앱등개발자IOS

* ditcionary의 keys, values 접근은 순서가 없다...!! 당연한 말이지만, 이를 생각하지 못해 헤맸다... 논리에 오류가 없는데 계속 틀렸다고 나왔다. 이는 dz=를 먼저 대치하기 전에, z=를 대치해버리면, dz=가 하나의 알파벳이 아니라 d, z= 총 두개의 알파벳으로 인식되기 때문이다. 아래와 같이 4번 줄을 주석처리하고, 5번줄을 작성해 진행하니, dz=가 확실히 먼저 처리되므로 알맞은 결과를 얻을 수 있었다.

Swift알고리즘 2023. 9. 15. 12:43

Swift알고리즘 2023. 9. 15. 12:22

Swift알고리즘 2023. 9. 13. 19:18

removeLast(), append()와 같이 배열의 길이를 조정하는 함수들을 사용해보았고, C언어로 풀이할 때처럼 배열을 최대 크기로 미리 선언해놓고, 그 안의 값을 변경하는 방식으로 풀이해보았는데, 둘 다 실행 시간은 똑같았다!

Swift알고리즘 2023. 9. 13. 12:39

배열을 이용해 체크하며 푼 후, 다른 사람들은 Set을 이용해 많이 풀이한 것 같아 Set자료구조를 활용해서도 풀어보았으나 Swift에서는(다른 언어는 잘 모르겠다) 배열을 사용해 푸는 것이 더 빨랐다!

Swift알고리즘 2023. 9. 13. 11:58

각 Node들의 좌표만 주어지기 때문에, 최소신장트리 알고리즘을 사용하려면, (간선 거리, 해당 간선으로 연결되는 노드 1, 해당 간선으로 연결되는 노드 2) 형태를 Edges 배열에 담아야한다. 우리는 n개의 node좌표만을 받기 때문에, 2중 for문으로 모든 node들 사이의 거리를 측정한다면, n(n-1) / 2로, O(n^2)의 시간복잡도를 가지게 된다..... 메모리 복잡도 또한 비례하게 된다. 하지만, 어차피 최단 거리를 구하는 것이므로, 시간복잡도가 훨씬 적은 "정렬"을 1.x좌표 기준 2. y좌표 기준 3. z좌표 기준 으로 적용하면서, 바로 인접해있는 Node들끼리의 간선만 우리가 취하면 된다.! 이유 ? (a -> b 거리가 3, b -> c 거리가 4일 때, a에서 c로 직통하는 간..

Swift알고리즘 2023. 9. 11. 16:36

Swift알고리즘 2023. 9. 11. 15:45

Swift알고리즘 2023. 9. 11. 15:31