14590 

https://www.acmicpc.net/proble...

small 문제에서는 맞는 코드고, N이 large에서 커진다 하더라도 문제 없다고 생각해서 그대로 제출하는데 46%에서 틀리네요.


제 알고리즘이 틀렸다면, small에서 데이터 추가를 해야하는 것 아닌가 싶습니다.

또는, N이 최대 2000으로 커졌을 때 생길 수 있는 반례가 무엇일지.. 알고 싶습니다.

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