반응형
SMALL
백준 열쇠 파이썬
-
백준 9328번 열쇠알고리즘 2023. 8. 10. 15:41
빈칸, 벽, 문서, 열쇠, 문이 있는 평면도가 주어졌을 때, 최대로 가질 수 있는 문서의 개수를 구하는 문제입니다. 문과 같은 경우 초반에는 모두 잠겨있으므로 열쇠를 먼저 얻어야지만 문을 통과할 수 있습니다. 초반에 열쇠가 주어질 수도, 안 주어질 수도 있습니다. 처음 들어갈 수 있는 위치는 평면도의 가장자리입니다. 사용 변수들 X # 행 크기 Y # 열 크기 maps # 문제에서 주어진 평면도. 크기 : maps[X][Y] keys # 열쇠를 저장할 집합 door # 평면도 탐색 중 열지 못한 문의 좌표 저장 visited # 평면도 방문 여부 저장. 크기 : visited[X][Y] 시작 위치 선정 들어갈 수 있는 부분은 평면도의 가장자리입니다. 그렇기 때문에 반복문을 통해 시작점의 위치를 찾을 수 ..