시공의 돌풍
n×m 크기의 격자칸으로 이루어진 방 안에 먼지가 가득 쌓여있습니다. 먼지는 각 칸에 구분이 되게 쌓여있으며, 방 안의 먼지를 자동으로 치워주는 기계 시공의 돌풍을 사용해서 청소를 하고자 합니다.
시공의 돌풍은 항상 1번 열에 설치되어 있으며 크기는 두 칸을 차지합니다. 1초 동안 방에는 다음과 같은 일이 일어납니다.
기출 문제 / 삼성 2019 상반기 오전 1번 문제
기출 문제 / 삼성 2019 상반기 오전 1번 문제
n×m 크기의 격자칸으로 이루어진 방 안에 먼지가 가득 쌓여있습니다. 먼지는 각 칸에 구분이 되게 쌓여있으며, 방 안의 먼지를 자동으로 치워주는 기계 시공의 돌풍을 사용해서 청소를 하고자 합니다.
시공의 돌풍은 항상 1번 열에 설치되어 있으며 크기는 두 칸을 차지합니다. 1초 동안 방에는 다음과 같은 일이 일어납니다.