[백준] 19638 센티와 마법의 뽕망치 파이썬 풀이

※ 사용언어 : 파이썬 ※ ▼ 문제 링크 ▼ https://www.acmicpc.net/problem/19638 19638번: 센티와 마법의 뿅망치 마법의 뿅망치를 센티의 전략대로 이용하여 거인의 나라의 모든 거인이 센티보다 키가 작도록 할 수 있는 경우, 첫 번째 줄에 YES를 출력하고, 두 번째 줄에 마법의 뿅망치를 최소로 사용한 횟수 www.acmicpc.net 고려사항 1. 키가 1인 경우 더 이상 줄어들 수 없기 때문에 뽕망치의 영향을 받지 않는다 2. 거인의 최대키가 센티의 키보다 작으면 더 이상 뽕망치를 쓸 이유가 없으므로 멈춰줘야 한다. 3. 힙을 통해 풀 경우, 해당 문제를 풀기 위한 힙은 최대 힙이 되어야 하지만, 파이썬은 최소 힙만 제공해준다. 그래서 -1을 곱해 최대 힙으로 접근할 ..

2021.06.22