[알고리즘] 백준 파이썬 단축키 지정

📌 문제 분석

한글 프로그램의 메뉴 옵션에서 각 옵션에 단축키를 설정하는 문제이다. 단축키는 다음의 규칙에 따라 지정해야 한다.

1. 우선 순위:
   • 각 옵션의 단어에서 첫 글자를 단축키로 설정할 수 있는지 확인한다.
   • 만약 첫 글자가 이미 단축키로 지정되었다면, 단어의 나머지 문자들 중 사용 가능한 문자를 찾아 설정한다.
   • 대소문자를 구분하지 않는다.
   • 모든 글자를 시도해도 단축키를 지정할 수 없다면 그대로 둔다.
2. 입력 조건:
   • 옵션 개수 N (1 ≤ N ≤ 30)
   • 각 옵션은 최대 5개의 단어, 각 단어는 최대 10개의 알파벳으로 구성됨.
   • 공백을 기준으로 단어를 구분.
3. 출력 조건:
   • 단축키로 지정된 글자는 [ ] 괄호로 감싸서 출력.

---

📌 문제 해결 전략

1. 입력 처리:
   • 옵션 개수를 입력받고, 각 옵션 문자열을 리스트로 저장.
2. 단축키 지정 과정:
   • 이미 사용된 단축키를 추적할 집합(set) 사용.
   • 각 옵션을 단어 단위로 나누고, 단어의 첫 글자를 먼저 확인.
   • 사용 가능하면 해당 글자를 단축키로 설정하고, 이미 사용되었다면 옵션의 나머지 문자에서 단축키를 찾는다.
3. 출력 형식 조정:
   • 단축키가 선택된 문자에 대괄호 [ ] 추가.

---

📌 시도 회차 및 수정 사항

import sys
input = sys.stdin.readline

N = int(input().strip())

used_shortcuts = set()

result = []

for _ in range(N):
    option = input().strip()
    words = option.split()  
    chosen = False          

    for i in range(len(words)):
        first_char = words[i][0].lower() 
        if first_char not in used_shortcuts:
            used_shortcuts.add(first_char)
            words[i] = f"[{words[i][0]}]" + words[i][1:]  
            chosen = True
            break

    if not chosen:
        for i in range(len(words)):
            for j in range(len(words[i])):
                char = words[i][j].lower()
                if char not in used_shortcuts:
                    used_shortcuts.add(char)
                    words[i] = words[i][:j] + f"[{words[i][j]}]" + words[i][j + 1:] 
                    chosen = True
                    break
            if chosen:
                break

    result.append(" ".join(words))

for line in result:
    print(line)