반응형
SMALL
백준 온풍기 안녕! 파이썬
-
백준 23289번 온풍기 안녕! (Python)알고리즘 2023. 10. 14. 12:30
R*C인 격자판에 온풍기를 놓고 바람을 통해 각 칸을 따듯하게 할 때, 조사하려는 모든 칸의 온도가 K 이상이 될 때까지 먹는 초콜릿의 개수를 구하는 문제입니다. 가장 처음 모든 칸의 온도는 0도 입니다. 다음과 같은 순서대로 작업이 시행됩니다. 1. 집에 있는 모든 온풍기에서 바람이 한 번 나옵니다. 2. 온도가 조절됨 3. 온도가 1이상인 가장 바깥쪽 카의 온도가 1 감소 4. 초콜릿을 하나 먹는다 5. 조사하는 모든 칸의 온도가 K 이상이 되었는지 검사. 모든 칸의 온도가 K이상이면 테스트를 중단하고, 아니면 1부터 다시 시작합니다. 1. 바람이 나오는 과정 바람이 나오는 방향이 오른쪽이라면 위의 예시처럼 바람이 나오게 됩니다. (x,y)에 온풍기 바람이 도착해 온도가 k만큼 상승한다면, (x-1,..