앱등개발자IOS

Swift알고리즘 2023. 8. 14. 16:16

올해 상반기 2022 카카오 코딩테스트에 참가했었고, 이 문제를 풀이했었지만, 당시 이 문제는 python으로 풀이하였기 때문에 Swift로는 처음 풀이해보는 것이었다. 특이사항 - 1. timeToFee()함수는 fees를 굳이 매개변수로 넘겨주지 않고, 사용 범위를 한정해주기 위해 solution()함수 내부에 구현해주었다. - 2. Swift의 딕셔너리에 접근하는 경우, nil혹은 Optional타입으로 값을 반환해주기 때문에 nil체크와 !(언래핑)이 필요하다 - 3. dict.keys로 딕셔너리의 key배열에 접근할 수 있다.!

Swift알고리즘 2022. 9. 15. 14:27

Dictionary와 튜플의 배열 등 적절한 자료구조를 활용한다면 짧은 길이의 코드로 풀이할 수 있는, 조금은 까다로운 문제였다.

Swift알고리즘 2022. 9. 14. 15:52

카카오 코딩테스트 문제는 배열과 딕셔너리는 필요한 경우 많이 활용하도록 유도하는 것 같다. 단순 구현 문제.

Swift알고리즘 2022. 9. 12. 18:44

각 행을 |(or)비트연산을 해주어 합쳐진 지도의 각 행을 나타내는 Int들의 배열 result_num을 구성한다. 이제 각 행을 나타내는 숫자를 2진수로 보고, 1의 위치에는 "#"으로, 0의 위치에는 " "로 대치해줘야한다. 간편한 계산을 위해, 각 Int의 맨 뒷자리에서부터 체크하여 임시 String 변수 now_row에 저장하고, reversed()연산 후 String()으로 형변환하여 최종 result배열에 추가하였다. 체크하고있는 숫자인 now_num이 0이 되면, 그 후로는 모든 칸이 0일 것이고, " "으로 채워주면 된다. 따라서 Stirng(repeating: " ", count: n - j)로 한번에 처리후 break하였다. 아이디어의 핵심 포인트는, 1. 맨 뒷자리부터 1 인지 0인지..

Swift알고리즘 2022. 9. 10. 16:07

어떻게 풀어야할까 그 알고리즘을 생각하는데 꽤 오래걸린 문제이다. 다익스트라? Floyd-Warshall? 모두 가능해보였다. 결국 플로이드 워셜 알고리즘으로 풀이를 했지만, 메모리가 128MB이기 떄문에 메모리 초과가 뜨고 말았다. 풀이를 검색해보니, 다익스트라 혹은 이분탐색 + BFS 형태 , 즉 Parametric Search형태의 문제였다. 아래는 이분탐색 + BFS 방식으로 풀이한 코드이다. 이분탐색 방식으로 우리가 옮길 짐의 무게를 차례로 탐색한다. => 그떄그떄의 무게를 bfs함수에 전달하여, 해당 무게의 짐을 옮길때 다리를 건너 도착지까지 갈 수 있는지를 Bool 형태로 return해준다.

Swift알고리즘 2022. 9. 4. 20:12

투포인터의 시간복잡도는 어떻게 될까. 생각해보니 투포인터의 시간복잡도에 대해서 크게 생각해본 적이 없는 것 같았다. 이 문제를 처음 접하고 완전탐색으로 풀이했고, 당연히 시간초과가 떴다. 투포인터는 주어진 배열이 정렬되어있을 때, 정렬되지 않았을 때 모두 사용하는 경우가 있다. 여기서는 시간복잡도를 최소화하기 위해,그리고 문제 특성상 두 포인터를 양 끝에 두고 가운데로 좁혀들어와야한다. 예를 들어 -99 -97 -50 -15 14 51 103 과 같이 배열이 주어져있고, 합이 0에 가까워지는 쌍을 찾는다고 생각해보자. 이때 0,1번 인덱스에 start,와 end 포인터를 두고 탐색한다면, 우리는 end가 103에 도착해 (-99, 103)쌍을 처음이자 마지막으로 얻게 될 것이다. 하지만 양 끝에서 출발할..

Swift알고리즘 2022. 9. 4. 16:15

4중 for문으로는 시간제한을 절대 통과할 수 없다. Dictionary 자료형의 해시 기능을 활용하여 시간을 통과해보았다.

Swift알고리즘 2022. 8. 27. 23:48