• 카테고리

    질문 & 답변
  • 세부 분야

    취업 · 이직

  • 해결 여부

    미해결

count==n-1 일때만 left = left.next 하신다고 하셨는데요

20.12.31 14:45 작성 조회수 128

0

16분 대에서 left 가 끝까지 계속 따라가게 하려면 조건이 count가 n-1일때만 하는게 아니라 count >= n-1 로 해야지 않나요? 

답변 2

·

답변을 작성해보세요.

0

김용탁님의 프로필

김용탁

질문자

2020.12.31

아 다시 생각해보니 count가 n-1이 되면 else if를 탈일이 없으니 더이상 증가할일이 없었네요 내용이해했습니다. 감사합니다! 

0

count가 계속 증가하는게 아니라 원하는 간격만큼 벌어진 상태에서 멈출테니까요. >= 가 아니라 == 이 조건이면 충분합니다.

count가 n-1 인 상태로 유지하면서 이동을 해야 n 간격 만큼 떨어진 위치에 있는 노드를 찾을 수 있기 때문에 그렇게 조건을 만든거죠. left가 아니라 right가 끝까지 가게 하려고 while 문이 있는거구요.

그림을 그려보시거나, 코딩을 하면서 다시 한번 생각해 보시죠.