앱등개발자IOS

if let을 사용하여, dict에 해당 key에 대한 value값이 있는지를 체크했다! dict의 keys 혹은 values는 type도 그 이름과 같다. 이를 Array로 사용하기 위해서는 Array()로 감싸서 형 변환을 해줘야한다.

Swift알고리즘 2023. 9. 7. 16:04

Greedy 알고리즘 분류에 들어가있는데, 풀이는 BFS로 할 수 있었던 문제였다. 진행이 될수록 숫자는 커지기만하니까 (2를 곱하거나 뒤에 1을 붙이는 두가지 모두) visited와 같은 배열은 필요가 없다.

Swift알고리즘 2023. 9. 7. 15:23

Swift알고리즘 2023. 9. 6. 23:24

POINT 그래프가 여러 조각으로 나뉘어 있을 경우, 모든 조각들에 대해 bfs를 돌렸을 때, true가 return되어야 전체적인 그래프가 "이분 그래프"라고 할 수 있다!!

Swift알고리즘 2023. 9. 5. 20:19

처음 했던 풀이는 1일에 3일 걸려서 10의 비용을 받을 수 있다면, dp배열의 3번째 인덱스에 저장해두었다. ( dp[3]에 저장) 그 이유는 3일차가 끝나면 그 금액을 가져갈 수 있다는 생각으로 비롯한 것이었는데, 그렇게 된다면, 원래는 그 금액을 받고서 4일차부터 새로운 상담을 할 수 있는 것인데, 3일차부터 겹쳐서 진행하는 논리가 되어 정답보다 더 큰 값이 정답으로 출력되었다. 이러한 저장 인덱스만 조정해주었더니, 문제가 해결되었다. ( 1일차에 3일 걸려서 20을 받을 수 있다면, 4번 인덱스부터 n-1 번 인덱스까지 max( 본인, 20) 과 같은 연산을 수행해준다.

Swift알고리즘 2023. 9. 5. 13:21

Swift알고리즘 2023. 9. 5. 12:46

기본 최소 스패닝 트리 문제이다. 아이디어를 떠올리기 까다롭지만 떠올리기만 한다면 간단히 구현할 수 있는 문제! 최소 스패닝 트리를 만들고, 마지막에 연결한 edge (비용이 가장 많이 드는 간선)의 값만 빼주면 된다!!

Swift알고리즘 2023. 9. 5. 00:01

DFS문제로 보이나, 단순 DFS로만 풀면 시간초과가 나는 문제. DP개념을 얹어 시간을 단축시켜야한다! 포인트 3가지 1. dfs(x, y) 함수가 의미하는 것 : x, y 위치에서 (n-1, m-1)까지 갈 수 있는 경로의 수 2. 그 경로의 수를 저장하는 곳이 rarr 3. rarr 을 -1로 초기화하는 것은 "방문한 적 없음"을 의미 ( 방문 했었으나, 갈 수 있는 경로가 없을 때 0을 채워야하므로 차이를 둔 것)

Swift알고리즘 2023. 9. 4. 23:37