R02130
떨어지는 상자 더미
브론즈 III레이팅
의견: 0
설명
\(N\)행 \(M\)열 창고를 옆에서 본 단면이 주어진다. 각 칸은 빈 공간(.), 떨어지는 상자(o), 또는 고정된 선반(#) 중 하나이다. 위쪽이 행 \(1\), 아래쪽이 행 \(N\)이며 중력은 아래로 작용한다.
모든 상자는 자신이 있는 열을 따라, 아래에 선반이나 다른 상자가 받쳐 줄 때까지(또는 바닥까지) 떨어진다. 선반 #은 절대 움직이지 않으며, 상자는 선반을 통과하지 못한다. 상자들이 모두 자리 잡은 뒤의 창고 단면을 출력하여라.
제약
\(1 \le N, M \le 80\)
입력 형식
첫째 줄에 \(N\)과 \(M\)이 주어진다.
다음 \(N\)개의 줄에 각각 ., o, #으로 이루어진 길이 \(M\)의 문자열로 창고 단면이 주어진다.
출력 형식
상자가 모두 떨어진 뒤의 창고 단면을 \(N\)개의 줄에 출력한다.
예제 1
입력
3 3
o..
.o.
..#
출력
...
...
oo#
설명
첫째 열의 상자는 바닥까지, 둘째 열의 상자도 바닥까지 떨어진다. 셋째 열의 #은 고정되어 있다.
예제 2
입력
5 1
o
o
#
o
.
출력
o
o
#
.
o
설명
고정된 # 위의 상자 두 개는 그 위에 쌓이고, 아래 칸의 상자는 바닥으로 내려간다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
떨어지는 상자 더미
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
떨어지는 상자 더미
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기