실력이 안되어 코드는 보지못했으나 문제 푸는 방법 써놓으신걸 봤습니다.
board[y][x] 가 '.' 이면 거울을 설치하거나 안하거나 할수 있다.
따라서 '\' '/' 거울을 설치하거나 아예 설치안하는 방법을 선택하였습니다.
visited는 3차원배열로 해당 y,x좌표에 왔을때 어느방향에서왔는지도 체크해줄수있게 해주었고
목적지에 도착하면 ans를 설정해주는 방법으로 구현하였습니다.
맵이 100 * 100이고 방향이 4가지이므로 100*100*4...........ㅠ 이렇게 짜면 안되는건가요
완전탐색이신거 같은데 100 * 100 * 4 가 아니라 4 ^ (100 * 100) 아닐까요 ..
minjae200 5년 전
board[y][x] 가 '.' 이면 거울을 설치하거나 안하거나 할수 있다.
따라서 '\' '/' 거울을 설치하거나 아예 설치안하는 방법을 선택하였습니다.
visited는 3차원배열로 해당 y,x좌표에 왔을때 어느방향에서왔는지도 체크해줄수있게 해주었고
목적지에 도착하면 ans를 설정해주는 방법으로 구현하였습니다.
맵이 100 * 100이고 방향이 4가지이므로 100*100*4...........ㅠ 이렇게 짜면 안되는건가요