11053번 - 가장 긴 증가하는 부분 수열
소스 코드는 백준 샘 강의 듣고 옮겨 적은 것인데 일단 맞았습니다 라고 나옵니다.
그런데 제가 강의 들으면서 생각해 봤을 때 말이 안되는 거 같아서 반례 찾아봤습니다.
input
6
50 10 20 10 20 30
에 대해서 정답 3 나옵니다.
답변 부탁드립니다.
3 맞습니다. 10 20 30으로.
10 20 30 50으로 4이죠?
d[0]이 무조건 1로 초기화 되는 구조이고 첫 번째 요소에 최대 값이 오면 틀립니다.
아래 소스 추가가 필요해 보입니다.
아니오, 말씀하신 예시는 50이 맨 앞에 있기 때문에 10 20 30 50이 답이 될 수가 없습니다.
부분수열이란 원래 수열에서 일부 항들을 택하면서 "순서를 유지하여" 만든 수열입니다.
댓글을 작성하려면 로그인해야 합니다.
vkrhlgksmswk 4년 전
소스 코드는 백준 샘 강의 듣고 옮겨 적은 것인데 일단 맞았습니다 라고 나옵니다.
그런데 제가 강의 들으면서 생각해 봤을 때 말이 안되는 거 같아서 반례 찾아봤습니다.
input
6
50 10 20 10 20 30
에 대해서 정답 3 나옵니다.
답변 부탁드립니다.