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

문제

후기

⏰ 풀이시간 10분 ++⏰

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

찾은 문제의 12번째다.

왼쪽이 좌표의 값이고 오른쪽이 그 좌표의 Value값인 입력이 N번 나오는데,

Dictionary를 사용해 간단하게 풀 수 있다. 처음 나오는 좌표값이면

Value값을 좌표의 값으로 지정하고, 다시 등장하는 좌표면 기존의 좌표값에 더해준다.

그리고 Dictionary의 길이를 출력해주고, 순서대로 좌표의 값을 출력해주면 되는 간단한 문제다.

import sys
input= sys.stdin.readline

li = dict()
N = int(input())
for _ in range(N):
    a, b= map(int,input().split())
    if a not in li.keys():
        li[a] = b
    else:
        li[a] += b

print(len(li))
for key, values in li.items():
    print("{} {}".format(key,values))