코테 · BFS_DFS

2026.08.08소요 시간: 1시간시간 복잡도: $O(1)$시간 복잡도: $O(1)$코드 분석수학적인 규칙을 사용하여 각 자릿수마다 가중치를 두고, 한번의 순회로 끝냄기본적인 DFS 문제였는데 너무 어렵게 생각해서 이전에 풀었던 코드를 참고해서 해결했다.수학적인 규칙

2026.08.03실패 원인 분석sum + numbers\[i]의 과정에서 visited\[i] = true후,sum - numbers\[i]의 과정에서 visited\[i] == true 이기 때문에값을 빼는 경우의 dfs가 동작하지 않음또한 타겟 넘버는 모든 숫자를

2026.07.22소요 시간: 20분시간 복잡도: $O(n!) (n = 던전 개수)$시간 복잡도: $O(n!) (n = 던전 개수)$코드 분석전체적인 코드 구조는 거의 동일하고 가독성 측면에서 일부 변경되었음.이 문제를 처음 풀었을 때에는 dfs에 대한 활용이 많이 부

2026.05.19n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 n

2026.05.18한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return

2026.09.26소요 시간: 25분시간 복잡도: $O(2^N)$시간 복잡도: $O(2^N)$코드 분석전체적인 구조는 동일하다.매개변수로 전달하던 numbers, target 를 필드로 뺐다.아래 코드는 cnt 를 없앤 코드로, 상태를 남기지 않아 더 깔끔하다.이번 문

2026.09.27소요 시간: 21분시간 복잡도: $O(1)$시간 복잡도: $O(1)$코드 분석가중치가 {781, 156, 31, 6, 1} 의 내림차순으로 진행되는 이유는한 자리가 고정되었을 때, 고정된 단어 앞 순서에 위치하는 단어를 모두 건너뛰어야 하기 때문이다.

2026.10.04소요 시간: 16분시간 복잡도: $O(n^3)$시간 복잡도: $O(n^3)$코드 분석현재 노드에서 연결된 노드들을 따라간다. 해당 노드와 연결된 다른 노드들을 각각 더하면서 현재 노드가 연결된 총 노드를 재귀적으로 센다.그 후에 현재 해당 노드를 끊었