작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
9. 증가 수열 만들기(그리디)
작성
·
275
0
만약 len(tmp)==0 이 참이될 경우 lt+=1, rt-=1을 해야하지 않을까 생각해서 예시를 생각해보려고 했는데 못찾아서요.
if len(tmp)==0 부분은 어떤 상황을 위해 두신건가요??
답변 2
아하 버리고 계속 진행하는게 아니라 아예 멈추는거군요. 문제 이해가 부족했습니다. 감사합니다!
안녕하세요^^
if len(tmp)==0가 참이면 tmp 리스트에 맨왼쪽 숫자도 맨오른쪽 숫자도 들어가지 않았다는 것이고 이는 더이상 증가수열을 만들 수 없다라고 판단해야 합니다. 그래서 반복문을 멈추고 지금까지 만든 증가수열의 길이와 문자열을 출력하는 것입니다.