문제
입력 출력 예시
문제 요구사항
1. 왼쪽에서부터 오른쪽으로 단어의 첫 글자를 단축키로 지정, 이미 지정되있다면 생략.
2. 모든 단어의 첫 글자가 이미 단축키로 지정되어있다면 왼쪽에서부터 오른쪽으로 글자를 탐색해가며 아직 단축키로 지정 안된 글자를 단축키를 지정.
3. 옵션의 어떤 글자도 단축키로 지정할 수 없으면 그냥 놔두기.
4. 단축키 지정엔 대소문자를 구분하지 않는다.
5. 마지막 모든 옵션 출력시, 단축키 글자 양 옆으로 괄호 붙이기
ex) [U]ndo
해결방법
- 각 옵션마다 먼저 1번 규칙(단어의 첫 글자 검사)을 시도한다. 단축키로 지정하는데 성공하면 해당 글자 위치 저장.
- 1번 규칙이 실패하면, 2번 규칙 시도, 각 단어의 모든 글자를 순회하며 단축키로 지정 가능한 문자를 찾는다. 성공하면 해당 글자 위치 저장.
- 모든 글자가 이미 사용된 단축키일 경우는 원문 그대로 출력한다.
- 대소문자 구분 없이 처리해야 하므로, 단축키를 저장할 때 모두 대문자 혹은 소문자로 저장하거나 비교 시 대문자 혹은 소문자로 변환해 사용한다.
🚩플로우
1. 입력
inp = sys.stdin.readline
N = int(inp())