LIS 문제가 책의 문제와 다릅니다. kwangswei 안녕하세요. 지난 번 Wildcard 문제에서 문제를 제대로 읽지 않아 삽질한 후로 문제를 꼼꼼히 읽고 있습니다. 그런데 문제에서 제시한 증가 부분 수열의 정의가 책과 일치하지 않습니다. 문제에서는, "어떤 부분 수열이 _단조 증가_할 때 이 부분 수열을 증가 부분 수열 (increasing subsequence) 라고 한다" 책에서는, "부분 수열에 포함된 숫자들이 순 증가하면 이 부분 수열을 증가 부분 수열이라고 부릅니다." 예제에서는 같은 숫자가 나오는 것이 없어서 문제에서 말하는 증가 부분 수열이 단조 증가도 허용되는 지를 유추할 수가 없을 것 같습니다. 확인 부탁 드립니다~ 11년 전
2개의 댓글이 있습니다. kwangswei 참고로 책 231 페이지 입니다. 11년 전 link JongMan 순증가가 맞습니다. ^^ 정정할께요~ 11년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
kwangswei
안녕하세요.
지난 번 Wildcard 문제에서 문제를 제대로 읽지 않아 삽질한 후로 문제를 꼼꼼히 읽고 있습니다.
그런데 문제에서 제시한 증가 부분 수열의 정의가 책과 일치하지 않습니다.
문제에서는,
"어떤 부분 수열이 _단조 증가_할 때 이 부분 수열을 증가 부분 수열 (increasing subsequence) 라고 한다"
책에서는,
"부분 수열에 포함된 숫자들이 순 증가하면 이 부분 수열을 증가 부분 수열이라고 부릅니다."
예제에서는 같은 숫자가 나오는 것이 없어서 문제에서 말하는 증가 부분 수열이 단조 증가도 허용되는 지를 유추할 수가 없을 것 같습니다.
확인 부탁 드립니다~
11년 전