목록2819 (1)

맞왜틀

[python] SWEA - 2819. 격자판의 숫자 이어 붙이기

문제 해결 1. D4 | 재귀를 이용한 DFS 2. 시작점을 하나 선택하고 dfs함수 실행 3. 선택한점에서 4방향 탐색(인덱스 범위 이내) 후 해당 지점의 숫자를 더해가며 dfs재귀함수실행 4. 숫자의 길이가 7이 되면 함수를 종료하고, 결과 리스트에 넣어준다.(여기서는 중복을 피하기위해 set을 사용) 5. 모든 경우의 수를 탐색 후 답을 출력 💨 D4라고 하기엔 조금 쉬운 문제였다. 소스 코드 def dfs(number, x, y): # 길이가 7이 되면 result에 값을 추가하고 break if len(number) == 7: result.add(number) return # 상하좌우 4방향을 탐색 for k in range(4): nx = x + dx[k] ny = y + dy[k] # 리스트..
Algorithm Problem/Python 2020. 8. 8. 08:15
이전 Prev 1 Next 다음