앱등개발자IOS

Swift알고리즘 2023. 11. 24. 17:44

Swift알고리즘 2023. 11. 24. 17:13

python으로 풀이하면, heapq 라이브러리를 import하여 heapq.heappush(), heapq.heappop()을 해주어 간단하게 우선순위 큐(heapq)를 사용할 수 있다. Swift에서는 딱 필요한 기능 push, pop만 직접 구현해서 써야한다.

Swift알고리즘 2023. 11. 24. 16:15

String으로 주어진 것들을 상,하,좌,우 탐색해야하므로, 가장 먼저 String을 한 글자씩 잘라서 배열 형태로 저장하였다. 배열의 요소를 Character로 코드를 작성했었는데, 하나의 Test case에서 시간초과가 나왔다. 자료형을 String으로만 바꿔서 다시 돌려봤더니 모든 Test Case에 대해 통과하였다. Character보다 String을 처리하는 속도가 빠른 것 같다..

Swift알고리즘 2023. 11. 24. 10:40

작년 인턴십에 지원하며 실제 시험에서 풀었던 문제이다.. 시간이 지나 차분하게 푸니 쉽게 풀 수 있었지만, 작년에 풀었던 방식을 기억해보니 지금만큼 깔끔하게 풀지는 못했던 것 같다. queue간 숫자를 직접 pop하고 push하는 과정은 일체 진행하지 않고, 포인터와 합계 수정만으로 풀이하였다.

Swift알고리즘 2023. 11. 23. 17:23

Segment Tree 구현은 1. segment( 1차원 배열에 담겨있는 Data를 기준으로 Segment Tree를 만들어주는 함수 ) 2. update ( idx째에 있는 원소에 diff만큼의 변화를 줌) 3. subsum (구간합 구해주는 함수) Point 우리가 펜윅트리 (Binary Index Tree)를 구현할 때는 arr과 tree모두 1번 인덱스부터 사용했지만, Segment Tree에서는 arr은 0번부터 붙여서 사용해야한다. (Tree는 자식노드 번호를 2*node, 2*node + 1로 사용해야하므로 BIT와 동일하게 1번이 루트노드가 되어야한다) 그 이뉴는 arr을 1번부터 사용할 경우 완전 이진트리 형태로 Segment Tree를 만들 수 없기 때문이다. ( 0 ~2를 루트노드가..

Python알고리즘 2023. 10. 21. 19:35

Python알고리즘 2023. 10. 19. 13:36

단순 트리 상에서 거리를 구하는 것이 아니라, 노드 간 거리가 제각각이므로, parent 배열을 구성하며 parent 노드 번호와 거리를 함께 저장해주었다.

Python알고리즘 2023. 10. 19. 00:57