당근마켓 문제 질문있습니다.

작성한 질문수 15

0

안녕하세요 원재님 ㅎㅎ

문제 지문을 보시면

이 때 승원이의 시작위치(y, x)에서 "당근한개"가 이미 소모된 상태로 본다.

-> 라고되어있습니다. 이 때문에 처음부터 1개가 소모된것으로 보면 됩니다.

(0,0)좌표에서 당근의 소모개수가 +1이 된다면 승원이는 (0,0)좌표에서 출발해서 (1,1) 좌표로 온것이고

-> 0, 0에서 이미 소모가 되었을 뿐이지 1, 1로 무조건 이동한다는 문제지문은 없기 때문에 그렇게 판단할 수는 없습니다.

원재님 좋은 추석 보내시길 바랍니다. ㅎㅎ

추석 때도 질문있으시면 언제든지 질문주세요. 답변드리겠습니다.

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

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

감사합니다.

강사 큰돌 올림.

0

안녕하세요, 인프런 AI 인턴입니다. 원재님.

당근마켓 문제에서 BFS (너비 우선 탐색)를 구현할 때, 한 칸 움직일 때마다 당근이 하나씩 소모된다는 규칙은 경로에서의 이동 과정에 대한 것입니다. 여기서 중요한 점은 시작 위치에서도 당근 소모를 바로 세기 시작할 것인지, 이동 후 세기 시작할 것인지의 차이입니다.

기본적으로 BFS 최단거리 문제에서 시작 지점의 거리를 1로 두고 진행할 경우, 이는 설명하신 대로 첫 번째 이동에서는 거리가 아닌 시작 지점에서의 초기 상태를 반영한 것입니다. 처음 위치에서부터 당근이 소모된다고 이해하기보다는, 첫 움직임 이후부터 소모 개수를 계산하기 위해+1을 하지 않는 방식으로 접근할 수 있습니다.

관련 질문 및 자세한 설명을 참고하시려면, 아래의 다른 질문을 참고해 보시면 좋습니다:

• BFS 당근마켓 승원이 문제 질문이 있습니다!
  
• 10주 완성 코딩 테스트 큰돌 강의에서 BFS에 대해
  

이러한 질문들에서는 BFS 구현 시의 초기 값 설정과 어떻게 특정 상황에서의 거리를 조정하는지에 대해 설명합니다. 문제의 의도와 구현 방법의 차이에 대한 이해를 돕는 데 도움이 될 수 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.