lt 값이 바뀔 때마다 rt 를 lt+1로 초기화 하지 않아도 되는 이유

22.09.06 14:16 작성 조회수 131

직관적으로 생각하면 lt 가 바뀔 때마다

rt = lt + 1 로 초기화해준 다음에

rt를 1씩 증가시키면서 확인해야할 것 같은데,

이전 lt 에 대한 rt 의 위치를 그대로 놔두고도

모든 경우를 빠짐없이 확인할 수 있다는 확신을 가질 수 있는 이유가 무엇인가요?

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 수의 합

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2022.09.10

안녕하세요^^

글로 증명하기가 좀 힘드네요.

그냥 반례가 존재하는지 스스로 확인해보는게 좋을 것 같습니다. 반례를 만들다 보면 감각적으로 확신이 들겁니다. 저도 그렇게 했습니다.