Swift ) 프로그래머스(Lv3) - 순위 (BFS / Floyd-Warshall)
programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 이번에는 프로그래머스의 순위라는 문제를 들고 왔습니다. 저는 이 문제를 쫌 고민 했었는데, 결국 한시간 쫌 넘게 해서 풀었습니다 ㅠㅠ 생각하는데 쫌 걸렸는데,,, 알고리즘을 생각하는 능력이 정말 어떻게 해야 늘지 ㅠㅠ 일단 저는 BFS로 풀었는데, 플로이드 워셜로 풀 수 있는 것을 알고 놀랐습니다. 그럼 설명 하도록 하겠습니다. ** BFS 풀이 방법 ** 처음에는 어떻게 풀어야 할지 고민을 했습니다. 그런데 1번 예시를 보니 [[4, 3], [4, 2..
2020. 10. 6.
Swift ) 프로그래머스 (Lv3) - 경주로 건설 (BFS)
programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 처음에 이 문제를 DFS로 풀었습니다. 그런데 시간초과,,,,, 왜 시..
2020. 9. 11.
Swift) 프로그래머스(Lv2) - 타겟 넘버 (BFS 와 Remove(:at)에 대한 고찰)
programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 어렵지 않은 문제를 정말 긴 시간 동안 고생 했습니다. 계속 시간초과 가 발생했습니다.... DFS말고 BFS로 풀 수 있지 않을까 해서 BFS로 풀려고 했는데,,, Swift로 풀려면 계속 시간 초과가 발생하는데,,, 그 이유를 못 찾아서 많이 고생 했습니다. ** 문제 해결 방법 ** 위의..
2020. 9. 2.
Swift) LeetCode(Easy) - Symmetric Tree (BFS&Recursive)
leetcode.com/problems/symmetric-tree/ Symmetric Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 개인적으로 쫌 어려웠습니다 ㅎㅎㅎㅎ Easy 문제인데,,, 처음으로 배열형 트리가 아닌 리스트로 된 트리 문제를 푸는 것이고 대칭인지 아닌지 비교하는 것은 처음이여서,,, ** 문제 ** 문제는 간단합니다. 루트 노드를 기준으로 반으로 접었을 때, 대칭이 되면 됩니다. ** 해결 방법 ** 일단 ,,, 이 코드가 잘 돌..
2020. 8. 18.
