단축키 지정

면접 대비

시간 제한2초메모리 제한128 MB

요약
메뉴 옵션마다 사용되지 않은 알파벳을 단축키로 지정하되, 먼저 각 단어의 첫 글자를 확인하고 그다음 문자열 전체를 순서대로 탐색하는 시뮬레이션 문제입니다.
난이도

쉬움10점 중 3점

유형
시뮬레이션, 문자열, 구현
정답자
아직 제출이 없습니다

문제

어떤 프로그램의 메뉴에는 총 N개의 옵션이 있다. 각 옵션은 하나 이상의 단어로 이루어져 있으며, 단어들은 그 옵션의 기능을 설명한다. 위에서부터 차례대로 각 옵션에 단축키가 될 대표 알파벳을 하나씩 지정한다. 단축키를 정하는 규칙은 다음과 같다.

  1. 한 옵션에서 왼쪽부터 오른쪽으로 각 단어의 첫 글자를 살핀다. 아직 단축키로 사용되지 않은 알파벳이면 그 글자를 해당 옵션의 단축키로 지정한다.
  2. 모든 단어의 첫 글자가 이미 사용되었다면, 옵션 전체를 왼쪽부터 오른쪽으로 살피며 아직 사용되지 않은 알파벳을 처음 만났을 때 그 글자를 단축키로 지정한다.
  3. 지정할 수 있는 알파벳이 없으면 그 옵션에는 단축키를 표시하지 않는다. 알파벳의 대소문자는 구분하지 않는다.
  4. 위 규칙을 1번째 옵션부터 N번째 옵션까지 순서대로 적용한다.

입력

첫째 줄에 옵션의 개수 N(1 ≤ N ≤ 30)이 주어진다. 둘째 줄부터 N개의 줄에 옵션 문자열이 하나씩 주어진다. 하나의 옵션은 5개 이하의 단어로 이루어지고, 각 단어는 10개 이하의 알파벳으로 이루어진다. 단어 사이에는 공백 한 칸이 있다.

출력

N개의 줄에 옵션을 입력 순서대로 출력한다. 단축키로 지정된 알파벳은 양쪽에 [와 ]를 붙여 표시한다.

예제2

  1. 예제 1

    입력
    5
    New
    Open
    Save
    Save As
    Save All
    
    예상 출력
    [N]ew
    [O]pen
    [S]ave
    Save [A]s
    Sa[v]e All
    
  2. 예제 2

    입력
    8
    New window
    New file
    Copy
    Undo
    Format
    Font
    Cut
    Paste
    
    예상 출력
    [N]ew window
    New [f]ile
    [C]opy
    [U]ndo
    F[o]rmat
    Fon[t]
    Cut
    [P]aste