24528번 - 단어의 개수
문제에서 주어진 subsequence의 정의는 "주어진 문자열의 일부 항을 원래 순서대로 나열하여 얻을 수 있는 문자열"입니다.
여기에는 공수열 (empty sequence)도 포함될 수 있습니다. 0개의 항을 원래 순서대로 나열하여 빈 문자열을 만들 수 있기 때문입니다.
공수열을 포함하면 예제 1의 답은 4^3 = 64가 되어야 하지만, 예제 출력이 63인 것을 보아 공수열은 고려하지 않음을 유추할 수 있습니다.
문제에 공수열이 아닌 subsequence의 개수를 구해야 한다고 언급하면 좋을 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
kcits970 1년 전 1
문제에서 주어진 subsequence의 정의는 "주어진 문자열의 일부 항을 원래 순서대로 나열하여 얻을 수 있는 문자열"입니다.
여기에는 공수열 (empty sequence)도 포함될 수 있습니다. 0개의 항을 원래 순서대로 나열하여 빈 문자열을 만들 수 있기 때문입니다.
공수열을 포함하면 예제 1의 답은 4^3 = 64가 되어야 하지만, 예제 출력이 63인 것을 보아 공수열은 고려하지 않음을 유추할 수 있습니다.
문제에 공수열이 아닌 subsequence의 개수를 구해야 한다고 언급하면 좋을 것 같습니다.