입력예제 2의 10 숫자는 왜 답에서 제외 되는지 궁금합니다.

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

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

작성

294

안녕하세요 강의 잘 듣고 있습니다.

문제 풀이도 보고 알고리즘도 돌려보고 했는데 이해되지 않는 부분이 있습니다.

아래 예제에서 알고리즘을 돌리기 전에 생각해보면 증가수열은 당연히 3, 6, 9, 10이 되어야 하는데 답은 3, 6, 9 인 3개 길이만 출력됩니다.

알고리즘 오류인지.. 길이3이 답이 될수 밖에없는건지.. 설명좀 부탁드리겠습니다.

좋은 강의 감사합니다.

▣ 입력예제 2

3 2 10 1 5 4 7 8 9 6

▣ 출력예제 2

LRR

답변 3

지식공유자

문제는 문제 출제자가 하라는 대로 하면 됩니다. 절대원칙은 없습니다.

질문자

댓글 감사합니다.

10이라는 숫자가 있어야 증가되는 수열 값이 맞는거로 생각이 되는데.. 강의 코드처럼 풀게되어도 나중에 코딩테스트 같은 문제를 풀때 문제가 없을지 궁금합니다. 구하려는 답이 맞을까 싶은 생각이 들어서 다시 댓글 남겨봅니다.

지식공유자

안녕하세요^^

입력예제2 가 알려주고 있는것은 왼쪽 또는 오른쪽에서 무조건 하나를 가져와야하며 왼쪽, 오른쪽모두 가져와도 증가수열이 아되면 끝나는 겁니다.

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