시작 지점을 오른쪽 방향으로 시작할건지, 아래 방향으로 시작할건지에 대하여 두번 BFS를 실행시켜주어 문제를 풀었습니다. q에 좌표(x, y)와 비용(c), 방향(d)를 넣어주어 구현을 했으며 코너가 생길 경우에 600원, 직진 도로인 경우는 100원을 추가해주었으며 방문을 한 적이 없거나 비용이 더 작을시에 cost배열을 갱신해주었습니다.
마지막으로 [n-1, n-1] 좌표에 도달하게 되면 금액을 result에 저장해주었는데 그 중 최소값을 return 해주는 방식으로 구현하였습니다.
시작 지점을 오른쪽 방향으로 시작할건지, 아래 방향으로 시작할건지에 대하여 두번 BFS를 실행시켜주어 문제를 풀었습니다. q에 좌표(x, y)와 비용(c), 방향(d)를 넣어주어 구현을 했으며 코너가 생길 경우에 600원, 직진 도로인 경우는 100원을 추가해주었으며 방문을 한 적이 없거나 비용이 더 작을시에 cost배열을 갱신해주었습니다.
마지막으로 [n-1, n-1] 좌표에 도달하게 되면 금액을 result에 저장해주었는데 그 중 최소값을 return 해주는 방식으로 구현하였습니다.