jwvg0425   6년 전

제가 ac 받은 소스(https://www.acmicpc.net/source...)의 2 제곱수 구현이 잘못 돼서 풀이 전체 시간 복잡도가 O(NK)가 되는데도 불구하고 겨우 56ms로 ac가 나옵니다. 데이터 보강이 필요해보입니다.

아래 적은 정도의 데이터만 집어 넣어도 위 코드는 제한 시간 3초를 훨씬 넘는 시간이 걸립니다.

startlink   6년 전

N = 100,000 데이터 4개를 추가하고 재채점 했습니다.

https://www.acmicpc.net/rejudg...

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