60871 [개쉬운 풀이] 백준 6087 레이저 통신 (5일차) https://www.acmicpc.net/problem/6087문제 생각1. 처음에는 단순하게 BFS로 풀면 된다고 생각했다.2. 또한 거울의 수는 단순하게 레이저가 꺽인 횟수라고 생각하였다. 3. 따라서 처음 queue에 C에서 나아갈 수 있는 방향 4가지를 넣어서 시작했다.4. 이때 queue에는 (x, y 좌표와 방향, 거울 수)가 담겨있다.5. 다음 현재 방향과 다음 방향을 맞추어 거울의 수를 담아서 BFS를 완성하였다. 1. 그러나, 이 과정에서 방향 때문에 겹치는 x,y좌표가 많아지게 되면서 메모리 초과 문제가 발생하였다.2. 따라서 isVisited를 2차원 배열이 아닌 방향을 추가한 3차원 배열로 만들어서 해결하였다. 결론 : BFS / DFS 문제에서 좌표뿐 만 아니라 다른 변수가 있을.. 2024. 11. 26. 이전 1 다음
