[JAVA] 백준 2151 거울 설치
오늘의 문제 :https://www.acmicpc.net/problem/2151 거울을 좋아하는 채영이를 위해 문 앞에서 다른 문이 보이도록 거울을 설치해줘야 합니다. 부자인가 봐요. BFS 탐색을 통해 풀었습니다. 1. 입력 받은 문 하나에서 보이는 거울의 좌표를 우선순위 큐에 넣기 - 4방향으로 볼 수 있고, 만약 하나의 거울의 좌표를 발견 하더라도 탐색은 계속 진행되어야 합니다. - 넣어준 거울의 좌표에 대해 visit[][] 값을 1로 넣어줬습니다. 이를 통해서 '거울 순환 상황' 체크 및 효율적인 탐색을 수행하였습니다. 거울 순환 상황은 예로5***** *!.!#*!.!**.!.**#*** 위 와 같은 경우 (1,1),(1,3),(2,3),(2,1)로 다시 시작 문으로 돌아오는 경우는 ..
머리깨지며 배우는 코테풀이
2024. 9. 29. 19:08