[Java] 보행자 천국

문제 접근법 1(시간 초과) 이전에도 비슷한 카테고리의 문제를 풀어본 경험이 있기에 BFS로 풀면 될것이라고 생각했습니다. 문제에서 까다로운 부분은 "좌회전이나 우회전이 금지되었을때"입니다. 이를 극복하기 위하여 Position이라는 Class를 선언하였고 x좌표, y좌표 뿐만아니라 추가로 direction까지 담았습니다. 이 direction을 활용하여 map에서 숫자 2를 만났을때, 기록되어있는 direction으로만 갈 수 있도록 구현했습니다. import java.io.*; import java.util.*; class Solution { int [][] map; int MOD = 20170805; int [][] userMap; int answer = 0; int targetY; int targetX; int dx[] = {1, 0}; int dy[] = {0, 1}; void bfs(){ Queue<Position> que = new LinkedList<>(); que.a...

원문링크 : [Java] 보행자 천국