myungwoo   3년 전

문제에 모호한 점이 있습니다.
부분 수열(subsequence)와 부분 문자열(substring)의 차이는 연속되어있느냐, 연속되어있지 않느냐 차이입니다.

이 문제의 의도는 subsequence의 최대 길이를 구하라는 것이지만, 문제 설명을 읽으면 substring의 최대 길이를 구하라는 것 처럼 느껴지기도 합니다.
처음에 substring의 최대 길이를 구했지만, 계속 틀렸다고 나와 subsequence의 최대 길이를 구하니 맞았다고 하네요.

저 같은 사람이 또 나올 수 있으니 문제 설명을 수정해주시기 바랍니다.

WeissBlume   3년 전

아 이거 정말 공감합니다.. 저도 작년에 헷갈려서 포기했었어요..

baekjoon   3년 전

네. 수정하겠습니다.


baekjoon   3년 전

문제 수정 했습니다.

https://www.acmicpc.net/problem/change/51

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