vkrhlgksmswk   4년 전

소스 코드는 백준 샘 강의 듣고 옮겨 적은 것인데 일단 맞았습니다 라고 나옵니다.

그런데 제가 강의 들으면서 생각해 봤을 때 말이 안되는 거 같아서 반례 찾아봤습니다.


input

6 

50 10 20 10 20 30

에 대해서 정답 3 나옵니다.

답변 부탁드립니다.

sait2000   4년 전

3 맞습니다. 10 20 30으로.

vkrhlgksmswk   4년 전

10 20 30 50으로 4이죠?

vkrhlgksmswk   4년 전

d[0]이 무조건 1로 초기화 되는 구조이고 첫 번째 요소에 최대 값이 오면 틀립니다.

아래 소스 추가가 필요해 보입니다.

lcr7324   4년 전

아니오, 말씀하신 예시는 50이 맨 앞에 있기 때문에 10 20 30 50이 답이 될 수가 없습니다.

arkshart2   4년 전

부분수열이란 원래 수열에서 일부 항들을 택하면서 "순서를 유지하여" 만든 수열입니다.

댓글을 작성하려면 로그인해야 합니다.