[CLASS 4]백준 17144번 - 미세먼지 안녕!
17144번 - 미세먼지 안녕! 고통스러운 문제이다. 뭔가 삼성 역량테스트A 에서나 나올법한 구현 문제이다. 이런 문제는 문제 자체는 이해하기도 어렵지 않은데, 구현 그 자체가 힘들다. 처음에는 BFS로 해보려다가, 시프팅 되는 순간 큐에 있는 위치정보가 개판이 되기 때문에 그렇게 하지 않고 그냥 이중 for문으로 완전탐색 하면서 확산시키기로 했다. 내 코드(pypy3 제출): # dawitblog.tistory.com/147 from sys import stdin input = stdin.readline R,C,T = map(int,input().split()) # 미세먼지 정보 mat = [] # 공기청정기 위치 cl = [] # 확산 방향 move = [(0,1),(0,-1),(1,0),(-1,0)..
2021. 4. 29.
