나무위키에 올라온 사진들을 보며 코드를 작성했다.
MAX값을 2147483647 즉 signed int 의 MAX로 하다보니, 출력에서 꼬여가지고 출력초과과 떴었다.
백준의 출력 용량은 최대 1 MB이다
그 다음에 MAX값을 변경해서 제출하니 시간초과가 뜨는 것이다.
우선순위 큐로 작업하지않고, 리스트에 다 담아서 작업했었음.
그래서 큐에서 값이 변경될 경우에 offer해줬고, 성공했다.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 14852 타일채우기 3 풀이 (0) | 2017.10.18 |
|---|---|
| BOJ 2309 일곱난쟁이 풀이 (0) | 2017.10.18 |
| BOJ 2065 줄 세우기 (0) | 2017.10.18 |
| BOJ 11404 플로이드 Floyd-Warshall (0) | 2017.10.18 |
| BOJ 1717 집합의 표현 disjoint-set (0) | 2017.10.17 |