minjae200   5년 전

board[y][x] 가 '.' 이면 거울을 설치하거나 안하거나 할수 있다.

따라서 '\' '/' 거울을 설치하거나 아예 설치안하는 방법을 선택하였습니다.

visited는 3차원배열로 해당 y,x좌표에 왔을때 어느방향에서왔는지도 체크해줄수있게 해주었고 

목적지에 도착하면 ans를 설정해주는 방법으로 구현하였습니다.

맵이 100 * 100이고 방향이 4가지이므로 100*100*4...........ㅠ 이렇게 짜면 안되는건가요 

betain24   5년 전

실력이 안되어 코드는 보지못했으나 문제 푸는 방법 써놓으신걸 봤습니다.

board[y][x] 가 '.' 이면 거울을 설치하거나 안하거나 할수 있다.

따라서 '\' '/' 거울을 설치하거나 아예 설치안하는 방법을 선택하였습니다.

visited는 3차원배열로 해당 y,x좌표에 왔을때 어느방향에서왔는지도 체크해줄수있게 해주었고 

목적지에 도착하면 ans를 설정해주는 방법으로 구현하였습니다.

맵이 100 * 100이고 방향이 4가지이므로 100*100*4...........ㅠ 이렇게 짜면 안되는건가요 


완전탐색이신거 같은데 100 * 100 * 4 가 아니라 4 ^ (100 * 100) 아닐까요 .. 

minjae200   5년 전

@betain24

질문 답변 정말 감사드립니다 :)

음음 그럼 시간초과가 떠야할거같은데 그전에 틀렸습니다가 나와서..

근데 4^(100*100)이 맞는거같네요...

다시한번 짜볼게요!  질문답변 감사합니다.

댓글을 작성하려면 로그인해야 합니다.