221117 문제 풀이 기록
2022. 11. 17. 22:54
P5 | 10605 - 드래곤 죽이기
풀이 시간: 25분
시도 횟수: 2회
체감 난이도: P5
풀이 쓸 의향: 下
풀이
더보기
바로 초기 위치에서 드래곤을 바로 죽일수 있을만큼의 용사 vs 그냥 max(N_i) 에 대해, 드래곤들을 연결된 도시들 별로 따로따로 pq에 넣고 계산하며 그리디하게 찾기
여담: P4 기여가 박혀있었는데... 물론 분리집합이나 이분탐색 등 여러 풀이들이 아른거려서 그정도 난이도로 보일수 있겠지만 가장 간단한 풀이는 구현도 그렇게 어렵지 않고 해서 P5로 기여했더니 P5+4.9로 내려감.
'PS > 풀이 기록장' 카테고리의 다른 글
221124 문제 풀이 기록 (0) | 2022.11.24 |
---|---|
221118 문제 풀이 기록 (0) | 2022.11.18 |
221029 문제 풀이 기록 (0) | 2022.10.30 |
221028 문제 풀이 기록 (0) | 2022.10.28 |
221027 문제 풀이 기록 (0) | 2022.10.27 |