1600. 말이 되고픈 원숭이.

·2025년 8월 21일
0

백준 알고리즘

목록 보기
218/270

문제 해결 전략

: 상태값이 있는 bfs

-> 문제에서 가중치가 다른 방법을 통해서 도착점까지의 최단경로를 구하는 것이다.

  • 맨 처음 문제 풀면서 파악하지 못했다.
    왜냐하면 벽부수고 이동하기 2번을 숙지하지 못했기 때문이다.

문제를 풀면서 의아한점.

  • 1번 예제는 이렇게 가야겠구나. 생각을 함.

  • 그런데 나의 상상의 나래에서는 저기 저 말로 들어온값으로 인해서
    저 좌표가 막힐 텐데, 그러다가 dest까지 못온다고 하자.

  • 1) 나의 의문점.
    -> 그런데, 말로 이동한 'ㄱ' 도착 좌표를 그냥 원숭이 이동후에
    dest 로 가는 좌표를 말 이동으로 갈수 있지 않을까????
    라는 상상을 함.

  • 2) 나의 의문점.
    : 가중치가 다른데, 동일한 visited로 해야 하는건가??? 라는 생각을 함.

profile
🔥🔥🔥

0개의 댓글