Algorithm/Acmicpc
31782 저체온증 [JAVA]
분석 https://www.acmicpc.net/problem/31782 N*M 배열에 O로 표시된 장소와 사방 중 2방이 인접하면 자신도 O가 되고밤에는 최악의 경우로 K명이 다시 *이 된다. 수많은 낮과 밤에도 계속해서 낮에 O가되는 사람의 수를 구하는게 문제이다. 사실 어떤 패턴이 있을까 싶어 처음에 생각을 좀 해봤지만 딱히 특정 패턴을 찾기는 힘들었다.다만, 시작하는 시점은 낮이라는 점을 고려해보면 생각보다 해결 방법은 간단했다. 예제 2번의 경우O.....O..O.....O....O.O...O.......O의 형태로 주어지는데 낮을 반영하게 되면 OOO..OOOOO..OOOOO..OOOOO..OO.....OO이렇게 된다. 여기서 1명을 어떤 식으로 .으로 바꿔도 다시 낮에 O이 된다.하지만, 여..
