• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

토마토 문제 질문

23.01.18 23:44 작성 23.01.19 13:13 수정 조회수 381

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이라고 써버린 것 같습니다.

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