T의 크기가 지나치게 큽니다. 대체로 테스트 케이스의 수가 표시되지 않은 문제는 "의도된 시간복잡도면 통과된다"는 의미인 것 같습니다만, 이 문제의 경우 T = 93756인 케이스가 존재하는 것을 확인했습니다. (제출 번호: 102284967, 102284968)
저는 당연히 T가 정상적인 범위 내로 들어올 줄 알고 200,000 크기로 선언한 배열을 매 테스트 케이스마다 초기화했는데, 풀이가 맞는데도 불구하고 75%에서 시간 초과가 났습니다. 이후 0..N-1까지만 초기화하니 정상적으로 맞았습니다!!가 뜨더군요. (아마도 정적 배열을 고려하지 않은 듯 합니다...)
테스트 케이스가 이 정도로 많은 문제라면 문제의 지문에 T의 범위와 "모든 테스트 케이스의 N의 합은 [...]을 넘지 않는다."같은 문구를 추가해 주시면 좋을 것 같습니다.
hyper1423 9달 전 2
T의 크기가 지나치게 큽니다. 대체로 테스트 케이스의 수가 표시되지 않은 문제는 "의도된 시간복잡도면 통과된다"는 의미인 것 같습니다만, 이 문제의 경우 T = 93756인 케이스가 존재하는 것을 확인했습니다. (제출 번호: 102284967, 102284968)
저는 당연히 T가 정상적인 범위 내로 들어올 줄 알고 200,000 크기로 선언한 배열을 매 테스트 케이스마다 초기화했는데, 풀이가 맞는데도 불구하고 75%에서 시간 초과가 났습니다. 이후 0..N-1까지만 초기화하니 정상적으로 맞았습니다!!가 뜨더군요. (아마도 정적 배열을 고려하지 않은 듯 합니다...)
테스트 케이스가 이 정도로 많은 문제라면 문제의 지문에 T의 범위와 "모든 테스트 케이스의 N의 합은 [...]을 넘지 않는다."같은 문구를 추가해 주시면 좋을 것 같습니다.