반응형 프로그래머스 이중우선순위큐1 [프로그래머스 이중우선순위큐] c++ (풀이, 코드) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42628 문제 풀이, 코드 처음에는 풀이를 하였을때 테스트 1에서 계속 틀리는 현상이 발견했다.. 이게 왜 틀린것인가..? 하는 의문이 들었다. 우리가 카운트를 할때 저는 따로 pqsize를 진행하여 delete가 되었을때 (최소든 최대든) 일단 전체의 크기에서 지워지는 것이니 -1을 하는것은 당연한 사실이다. 또한 insert를 할때도 +1을 하는 것은 사실 하지만 초기 틀렸던 이유는 내림차순 PQ 오름차순 PQ 3 1 2 2 1 3 이러한 상태에서 내림차순 3,2,1이 지워졌다고 가정할때 "D 1","D 1","D 1"을 하게 되면 오름차순의 PQ는 그대로 남아있게 된다. 이것에 대해서.. 2023. 6. 22. 이전 1 다음 반응형
