hanzch   2년 전

순종적인 톰

시간 제한 메모리 제한
1 초 1024 MB

문제

톰에게는 N개의 장난감이 있고, 이것들은 항상 방 안에 흩어져 있습니다. 엄마는 이런 상황에 지쳐서 톰에게 장난감을 정리할 수 있는 세 개의 상자를 주었습니다. 각 상자에는 K개의 장난감이 들어갈 수 있으며, 상자들의 전체 용량은 모든 장난감을 담기에 충분합니다.

톰은 처음에 다음과 같은 규칙으로 장난감을 상자에 넣기로 했습니다: 파란색 장난감은 파란색 상자 A에, 초록색 장난감은 초록색 상자 B에, 빨간색 장난감은 빨간색 상자 C에 넣기로 했습니다. 하지만 곧 그는 생각했습니다: 만약 모든 장난감이 같은 색상의 상자에 들어가지 못하면 어떡하지? 그래서 그는 추가로 결정했습니다: 만약 장난감이 상자 A에 들어갈 수 없다면, 상자 B에 넣어보고, B 대신 C에, C 대신 A에 넣어보기로 했습니다.

장난감들의 색상이 상자에 넣는 순서대로 주어질 때, 장난감들이 상자에 어떻게 배치되는지 찾으세요.

입력

첫 번째 줄에는 두 개의 정수가 주어집니다: 장난감의 총 개수 N과 한 상자에 들어갈 수 있는 장난감의 수 K (0 ≤ N ≤ 100, K ≤ 40, N ≤ 3·K).

두 번째 줄에는 N개의 문자로 이루어진 문자열이 주어지며, 's', 'r', 'p'로만 구성되어 있고 상자에 넣는 순서대로 장난감의 색상을 나타냅니다.

출력

세 줄에 걸쳐 상자 A, B, C에 들어간 장난감들의 색상을 출력합니다. 각 줄에는 해당 상자에 장난감이 들어간 순서대로 색상이 표시되어야 합니다.

예제 입력 1

6 2
rrprps

예제 출력 1

ps
rr
pr

첫 번째 장난감은 초록색이고 상자 B에 들어갑니다. 두 번째도 초록색이고 역시 상자 B에 들어갑니다. 세 번째는 빨간색이고 상자 C에 들어갑니다. 네 번째 장난감은 초록색이고 상자 B에 들어가야 하지만, 이미 가득 차서 상자 C에 들어갑니다. 다섯 번째 장난감은 빨간색이고 상자 C에 들어가야 하지만, 이미 가득 차서 상자 A에 들어갑니다. 마지막 장난감은 파란색이고 상자 A에 들어갑니다.

movegreen   1년 전

매번 번역 감사드립니다.

hanzch   1년 전

몇 개 안 적었는데 따뜻하게 말씀해 주셔서 정말 감사합니다.

댓글을 작성하려면 로그인해야 합니다.