3171번 - 크레인 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 20 | 1 | 1 | 20.000% |
문제
왼쪽에서 오른쪽으로 늘어선 N개의 열린 박스들이 있다. 각각의 박스에는 정확하게 두개의 공이 있다. 그리고 각각의 공은 흰색 또는 검은색이다.
첫 번째(가장 왼쪽) 박스 위에 크레인이 있다. 그리고 우리는 다음 커맨드를 통해 크레인을 조작할 수 있다.
- LIJEVO: 크레인을 왼쪽 박스로 옮긴다
- DESNO: 크레인을 오른쪽 박스로 옮긴다
- UZMI BIJELU: 아래의 박스로부터 흰색 공을 꺼낸다
- UZMI CRNU: 아래의 박스로부터 검은색 공을 꺼낸다
- SPUSTI BIJELU: 아래의 박스에 흰색 공을 떨어뜨린다
- SPUSTI CRNU: 아래의 박스에 검은색 공을 떨어뜨린다
크레인은 공 두개 까지만 들 수 있다. 반면 각각의 박스에 넣을 수 있는 공의 수에는 제한이 없다.
우리는 다음 조건들이 만족되었을때 공이 "정렬되었다"라고 말한다.
- 각각의 박스에는 같은색의 공이 정확히 두개씩 있다
- 흰색 공으로 채워진 어떤 두 박스 사이에 검은색 공으로 채워진 박스는 존재하지 않는다
- 검은색 공으로 채워진 어떤 두 박스 사이에 흰색 공으로 채워진 박스는 존재하지 않는다
위의 조건을 만족시키도록하는 커맨드의 최소 절차를 찾는 프로그램을 작성하라.
당신의 답에 있는 각각의 커맨드는 유효해야한다(크레인은 가장 왼쪽 박스로부터 왼쪽으로 갈 수없다, 크레인은 2개를 넘는 공을 들어서는 안 된다, 등등...).
입력
입력의 첫 번째 줄에는 정수 N이 주어진다, 2 ≤ N ≤ 500.
두 번째 줄에는 N개의 각 박스에 포함된 내용물을 나타내는 이니셜이 차례대로 주어진다.
각 박스에는 'B' 또는 'C'인 두개의 문자가 있다. 문자 'B'는 흰색 공을 나타내고 문자 'C'는 검은색 공을 나타낸다.
출력
각 줄에 하나씩, 모든 커맨드를 출력하라.
테스트 데이터는 유일하진 않더라도, 항상 해법이 존재한다.
예제 입력 1
3 CC BC BC
예제 출력 1
DESNO UZMI BIJELU DESNO SPUSTI BIJELU UZMI CRNU LIJEVO SPUSTI CRNU
예제 입력 2
5 BC BB CB BB CC
예제 출력 2
UZMI CRNU DESNO DESNO UZMI CRNU DESNO SPUSTI CRNU UZMI BIJELU SPUSTI CRNU UZMI BIJELU LIJEVO SPUSTI BIJELU LIJEVO LIJEVO SPUSTI BIJELU
예제 입력 3
7 BB BC CC CC CC BC BB
예제 출력 3
UZMI BIJELU UZMI BIJELU DESNO DESNO DESNO DESNO SPUSTI BIJELU SPUSTI BIJELU UZMI CRNU UZMI CRNU LIJEVO LIJEVO LIJEVO LIJEVO SPUSTI CRNU SPUSTI CRNU DESNO UZMI BIJELU DESNO DESNO DESNO DESNO SPUSTI BIJELU UZMI CRNU LIJEVO LIJEVO LIJEVO LIJEVO SPUSTI CRNU
출처
Olympiad > Croatian Highschool Competitions in Informatics > 2006 > National Competition #2 - Seniors 2번
- 문제를 번역한 사람: ckdgus2482
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호