60871 [Swift][BFS] 백준 6087번 (레이저 통신) 요구능력 : BFS의 방향성 활용 코드설명 : 이 문제는 얍문님의 블로그를 참고하였습니다. 너무 잘 설명해주신다.. 참고 : https://yabmoons.tistory.com/125 [ 백준 6087 ] 레이저 통신 (C++) 백준의 레이저통신(6087) 문제이다. ( 문제 바로가기 ) [ 문제풀이 ] 1) 먼저 문제를 풀기전에 주의해야 할 점에 대해서 생각해보자. 우리는 이 문제를 풀 때, 방향이 꺾이는 과정일 때 무언가를 yabmoons.tistory.com 문제의 핵심 1. 설치해야하는 거울 개수의 최소값을 구해야하므로 BFS를 생각할 수 있다. 2. C로 표시되어있는 두 칸을 사용해야하므로 C로표시되어있는 두 칸을 구해야한다. 3. 4방향으로 탐색해야한다. 4. 거울을 설치해서 방향을 90도 회.. 2022. 1. 21. 이전 1 다음
