[BOJ/백준] 9443 - Arrangement of Contest [python]

문제 링크

9443번: Arrangement of Contest

문제 풀이

이 문제는 set 자료구조를 활용해서 주어지는 입력값의 첫 번째 문자들의 종류를 구해준다. 그 후, A ~ Z 까지 순차적으로 set안에 포함되어있는지 검사하고, 없다면 검사 종료 후 지금까지 검사한 수를 출력한다.

정답 코드

ans = set()
for i in range(int(input())) :
    s = input()
    ans.add(s[0])
alpha = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
idx = 0
while idx < 26 :
    if alpha[idx % 26] not in ans : break
    idx += 1
print(idx)