2919번 - 카드 놀이 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 5 초 | 128 MB | 369 | 98 | 61 | 27.982% |
문제
솔리테어는 혼자 하는 카드 게임을 총칭하는 말이다. 창영이는 새로운 솔리테어를 만들었다. 이 게임은 숫자가 쓰여 있는 카드를 이용한다. 맨 처음에 카드를 섞고, N개의 그룹으로 나눈다. 이 그룹에 포함되어있는 카드의 개수는 모두 같지 않을 수도 있다. 각 그룹의 카드는 놓은 순서대로 한 줄로 놓여져 있다.
각 턴에서 플레이어는 그룹 하나를 고른 다음에, 그룹의 가장 첫 번째 위치에 있는 카드를 정답 그룹의 가장 뒤에 놓는다. 그럼 고른 그룹의 두 번째에 있던 카드가 가장 첫 번쨰 위치가 된다.
정답 그룹에 놓은 카드는 중간에 제거하거나 교체할 수 없고, 순서를 바꿀 수 없다.
게임은 모든 카드가 정답 그룹에 놓이게 되면 게임은 끝난다. 이 게임의 목표는 모든 카드를 정답 그룹에 놓는 것이다. 이때, 가장 좋은 정답 그룹을 만들려고 한다. 두 그룹 A와 B가 있을 때, 이를 수열로 생각한 다음에 사전순으로 앞설 수록 좋은 그룹이다.
가능한 가장 좋은 그룹을 찾는 프로그램을 작성하시오.
입력
첫째 줄에 그룹의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 다음 줄부터 N개 줄에는 각 그룹에 있는 수의 개수 L(1 ≤ L ≤ 1,000)이 주어지고, 다음에는 그룹에 있는 수 L개가 앞에있는 수부터 순서대로 주어진다. 그룹에 있는 수는 100,000,000보다 작거나 같은 양의 정수이다.
출력
첫째 줄에 가장 좋은 정답 그룹을 공백으로 구분해서 출력한다.
예제 입력 1
3 1 2 1 100 1 1
예제 출력 1
1 2 100
예제 입력 2
2 5 10 20 30 40 50 2 28 27
예제 출력 2
10 20 28 27 30 40 50
예제 입력 3
2 3 5 1 2 3 5 1 1
예제 출력 3
5 1 1 5 1 2
출처
Contest > Croatian Open Competition in Informatics > COCI 2009/2010 > Contest #2 6번
- 문제를 번역한 사람: baekjoon
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호