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

김용탁님의 프로필 이미지
김용탁

작성한 질문수

더 개발자, 인터뷰 가이드

리스트 문제 2

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

작성

·

198

0

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

답변 2

0

김용탁님의 프로필 이미지
김용탁
질문자

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

0

백기선님의 프로필 이미지
백기선
지식공유자

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

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

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

김용탁님의 프로필 이미지
김용탁

작성한 질문수

질문하기