Swift알고리즘

백준 2042: 구간 합 구하기 (Segment Tree / with Swift)

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

백준 11438: LCA2 (최소공통조상 / with Swift)

Swift알고리즘 2023. 11. 24. 19:41

백준 11437: LCA (최소 공통 조상 / with Swift)

Swift알고리즘 2023. 11. 24. 18:27

백준 1865: 웜홀 (벨만-포드 / with Swift)

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

백준 1766: 문제집 (위상정렬 /with Swift)

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

백준 1753: 최단경로 (다익스트라 / with Swift)

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

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

2021 KAKAO 채용연계형 인턴십: 거리두기 확인하기 (with Swift)

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

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

2022 KAKAO TECH INTERNSHIP : 두 큐 합 같게 만들기 (구현 / with Swift)

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

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

페이징

1 2 3 4 ··· 17

티스토리툴바