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

Question

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

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

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

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

좋은 강의 감사합니다.

▣ 입력예제 2

10

3 2 10 1 5 4 7 8 9 6

▣ 출력예제 2

3

LRR

Answer

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

Answer

댓글 감사합니다.

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

Answer

안녕하세요^^

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