Swift) 프로그래머스 여행경로 - Lv. 3

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이: DFS로 모든 티켓을 소비한 경우에만 유효한 경로인 문제. 모든 노드가 연결되어야 하고 사전순으로 가장 빠른 경로가 답이므로, 티켓 배열을 정렬한 후 dfs로 출발하는 노드를 찾은 후 path에 추가한 후 다시 해당 함수를 호출하는 식으로 문제를 해결. import Foundation func dfs(_ ticket: [[String]], path: [String]) -> [Strin..

• format_list_bulleted Algorithm/프로그래머스
• · 2024. 3. 26.
• textsms

Swift) 백준 17609번 회문 - G5

https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 문제 풀이: 1초 안에 풀어야 하기에 O(n^2)으로는 풀 수 없으므로 재귀를 이용하여 문제를 풀었다. 투포인터 알고리즘에 일치하지 않는 문자열이 나올 시 다시 해당 함수를 호출하여 일치하지 않는 곳은 건너뛰고 다시 회문인지를 판단하는 방식으로 문제를 해결. 회문이라면 유사회문이고, 다시 유사회문이 나온다면 그 외의 것이기 때문이다. import Foundation let t = Int(readLine()!)! func sol..

• format_list_bulleted Algorithm/백준
• · 2024. 3. 25.
• textsms

Swift String(Array) 성능 최적화

Array의 메모리 할당 배열은 메모리에서 특정한 영역에 연속적으로 저장됩니다. [1,2,3...]이라는 배열이 있다면 배열의 시작주소부터 연속적으로 요소들이 word단위로 저장됩니다. 1 2 3 4 5 6 이때 배열에 어떤 요소를 추가하면, 다음 주소에 다른 데이터가 저장 되 있을 수 있으므로, 메모리에서 배열을 저장 할 수 있는 공간을 찾아 할당하게 됩니다. 1 2 3 4 5 6 7 Cat 만약 어떤 요소를 추가할때마다, 이같이 메모리의 특정영역에서 저장할 공간을 찾는다면 성능적으로 문제가 있을 수 있습니다. 그래서 Swift에서 배열은 배열보다 더 큰 양의 메모리 공간을 예약합니다. 이때 예약된 공간도 다 사용하게 된다면 현재 배열의 배수의 크기만큼 공간을 찾아 예약을 하게 됩니다. 다만 무조건 배..

• format_list_bulleted iOS/swift
• · 2024. 3. 24.
• textsms

Swift) 프로그래머스 섬 연결하기 - Lv. 3

https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이: UnionFord 알고리즘을 기반으로한 크루스칼 알고리즘을 이용한 풀이. 경로를 가중치 순서대로 정렬 한 후, 가장 저렴한 경로부터 선택한다. 이때, 사이클이 만들어지는지 확인. 연결하려고 하는 노드와 연결되는 노드간에 부모가 같다면 사이클이 생기는 것 이므로 unionFord 알고리즘을 이용해 부모를 확인한다. import Foundation var parents: [Int] = [..

• format_list_bulleted Algorithm/프로그래머스
• · 2024. 3. 23.
• textsms

Swift) 프로그래머스 가장 먼 노드 - Lv. 3

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이: 1번 노드를 시작점으로 각 노드마다 1번 노드와의 최단 거리를 구하는 것이 문제의 핵심. 1번 노드를 시작으로 BFS로 연결된 노드들을 큐에 넣어주고, 넣은 노드는 방문 처리해준다. 가장 처음에 만났을때가 최단 거리니까.. 한가지 주의해야 할점은 n이 최대 20000개 이므로 각 노드별 연결되있는지 안되있는지 Bool로 판단하면 시간 초과가 뜨기 때문에 1 -> {1,2,3} 2 ->..

• format_list_bulleted Algorithm/프로그래머스
• · 2024. 3. 23.
• textsms

Swift) 프로그래머스 단어 변환 - Lv. 3

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이: bfs로 주어진 문자 배열과 변환해야 하는 문자를 Array로 분리시켜서 서로 틀린 부분을 비교. 틀린 부분이 2개 이상이면 큐에 넣지 않는 방식으로 문제를 풀이 import Foundation struct Word { let count: Int let word: String } func checkCanConvert(_ start: String, _ target: String) -> ..

• format_list_bulleted Algorithm/프로그래머스
• · 2024. 3. 22.
• textsms