18570번 - Bus Stop
입력으로 주어지는 n의 범위가 n≤100000 이지만, 시간 복잡도 O(n²)으로 구현한 코드가 약 1956ms로 통과합니다. (제출 번호: 79241429 )
시간 제한을 1.5초 정도로 수정하면 적당할 것 같습니다.
참고로 SIMD를 사용할 경우, 시간 복잡도 O(n²)으로 구현한 코드의 실행 시간을 약 1260ms까지 단축시키는 것도 가능합니다. (제출 번호: 79288562 )
다만 이를 고려하여 시간 제한을 1초로 수정하면, 정해(올바른 풀이)에 해당되지만 1초가 조금 넘는 기존의 코드가 시간 초과를 받을 수 있으므로, 시간 제한은 1.5초가 적당한 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
sjhi00 2년 전 1
입력으로 주어지는 n의 범위가 n≤100000 이지만, 시간 복잡도 O(n²)으로 구현한 코드가 약 1956ms로 통과합니다. (제출 번호: 79241429 )
시간 제한을 1.5초 정도로 수정하면 적당할 것 같습니다.
참고로 SIMD를 사용할 경우, 시간 복잡도 O(n²)으로 구현한 코드의 실행 시간을 약 1260ms까지 단축시키는 것도 가능합니다. (제출 번호: 79288562 )
다만 이를 고려하여 시간 제한을 1초로 수정하면, 정해(올바른 풀이)에 해당되지만 1초가 조금 넘는 기존의 코드가 시간 초과를 받을 수 있으므로, 시간 제한은 1.5초가 적당한 것 같습니다.