[백준][Python3] #1157. 단어 공부

---

코드 입력

def get_counter():
    text = input().upper()
    cnt = dict()

    for t in text:
        if t not in cnt.keys():
            cnt[t] = text.count(t)

    c = sorted(cnt.items(), key=lambda x: x[1], reverse=True)
    
    if len(c) == 1:
        print(text)
    elif c[0][1] != c[1][1]:
        return print(c[0][0])
    else:
        return print('?')

get_counter()

 

시간 초과 때문에 애를 많이 먹인 문제이다.문제 자체는 그렇게 어려운게 아닌데, 자꾸 시간 초과가 떠서 중간 중간 시간이 뜰 만한 부분들을제거하는데 주력했다. 예를 들어, 단어에 나오는 문자만 딕셔너리에 담으면 되는데 단어 전체를 돌면서 딕셔너리 키 밸류값을 계속 수정을 하기 때문에 만약 key 값에 없다면이라는 조건을 붙여 계산 시간을 줄였다.collections의 Counter 함수로 처음에 썼는데 왜 안 됐는지는 모르겠다..input()도 sys.stdin.readline ? 으로 변경하여 조금이나마 시간을 줄여보려고 노력한 것 같다.효율적으로 짜기엔 아직 실력이 많이 부족하다만, 파이프라인 구축하는 부분에서도 생각해봄직한 부분인 것 같다.

---

출처 : 백준 Online Judge

https://www.acmicpc.net/problem/1157

1157번: 단어 공부