백준 13023 python1 13023. ABCDE (Python) 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 풀이 dfs를 사용하여 깊이가 5인 경우가 있는지를 체크하면 된다. 방문체크 부분에서 주의할 건 재귀함수 내에서 방문했던 지점에 대해서 False 처리를 해줘야 한다는 것이다. 그렇지 않으면 모든 경로를 탐색할 수 없게 되어 깊이가 5인 경로가 있음에도 해당 경로를 찾지 못하는 반례가 생길 수 있다. 코드 import sys input = sys.stdin.readline # n: 현재 사람 번호, depth: 깊이 def dfs(n, depth): if depth == 5: # 깊이가 5인 지점에 도달하면 1출력하고 프로그램 종료 print('1') sys.exit.. 2022. 6. 30. 이전 1 다음
