문제 SWEA 1219 길찾기 D4 python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 리스트로 들어오는 인풋을 두개의 element 별로 묶어준다. 시작점 0에 대해서 재귀적으로 dfs 탐색을 진행해준다. 99에 도착하면 탐색 종료 def dfs(vertex): global res # if reached end if vertex == 99: res = 1 return for i in range(len(new)): # get the next eleme for the vertex if new[i][0] == vertex and not visited[new[i][0]]: visited[..
문제 SWEA 5188 최소합 D3 Python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 DFS로 완전탐색을 진행해주면 되는 문제다. 좌측 상단에서부터 우측하단 인덱스까지 가능한 경로를 탐색하고, 각 탐색마다 합을 저장한 후, 최대합과 비교하며 totalsum을 재설정 해주면 된다. stack을 사용하는 대신 dfs 함수를 재귀적으로 호출했다. """ Approach: 완전탐색 (dfs) """ T = int(input()) def isCondition(row, col): return 0
풀어도 풀어도 어려운 dfs, bfs.. 이번에 볼 문제는 SWEA 문제해결 기본 미로 I 이다. (예전에 풀었던 기억을 더듬어서 응용 문제로 바로 들어갔다가 다시 기초로 돌아왔다 ㅎㅎㅎ) 문제 SWEA 1126 미로1 D4 Python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 기본적인 DFS 접근으로 풀면 되는 문제다. 시작점(2)을 찾은 후, 상하좌우를 탐색해 나가면서 도착점(3)을 찾으면 1을 리턴, 못 찾을 시는 0을 리턴한다. 코드 dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] for _ in range(10): answer = 0 n = int(input()..
