bupjae   1년 전

이 문제가 O(nm)이 아닌 좀 더 발전된 검색 알고리즘을 쓰는 의도로 만들어진 문제라는 점에서는 동의합니다만, 16171번 Small 보다 데이터 크기는 커졌으면서 제한 시간이 줄어든 것은 좀 많이 부자연스러워 보입니다.

심지어, 이 문제의 첫 출제보다 입력 데이터의 최대 크기가 더 커지는 방향으로 수정이 된 것 같아 보이는데, 이 것은 기존 제출 프로그램의 거의 대부분을 쓸모 없게 만들 수도 있습니다.

예를 들어, 문자열 크기가 25만이라는 설명을 보고 25만 byte 의 배열을 할당한 뒤 문제에서 의도한 대로 발전된 검색 알고리즘을 구현해서 "맞았습니다"를 받았음에도 불구하고, 데이터의 크기가 100만으로 늘어나는 바람에 이 답안은 이제 "런타임 에러" 또는 "틀렸습니다"를 받게 될 수 밖에 없습니다.

이 문제의 출제 의도를 정말로 살리고 싶으면, 대회에서 사용된 문제의 제한 조건을 사후에 이리저리 고치는 것 보다는, 독립된 문제 번호로 (Huge) 크기의 입출력 데이터를 만드는 것이 나은 방향이라고 생각합니다.

startlink   1년 전

안녕하세요.

이 문제는 대회가 끝난 후, 출제자가 문제를 공개하기 전에 문제를 직접 고치겠다는 연락을 해왔고, 그렇게 진행했습니다.

저는 이미 풀린 문제의 제한을 크게 변경하는 것은 되도록 하지 않아야 한다고 생각합니다. 이유는 @bupjae님이 말씀하신 것과 같습니다.

문제의 대회 당시 제한인 25만으로 수정하겠습니다.

startlink   1년 전

대회 당시 제한은 20만이었고, 데이터에는 길이가 200,001이 있었다고 합니다.

startlink   1년 전

재채점했습니다.

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