위의 3건이 가장 최근에 제출해본 것입니다
그중 첫번째(Run ID: 5178307)는 검토해보니 정말 틀린부분이 있어서 WA가 났고
두번째(Run ID: 5192652)는 검토해보니 최악의 경우 O(n²)까지도 나올지도 모르겠더군요
(무작정 입력을 받아서 전부 정렬한 뒤에 겹치는 부분을 출력에서 생략하는 방식이라 -_-;)
그래서 팀블로그에 가장 마지막으로 끄적인 Intervals 풀이의 알고리즘과 유사하게 풀어보았습니다만
왜 WA가 또-_- 나오는지는 모르겠네요
지난번에 올려놓은 풀이는 리스트를 직접 만들어서 사용했지만
linked list방식이 다소 불안정한 면이 있는 것 같아서
이번에는 환형 배열을 사용한 큐를 택했는데 -_-;
뭔가 특수한 케이스가 있어서 그른지
아니면 소스가 잘못된건지 ㅠ
'Solutions > Mr.K's Solution' 카테고리의 다른 글
UVa 300. Maya Calendar. [판정:AC] (0) | 2009.07.09 |
---|---|
PKU 1218. THE DRUNK JAILER. [판정:AC] (0) | 2009.06.27 |
PKU 2656. Unhappy Jinjin. [판정:AC] (0) | 2009.05.16 |
PKU 2243. Knight Moves. [판정:AC] (2) | 2009.05.15 |
PKU 1163. The Triangle. [판정:AC] (2) | 2009.05.15 |