간단한 알고리즘으로 짠 것 같아서 성공할 줄 알았는데... 실패하였네요 제 방법에서 수정해야할 부분이 궁금합니다. 알려주시면 감사하겠습니다.

조교는 아니지만 제 질문에 대한 답변을 기다리다가 눈에 띄어서 말씀 드려요. http://blog.naver.com/dark__nebula/220269707004 "세그먼트 트리" 자료 구조를 이용하면 실행 시간을 줄일 수 있습니다.

좋은 정보 주셔서 감사합니다. 저것도 한 번 공부해보겠습니다.