백준 37091 [백준_3709]레이저빔은 어디로 with Python 백준(BOJ) 시뮬레이션 문제집: 레이저빔은 어디로(골드 5) 문제 출처: https://www.acmicpc.net/problem/3709 3709번: 레이저빔은 어디로 레이저박스라는 게임은 정사각형 모양의 n x n 보드에서 진행한다. (체스판을 상상하면 된다) 레이저박스의 임의의 칸마다 우향우 거울이라는 장치가 설치되어 있고, 마지막으로 레이저 한개가 www.acmicpc.net 1. 알고리즘 처음에 굳이 DFS/BFS로 풀어야 하나 싶어서 while문으로 좌표를 이동하는 식으로 작성하고자 했지만,,, 시간초과, 시간초과, 실패, 실패....알고리즘 분류를 보니 DFS가 있길래 재귀로 작성하고 바로 통과했던 문제. 레이저 위치 표현을 위해 보드를 N*N이 아닌 (N+2)*(N+2)로 하고, 이동에 .. 2021. 6. 1. 이전 1 다음
