sjhi00   2년 전

입력으로 주어지는 n의 범위가 n≤100000 이지만, 시간 복잡도 O(n²)으로 구현한 코드가 약 1956ms로 통과합니다. (제출 번호: 79241429 )

시간 제한을 1.5초 정도로 수정하면 적당할 것 같습니다.

참고로 SIMD를 사용할 경우, 시간 복잡도 O(n²)으로 구현한 코드의 실행 시간을 약 1260ms까지 단축시키는 것도 가능합니다. (제출 번호: 79288562 )

다만 이를 고려하여 시간 제한을 1초로 수정하면, 정해(올바른 풀이)에 해당되지만 1초가 조금 넘는 기존의 코드가 시간 초과를 받을 수 있으므로, 시간 제한은 1.5초가 적당한 것 같습니다.

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