"800ms" 는 테스트케이스 여러개 중 가장 오래 걸린 시간을 의미합니다.
(예외: 문제에 "누적시간" 태그가 붙어있다면 모든 테스트케이스의 누적시간 합계를 의미합니다. 하지만 이런 태그가 붙은 문제는 매우 드뭅니다)
.
(거의 대부분의) 테스트케이스는 문제에서 주어진 최대 크기 및 최소 크기의 데이터가 포함되어 있습니다.
만약 그렇지 않은 문제가 있다면 거의 즉시 "데이터 추가해 주세요" 라는 취지의 글이 올라오게 됩니다.
11478번 - 서로 다른 부분 문자열의 개수
O(문자열 길이3)으로 푸는 문제가 맞기 때문입니다. 사실 set이 아니라 unordered_set을 쓰면 log 항이 없어지고, 그렇게 푼 제 제출이 600ms 언저리입니다.
댓글을 작성하려면 로그인해야 합니다.
andrew041204 1년 전
시간복잡도가 엄청 커서 시간초과될거라 생각했고, 실제로 로컬에서 길이가 1000짜리인 문자열을 넣어보니 엄청 오래 걸리더라고요. 그런데 그냥 시간초과 될거라 생각하고 백준에 제출하니 정답처리가 되고 시간도 800ms가 걸렸다고 뜨더라고요. 여기서 800ms라는게 코드 실행시간과 뭔가 다른 의미가 있는걸까요?(테스트케이스 여러개중 가장 오래 걸린 시간을 쓴 것일까요? 0%에서100%갈 때까지는 30초정도 걸렸습니다) 분명 테스트케이스에도 길이가 1000짜리나 그게 근접하는 긴 문자열이 있었을텐데 정답처리가 된 것인지 궁금합니다.