STUDY/Algorithm
[백준] 10546 배부른 마라토너 python
sinawi95
2022. 1. 23. 22:18
728x90
https://www.acmicpc.net/problem/10546
10546번: 배부른 마라토너
마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명
www.acmicpc.net
자기전 쉬운문제 하나
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()