목록2024/09/12 (1)
미소를뿌리는감자의 코딩
[백준 2024/09/12] 13334번 철로
1. 문제https://www.acmicpc.net/problem/13334 2. 접근 방법 처음에 문제를 풀 때, 헤맸던 요인이 무엇일까... 고민해 보았는데 heap에 처음부터 모든 값을 넣고 최솟값을 출력해야한다는 고정 관념에서 기인한 것 같다. heap을 약간의 저장소로 바라보았으면 더 좋지 않았을까 생각한다. 또한 처음에, 좌표 상에서 ( x, y ) ...( x y를 기준으로 시작 점을 잡아 -L을 해서 해당 범위 안에 x가 있다면 ... 이라는 다른 경우도 한번 생각해 보아야 하는데 지쳤다....... 우선 문제 풀이로 넘어가자.좌표 값들 x y로 받아서, min_heap이라는 heap에다가 추가해 주었다.이를 ( y, x )순으로 min_heap에 저장하여 y를 기준으로 오름차순 정렬을 이..
코딩 테스트/백준
2024. 9. 12. 18:20