시작이 반

구현문제이다. 1초 동안 아래 적힌 일이 순서대로 일어난다. 미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다. (r, c)에 있는 미세먼지는 인접한 네 방향으로 확산된다. 인접한 방향에 공기청정기가 있거나, 칸이 없으면 그 방향으로는 확산이 일어나지 않는다. 확산되는 양은 Ar,c/5이고 소수점은 버린다. (r, c)에 남은 미세먼지의 양은 Ar,c - (Ar,c/5)×(확산된 방향의 개수) 이다. 공기청정기가 작동한다. 공기청정기에서는 바람이 나온다. 위쪽 공기청정기의 바람은 반시계방향으로 순환하고, 아래쪽 공기청정기의 바람은 시계방향으로 순환한다. 바람이 불면 미세먼지가 바람의 방향대로 모두 한 칸씩 이동한다. 공기청정기에서 부는 바람은 미세먼지가 없는 바람이고, 공기청정기로..

구현문제이다.. stack을 사용하여 풀었다. stack에는 사전순으로 앞에 오는 문자의 인덱스를 넣으면서 인덱스tps://www.acmicpc.net/problem/16719 구현문제이다.. stack을 사용하여 풀었다. stack에는 사전순으로 앞에 오는 문자의 인덱스를 넣으면서 인덱스 계산을 해줬다. 이런식으로 풀었는데 너무 어렵게 푼거같다.. string = list(input()) index = list() visited = [False] * len(string) s = 0 e = len(string) while True: check = False if string[s:e]: min_str = min(string[s:e]) min_idx = string[s:e].index(min_str) + s..