28869번 - Автодополнение
러시아어 문제인데 저처럼 잘못 해석하서 시간을 허비하는 분들이 계실까봐 글을 올립니다.2번째 문단을 잘못 해석하면 다른 결과가 나올 수 있습니다.사전에 등장하는 n개의 문자열이 주어지는데 여기서 인기있는(자동완성에 추천되는) 순서는 '사전순'이 아닙니다. 입력으로 들어오는 순서대로가 인기있는 순서이므로 굳이 데이터를 정렬하거나 할 필요가 없습니다.아래 데이터는 n개의 문자열의 순서만 변경했을 때 답이 달라짐을 보여줍니다.
댓글을 작성하려면 로그인해야 합니다.
dohyonne 1년 전
러시아어 문제인데 저처럼 잘못 해석하서 시간을 허비하는 분들이 계실까봐 글을 올립니다.
2번째 문단을 잘못 해석하면 다른 결과가 나올 수 있습니다.
사전에 등장하는 n개의 문자열이 주어지는데 여기서 인기있는(자동완성에 추천되는) 순서는 '사전순'이 아닙니다.
입력으로 들어오는 순서대로가 인기있는 순서이므로 굳이 데이터를 정렬하거나 할 필요가 없습니다.
아래 데이터는 n개의 문자열의 순서만 변경했을 때 답이 달라짐을 보여줍니다.