반응형 DFS2 [프로그래머스] DFS/BFS - 네트워크(파이썬 문제 풀이) 문제 링크 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 무방향 그래프가 computers로 주어집니다. 처음에는 그래프에서 1로 상하좌우가 묶여있는 덩어리들의 수를 세면 될 것이라고 생각했습니다. 그 결과.. 15점이 나왔습니다. def DFS(x, y, n, computers): computers[x][y] = 0 for k in range(4): xx = x + dx[k] yy = y + dy[k] if 0 2021. 3. 18. [프로그래머스] DFS/BFS - 타겟 넘버(파이썬 문제 풀이) 문제 링크 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 단순하게 DFS를 이용해 문제를 풀이했습니다. 상태 트리 각 노드의 레벨이 numbers의 요소를 하나씩 탐색하는 인덱스가 되고 해당 인덱스를 더할 때, 뺄 때 두가지의 경우로 가지를 내려나갑니다. 레벨이 numbers의 길이만큼 도달하면 탐색을 종료하고 지금까지 연산한 값이 target 값이라면 카운팅을 추가합니다! 문제 풀이(파이썬) def DFS(L, sum, numbers, target): .. 2021. 3. 18. 이전 1 다음 반응형
