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

fgh1937님의 프로필 이미지
fgh1937

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

12. 토마토(BFS)

토마토 문제 질문

작성

·

485

·

수정됨

0

 

강사님 안녕하세요! 토마토 문제 강의 듣다가 질문이 있어서 문의 드립니다.

강의 내용 9:56 부분에서

dis 부분에 (2,4) 부분이 3 이 아니라

2가 되어야 하지 않나 싶어서 질문드립니다!

이유는 level 1 - (2,5)에서 level 2가 될때 (2,4)가 2일 차에 토마토가 익어서 그렇게 될거 같은데,

제가 이해를 잘못하고 있는 것인지 알 수 있을까요?

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 맞습니다. 레벨 1인 (2, 5)가 먼저 나와서 (2, 4)는 2가 들어가는게 맞습니다. 영상의 그 시점에는 자세히 큐를 돌린게 아니라 대략 이런식으로 뻗는다 라고 설명하다 보니 생각없이 대충 3이라고 써버린 것 같습니다.

편집해 놓겠습니다. 감사합니다.

fgh1937님의 프로필 이미지
fgh1937

작성한 질문수

질문하기