R03501
Push Dominoes
레이팅
의견: 0
설명
도미노 한 줄이 문자열로 주어진다: L(이미 왼쪽으로 넘어짐), R(오른쪽으로 넘어짐), .(서 있음). 매 초, 한쪽에서만 넘어지는 도미노가 미는 서 있는 도미노는 그 방향으로 넘어지고, 양쪽에서 똑같이 밀리는 도미노는 서 있는다. 모든 밀림은 동시에 일어난다. 더 이상 움직이지 않을 때의 최종 줄을 출력한다.
제약
입력 형식
한 줄에 각각 L, R, .인 \(1\)부터 \(10^5\)자의 문자열이 주어진다.
출력 형식
안정된 줄을 출력한다.
예제 1
입력
RR.L
출력
RR.L
예제 2
입력
.L.R...LR..L..
출력
LL.RR.LLRRLL..
예제 3
입력
..R.
출력
..RR
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그
평가 및 의견
Push Dominoes
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Push Dominoes
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기