2가 있는곳에 도착하려면
몇번째 열에서 출발해야 하는지 탐색해야하지만
시작점의 모든 열을 다 탐색해보는건 시간초과가 나고
도착지점에서 역으로 출발해 인덱스를 찍어야 한다
행을 x 열을 y라고 하면 2가 존재하는 D(9,5)부터 시작해서
같은크기의 배열을 만들어서
방문한 노드에 1을 찍고
배열을 벗어나는곳과 체크된곳에는 못가게 하면서
세가지 조건을 준다
1.왼쪽 y-1에 1이 존재하는지 확인한다
2.오른쪽 y+1에 1이 존재하는지 확인한다
3.양쪽 다 사다리가 없으면 위로 올라간다
계속 타고 올라가다가
x값이 0이되면 열번호를 출력한다
꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!
댓글 0