14731번 - 謎紛芥索紀 (Large)
제가 ac 받은 소스(https://www.acmicpc.net/source...)의 2 제곱수 구현이 잘못 돼서 풀이 전체 시간 복잡도가 O(NK)가 되는데도 불구하고 겨우 56ms로 ac가 나옵니다. 데이터 보강이 필요해보입니다.
아래 적은 정도의 데이터만 집어 넣어도 위 코드는 제한 시간 3초를 훨씬 넘는 시간이 걸립니다.
N = 100,000 데이터 4개를 추가하고 재채점 했습니다.
https://www.acmicpc.net/rejudg...
댓글을 작성하려면 로그인해야 합니다.
jwvg0425 6년 전
제가 ac 받은 소스(https://www.acmicpc.net/source...)의 2 제곱수 구현이 잘못 돼서 풀이 전체 시간 복잡도가 O(NK)가 되는데도 불구하고 겨우 56ms로 ac가 나옵니다. 데이터 보강이 필요해보입니다.
아래 적은 정도의 데이터만 집어 넣어도 위 코드는 제한 시간 3초를 훨씬 넘는 시간이 걸립니다.