2493번 - 탑
2493번 문제의 조건을 확인했을때 n이 50만, 시간제한이 1.5초 이기때문에 nlogn 으로 풀어야 하는 문제로 이해했습니다
nlogn 솔루션으로 정답이 되는것을 확인했지만
c++의 경우 최적화를 잘 할 경우 n^2 알고리즘으로도 accept 되는 것이 확인됩니다. 아래는 accept 을 받은 n^2 소스입니다.
채점번호: 18264673
데이터 만들어주세요.
2493_in.txt2493_out.txt
추가 부탁드립니다.
파일 순서대로 input, output 입니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
yhd1411 4년 전
2493번 문제의 조건을 확인했을때 n이 50만, 시간제한이 1.5초 이기때문에 nlogn 으로 풀어야 하는 문제로 이해했습니다
nlogn 솔루션으로 정답이 되는것을 확인했지만
c++의 경우 최적화를 잘 할 경우 n^2 알고리즘으로도 accept 되는 것이 확인됩니다. 아래는 accept 을 받은 n^2 소스입니다.
최적화 해도 worst n^2으로 나올 수 있도록 TC 추가 요청드립니다.
채점번호: 18264673