인프런 커뮤니티 질문&답변

안녕하세요 NAMNAM님 ㅎㅎ

Q1. 수빈이와 동생의 위치가 같을때는 고려하지 않아도 되나요?(답지를 보니까 그런 코드가 없어서 질문 드립니다.)

>> 같은 것은 다음과 같은 코드로 확인하고 있습니다. here과 k를 비교해서 최단거리를 뽑아냅니다.

    while(q.size()){
        here = q.front();  
        q.pop();
        if(here == k){
            ret = visited[k]; 
            break;
        }

Q2.

이 부분이 꼭 있어야 하나요? 네 필요합니다 ㅎㅎㅎ

이 문제를 다시 설명하면요

예제 1번.

5 17

을 봤을 때

5부터 시작해서 17이라는 지점으로 가는거죠?

5에서...

4, 6, 10 이 3가지의 경우의수를 다 생각하고

다시 4에서 3, 5, 8...

6에서 4, 7, 12 .. 등 퍼져나가는 BFS를 하는건데요.

그러다 17 == 17이 된 순간

즉, here == k가 된 순간.

우리가 채워나갔던 visited 배열을 기반으로 최단거리를 출력해야 합니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.