[백준] 10546 배부른 마라토너 python

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

10546번: 배부른 마라토너

 

자기전 쉬운문제 하나

Counter를 한번 사용해보기 위해 풀어봤다.

 

import sys; input = sys.stdin.readline
from collections import Counter
def main():
    N = int(input())
    c = Counter([input().rstrip() for _ in range(2 * N - 1)])
    for k, v in c.items():
        if v & 1:
            print(k)
            break

if __name__ == '__main__':
    main()

생각보다 속도는 높지 않아서 Set을 사용해서 진행했다.

import sys; input = sys.stdin.readline
def main():
    N = int(input())
    s = set()
    for _ in range(2 * N - 1):
        tmp = input()
        if tmp in s:
            s.remove(tmp)
        else:
            s.add(tmp)
    print(s.pop())
    
    
if __name__ == '__main__':
    main()