아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Mind라는 게임

면접 대비

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

요약
각 플레이어가 정렬된 카드를 받았을 때, 모든 카드를 오름차순으로 내려놓는 플레이어의 문자를 순서대로 출력합니다.
난이도

쉬움10점 중 2점

유형
정렬, 배열
정답자
아직 제출이 없습니다

문제

이 문제는 "Mind"라는 게임을 단순화한 버전을 다룬다. 이 게임에서는 여러 명이 함께 문제를 푼다. 다음을 가정한다.

  • 플레이어는 2명 이상 6명 이하이며, A, B, C, D, E, F로 부른다.
  • 각 플레이어는 정렬된 순서로 1장 이상 9장 이하의 카드를 가진다.
  • 각 카드의 값은 10 이상 99 이하이다.
  • 중복된 값은 없다. 즉, 한 카드(숫자)는 최대 한 손에만 있다.

목표는 모든 플레이어가 카드를 정렬된 순서대로 내려놓는 것이다. 실제 게임에서는 플레이어가 자기 카드를 볼 수 없어서 게임 이름이 Mind이다. 각 손의 카드가 주어졌을 때, 플레이어들이 카드를 내려놓는 순서를 출력하라.

입력

첫 줄에 플레이어 수 pp (2≤p≤62 \le p \le 6)가 주어진다. 이어지는 pp개의 줄에는 플레이어 한 명의 카드가 하나씩 주어진다. 각 줄은 그 플레이어의 카드 수 cc (1≤c≤91 \le c \le 9)로 시작하고, 뒤이어 정렬된 순서의 카드 cc장이 나온다. 각 카드는 10 이상 99 이하의 정수이다.

출력

모든 카드가 정렬된 순서가 되도록 플레이어들이 카드를 내려놓는 순서를 출력한다.

예제2

  1. 예제 1

    입력
    2
    3 10 40 50
    2 20 30
    
    예상 출력
    ABBAA
    
  2. 예제 2

    입력
    3
    4 40 51 60 70
    3 12 32 42
    5 20 53 80 90 95
    
    예상 출력
    BCBABACAACCC