백준 B23289-온풍기 안녕! with 파이썬

문제 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)의 온도를 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 구사과의 성능 테스트는 다음과 같은 작업이 순차적으로 이루어지며, 가장 처음에 모든 칸의 온도는 0이다. 문제의 그림에서 빈 칸은 온도가 0인 칸을 의미한다. 집에 있는 모든 온풍기에서 ... www.acmicpc.net 풀이 이 문제는 고난이도의 구현 문제다. 삼성 코테 기출 문제로 백준에 있는 기출 문제 중에서는 딱 2개 플래티넘 문제중 하나다. 예전에 풀이를 진행했을 때 시간초과가 몇 번 떴다. 그 이유로는 반복문을 돌 때마다 온풍기가 새롭게 바람을 내뿜었는데 아예 온풍기 바람 테이블을 처음에 따로 ...

원문링크 : 백준 B23289-온풍기 안녕! with 파이썬