2996번 - 큐브 모으기 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 48 | 13 | 12 | 34.286% |
문제
로봇과 다섯 개의 큐브가 단위 정사각형으로 나누어진 큰 보드 위에 있다. 로봇과 큐브는 각각 한 정사각형을 모두 차지하는 크기이다.
로봇은 위, 아래, 왼쪽, 오른쪽으로 한 칸 이동할 수 있다. 만약, 로봇이 이동하려는 칸에 큐브가 있다면, 로봇은 큐브를 움직이는 방향으로 한 칸 밀게 된다.
큐브는 흥미로운 자성을 가지고 있다. 두 큐브가 서로 인접한 칸에 있을 때(변을 공유하는 정사각형), 큐브는 붙게되고 한 물체가 된다. 한 물체가 된 큐브는 같이 움직이게 된다. 즉, 로봇이 붙어있는 큐브 중 하나를 밀면, 붙어있는 나머지 큐브도 같은 방향으로 움직인다.
로봇은 다섯 개의 큐브를 모두 붙어있게 하나로 만들려고 한다. 이때, 위에서 봤을 때, 큐브가 이루는 모습은 T자 모양이어야 한다. (T자가 회전되면 안 된다)
큐브의 위치가 주어졌을 때, T자 모양으로 만드는 프로그램을 작성하시오.
입력
입력은 총 다섯 줄이다. 각 줄에는 큐브의 위치 X와 Y가 주어진다. (-5 ≤ X, Y ≤ 5)
로봇은 가장 처음에 (0, 0)에 있고, 여기에는 큐브가 없다.
입력으로 주어지는 큐브가 처음부터 인접하는 상태는 없다. 즉, 변을 공유하는 큐브는 없다. 하지만 꼭짓점을 공유할 수는 있다.
출력
로봇이 어떻게 움직여야 하는지 한 줄에 모두 출력한다. 위로 움직이는 것은 U, 왼쪽은 L, 오른쪽은 R, 아래는 D로 출력한다.
로봇이 움직이는 횟수는 9999를 넘을 수 없다.
예제 입력 1
0 1 -1 0 1 0 0 -1 0 -3
예제 출력 1
DRRUUULLDD
예제 입력 2
-2 0 -1 -1 0 -2 1 0 0 1
예제 출력 2
URRDLLURUULDDLLLDR
출처
Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #4 6번
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호