[백준 1283] 단축키 지정

 

1283번: 단축키 지정

알고리즘 : 구현, 문자열

난이도 : 실버Ⅰ

 

1. 문제요약

• 입력으로 첫째줄에 옵션의 개수 N이 주어지고, 둘째줄부터 N줄에 걸쳐 옵션에 해당하는 문자열이 주어진다. 입력 예시는 아래와 같다.
  5
  New
  Open
  Save
  Save As
  Save All
• 옵션으로 주어지는 문자열의 예시는 'Save', 'New',  'Save All' 등이 있다. 주어지는 옵션 문자열의 단축키를 지정하려고 한다.
• 먼저 하나의 옵션에 대해 왼쪽에서부터 오른쪽 순서로 단어의 첫 글자가 이미 단축키로 지정되었는지 살펴본다. 만약 단축키로 아직 지정이 안 되어있다면 그 알파벳을 단축키로 지정한다.
• 만약 모든 단어의 첫 글자가 이미 지정이 되어있다면 왼쪽에서부터 차례대로 알파벳을 보면서 단축키로 지정 안 된 것이 있다면 단축키로 지정한다.
• 어떠한 것도 단축키로 지정할 수 없다면 그냥 놔두며 대소문자를 구분치 않는다.
• 위의 규칙을 첫 번째 옵션부터 N번째 옵션까지 차례대로 적용한다.
• 출력은 단축키로 지정된 글자에 대괄호를 씌워 표현한다. 위 예시 입력에 대한 예시 출력은 아래와 같다.
  [N]ew
  [O]pen
  [S]ave
  Save [A]s
  Sa[v]e All

2. 구현과정

• n과 옵션들을 입력으로 받고, 단축키 지정여부를 판단하기 위한 shortcut 배열을 만든다.
• 옵션의 경우, split을 이용하여 여러 단어의 옵션의 경우 각 단어별로 나누어 리스트로 받아준다.
• 우선 i로 range(len(option))의 범위를 순회하는데, 이 범위는 옵션을 구성하는 단어의 개수에 해당한다.
• 단축키에서는 대소문자를 구분하지 않으므로 lower()로 통일시켜 shortcut에 포함여부를 판단해준다.
• shortcut에 포함되어 있지 않다면 단축키로 지정해도 된다는 의미이므로, option[i]에서 처음 글자를 대괄호 []로 감싼 형태로 변경시켜준다. 그리고 break으로 for문을 탈출한다.
• for문을 전부 순회하였음에도 break으로 탈출하지 못했다면 옵션을 구성하는 단어들의 첫글자는 모두 지정키로 쓸 수 없다는 의미이다. 이 경우는 else문으로 받아준다.
• 다시 range(len(option))을 순회하고, 이중 for문으로 range(len(option[i]))를 순회하며 각 글자가 단축키로 지정할 수 있는지를 판단한다. 첫글자만 판단하던것과 달리 모든 글자를 판단해야 하므로 이중 for문이 되는 것인데, 이 부분만 제외하면 동일한 메카니즘이다.

3. 파이썬 코드

n = int(input())
shortcut = []
for _ in range(n):
    option = input().split()
    for i in range(len(option)):
        if option[i][0].lower() not in shortcut:
            shortcut.append(option[i][0].lower())
            option[i] = '[' + option[i][0] + ']' + option[i][1:]
            break
    else:
        for i in range(len(option)):
            for j in range(len(option[i])):
                if option[i][j].lower() not in shortcut:
                    shortcut.append(option[i][j].lower())
                    option[i] = option[i][:j] + '[' + option[i][j] + ']' + option[i][j + 1:]
                    break
            if '[' in option[i]:
                break
    print(*option)