백준 1941

🥇[백준] 1941 소문난 칠공주 (골드3) / DFS, BFS, 백트래킹

문제요약 나의 코드 및 설명 01 - 메인 함수에 리스트 두기 메인 함수에 리스트를 두고 백트래킹할 시에는 반드시 append한 값을 pop해줘야 한다. ##다시풀어보기 - 메인함수에 별도의 학생 리스트 두기 from collections import deque def bfs(seven_list): bfs_v = [[1]*5 for _ in range(5)] #방문 테이블 초기화. 기본값 = 1 for i in seven_list: #리스트에 저장된 좌표 하나하나 방문하여 방문테이블 값을 0으로 바꿔준다. bfs_v[i[1]][i[0]] = 0 queue = deque() queue.append(seven_list[0]) bfs_v[seven_list[0][1]][seven_list[0][0]] = 1 ..