백준 4649번
https://www.acmicpc.net/problem/4649

문제

후기

⏰ 풀이시간 20분 ++⏰

맞힌 사람이 많지 않은 문제를 풀기 위해 풀은 사람이 적은 순으로 정렬해서

찾은 문제의 11번째다.

문제는 문자열을 받은 다음 처음 등장하는 알파벳이면 Dictionary 안에 넣고,

같은 알파벳이 다시 등장하면 Dictionary에서 제거한다.

만약 태닝 받을 수 있는 장소가 꽉차면(Dictionary의 길이가 그보다 크거나같으면 )

cnt 값을 하나 증가시켜서 태닝을 받지 못한 사람의 수를 센다.

최종적으로 cnt의 값이 0이면

All customers tanned successfully를 출력하고

그렇지 않으면 cnt의 값을 출력해주면 되는 문제다.

import sys
input= sys.stdin.readline

while True:
    li = list(map(str,input().rstrip().split()))
    li_dict = dict()
    cnt = 0 #태닝을 받지 못한 사람의 수
    if len(li)==1 and li[0] == "0": #입력이 0이면 종료된다.
        break
    num = int(li[0])
    if len(li) != 1:
        li= li[1]
    
    for i in li:
        if i not in li_dict.keys() and len(li_dict) < num: #태닝을 받을 수 있으면
            li_dict[i] = 1
        elif i in li_dict.keys(): #태닝이 끝난 사람은 제거된다.
            del li_dict[i]
        elif i not in li_dict.keys() and len(li_dict) >=num: #태닝 자리가 없으면
            cnt += 1
    if cnt == 0: #못받은 사람이 없으면 
        print("All customers tanned successfully.")
    else:
        print("{} customer(s) walked away.".format(cnt//2))