반응형 1시간2 [BaekJoon/백준] 18870번 C++ 문제 이해하는데만 30분 쓴 것 같다. 어려웠다. 문제가 무슨 말인지 도저히 알 수가 없어서 검색을 통해 사람들의 설명을 보고 해결했다. 대충 설명에 대한 메모는 이렇다. 일단 좌표압축이라는 건 조금 생소한 애기였다. 좌표를 압축한다 : 해당 좌표의 값을 그 값보다 작은 좌표값들의 개수로 대체한다의 의미 예제에 2 4 -10 4 -9가 주어졌는데 리스트의 각 숫자가 자신보다 작은 값들의 갯수로 나타내보면 예제의 정답과 같다. 따라서 이를 표현하기 위해 1. 값들을 오름차순으로 정렬 2. 중복을 제거 (메모의 unique와 erase부분. unique는 리턴값으로 '중복처리로 뒤로 미룬 첫번째 위치'를 반환한다. ex 3의 위치) 3. 이 때 값들의 index값이 문제에서 요구하는 정답. 하지만 이미 입력.. 2021. 5. 15. [BaekJoon/백준] 1927번 C++ 최대 힙, 최소힙 이러한 용어가 쓰이는 힙정렬 알고리즘에 대한 문제였다. 힙 부모의 값이 자식의 값보다 항상 크다 / 또는 작다. => 최대힙/최소힙 힙에서 부모와 자식 관계는 일정하지만, 형제 사이의 대소관계는 일정하지 않다. C언어로 힙정렬을 구현했을 때의 코드를 살펴봤는데 진짜 기억이 하나도 안나고...이해도 안되고... 하 ... 쉬고싶다... 어느정도 감은 잡았는데, 문제를 구현하는데 있어서 끙끙대다가.. 풀이를 찾아봤다. 찾아보니 최소힙 / 최대힙 구현을 C++의 STL인 priority_queue 를 사용하여 구현할 수 있다고 한다. 참고 : twpower.github.io/93-how-to-use-priority_queue-in-cpp 이를 이용해서 구현해봤다. #include #inclu.. 2021. 3. 31. 이전 1 다음 반응형
