인프런 커뮤니티 질문&답변
작성한 질문수
질문있습니다.
작성
·
233
0
처음에 문제를 풀고 문제가 틀렸다고 나와서 강의까지 다봤습니다.
우선순위 큐를 사용하지 않아도 풀 수 있을거 같다고 생각했고 실제로 예제도 통과 했고 다른 분이 반례가 있다고 올리셨던 것도 통과 했는데 어느 부분이 잘못되었는지 알고싶습니다.
http://boj.kr/4f9206a6cf05456a8fa340a8e2fad5c4
코드공유드립니다.
답변 1
0
큰돌
지식공유자
안녕하세요 ya님 ㅎㅎ
반례입니다.
4
1 6
1 7
2 10
2 10
답 : 20
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
주셨던 반례로 디버깅해서 풀었더니 시간초과가 나오네요.
최악 O(n^2)이라서 그런 것 같습니다. 감사합니다.