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

장혜정님의 프로필 이미지

작성한 질문수

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

9. 증가 수열 만들기(그리디)

len(tmp)가 0이될 수 있을까요?

20.12.09 18:47 작성

·

272

0

만약 len(tmp)==0 이 참이될 경우 lt+=1, rt-=1을 해야하지 않을까 생각해서 예시를 생각해보려고 했는데 못찾아서요.

if len(tmp)==0 부분은 어떤 상황을 위해 두신건가요??

답변 2

0

장혜정님의 프로필 이미지
장혜정
질문자

2020. 12. 12. 00:56

아하 버리고 계속 진행하는게 아니라 아예 멈추는거군요. 문제 이해가 부족했습니다. 감사합니다!

0

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

2020. 12. 09. 21:26

안녕하세요^^

if len(tmp)==0가 참이면 tmp 리스트에 맨왼쪽 숫자도 맨오른쪽 숫자도 들어가지 않았다는 것이고 이는 더이상 증가수열을 만들 수 없다라고 판단해야 합니다. 그래서 반복문을 멈추고 지금까지 만든 증가수열의 길이와 문자열을 출력하는 것입니다.