목록ㄱ그래프 (1)

알고리즘 모음(C++)

백준 9328 - 열쇠(C++, 복습)

문제 링크입니다. https://www.acmicpc.net/problem/9328 9328번: 열쇠 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 www.acmicpc.net BFS를 이용한 문제입니다. 문서를 얼마나 훔칠 수 있는지 구하는 문제입니다. 자신이 가지고 있던 열쇠와 얻은 열쇠를 통해 닫힌 문을 열 수 있기에 복잡했던 문제입니다. 먼저 상근이는 map의 바깥에서 접근할 수 있습니다. 그렇기에 이전에 저장했던 map 값이 다음 탐색에도 영향을 줄 수 있기에 이를 막아줘야합니다. 1. map을 모두 초기화하기 2. map의 주변에 일정한 값으로 저장해주기..
백준 2023. 1. 8. 14:33
이전 Prev 1 Next 다음