iOS Swift의 자료 구조, 알고리즘에 대해서 알아보자 (4)
Stacks이번에는 기초 자료구조 중에서도 어디에서도 사용되고 있는 개념인 스택에 대해서 알아보도록하자.스택은 예시를 들어보면 사진과 같이 팬케익이 쌓여있는 느낌으로 볼 수 있다. Stack의 자료구조는 개념적으로 객체의 물리적 스택과 동일하다. 어떤 항목을 스택에 넣으면 스택의 맨 위에 놓이게 되고 스택의 어떤 항목을 제거한다면 항상 가장 위에 있는 항목이 제거된다. 스택은 두가지 필수 작업이 존재한다.Push : 스택의 최상단에 요소 추가Pop : 스택의 최상단 요소를 제거인터페이스를 이 두가지 작업으로 제한하는 것은 자료구조의 한 방향에서만 추가하거나 제거할 수 있다는 것이다. CS에서 스택은 LIFO(후입선출) 자료구조로 알려져 있다. 가장 마지막에 Push된 요소가 가장 먼저 Pop되어 나가지게..
- ◽️ Programming/◽️ Computer Science
- · 2024. 11. 11.
iOS Swift의 자료 구조, 알고리즘에 대해서 알아보자 (3)
2024.10.28 - [◽️ Programming/◽️ Computer Science] - iOS Swift의 자료 구조, 알고리즘에 대해서 알아보자 (1)2024.10.30 - [◽️ Programming/◽️ Computer Science] - iOS Swift의 자료구조, 알고리즘에 대해서 알아보자 (2) 오늘은 3번째 시간으로 Swift의 자료구조에 대해서 알아보고자 한다. 오늘 알아 볼 내용들은 평소 개발을 진행하면서 주로 많이 사용하는 Array, Dictionary 등 익숙한 개념이지만 이 내용을 그냥 단순하게 집합의 느낌 정도로 사용했다면 어떤 개념을 가지고 있는지 보다 더 자세하게 다뤄 보고자 한다. 먼저 스위프트 표준 라이브러리가 제공하는 세가지 주요 데이터 구조는 Array, Dic..
- ◽️ Programming/◽️ Computer Science
- · 2024. 11. 4.
iOS Swift의 자료구조, 알고리즘에 대해서 알아보자 (2)
2024.10.28 - [◽️ Programming/◽️ Computer Science] - iOS Swift의 자료 구조, 알고리즘에 대해서 알아보자 (1) iOS Swift의 자료 구조, 알고리즘에 대해서 알아보자 (1)오늘부터 자료구조에 대해서 자세하게 알아보는 시간을 가져보려고 한다. 앱의 효율성을 끌어올리기 위해서는 CS에 대한 이해가 뒷받침되어야 하기 때문에 총 6챕터로 나누어진 Swift 자료 구조dongdida.tistory.com 1편에 이어서 복잡도에 대해서 더 알아보자!! 로그 시간 Logarithmic time앞서 1편에서 인풋의 모든 요소가 최소 한번씩 검사되는 선형복잡도와 2차 시간 복잡도에 대해 알아보았다. 그러나 이 방법도 있지만 인풋의 서브셋만 검사하는 시나리오도 있다. 이..
- ◽️ Programming/◽️ Computer Science
- · 2024. 10. 30.
iOS Swift의 자료 구조, 알고리즘에 대해서 알아보자 (1)
오늘부터 자료구조에 대해서 자세하게 알아보는 시간을 가져보려고 한다. 앱의 효율성을 끌어올리기 위해서는 CS에 대한 이해가 뒷받침되어야 하기 때문에 총 6챕터로 나누어진 Swift 자료 구조 알고리즘의 자료를 한국어로 잘 번역해준 자료가 있어 이걸 통해 한번 공부해보자!https://kimdee.tistory.com/entry/Swift번역-스위프트의-자료구조와-알고리즘-섹션-1-소개-챕터3-스위프트-표준-라이브러리-Swift-Standard-Library 오늘은 전체 챕터를 한번 훑는 느낌으로 알아보도록 하자 복잡도 Complexity우리가 구현하면서 혹은 코딩테스트를 풀면서 접하는 명칭 중 하나는 바로 복잡도이다. 이 복잡도는 소프트웨어 개발의 설계 단계에서 항상 묻게되는 질문이다. 아키텍처 관점에서..
- ◽️ Programming/◽️ Computer Science
- · 2024. 10. 28.