BoJ 8669 - Las [with Python / 문제 한국어로 번역]

📍 문제

바이토츠크 숲에는 각 나무가 표시되어 데이터베이스에 저장됩니다. 그러나 아쉽게도, 데이터베이스 내에 있는 일부 데이터가 손상되어서 줄기의 두께와 나무의 종류만 알고 있습니다. 동일한 종의 두 나무를 비교할 때, 두께가 더 두꺼운 것이 오래된 나무라고 합니다.
입력 값으로 동일한 두께의 두 나무가 없다고 가정할 때, 바이토츠크 숲에서 가장 오래된 나무 후보가 몇 개일지 알고 있습니다.

입력

입력의 첫 번째 줄에는 바이토츠크 숲의 나무 수를 나타내는 정수 n (1 ≤ n ≤ $10^6$)이 있습니다.
다음 n개의 줄은 각각의 나무를 설명합니다.
각 줄에는 두 정수 g, r (1 ≤ g ≤ $10^9$, 1 ≤ r ≤ $10^6$)이 있으며, g는 나무의 두께를, r은 나무의 종을 나타냅니다.

출력

출력은 오직 한 줄로, 바이토츠크 숲에서 가장 오래된 나무 후보의 수를 나타내는 정수를 포함해야 합니다.

📍 아이디어

알고리즘 유형 자체는 hash_set이라고 되어 있는데,
그냥 단순히 나무 유형의 종류를 카운팅해서 출력하면 되었던 문제.
딱 브론즈 난이도의 문제이다.
다만, 내 개인적으로 문제를 해석(...)하거나 이해하는 데 조금 시간이 걸려서 번역해 보았다.

📍 제출 코드

import sys

n = int(sys.stdin.readline().rstrip())

types = []

for i in range(n):
  g, r = map(int, sys.stdin.readline().rstrip().split())
  types.append(r)

types = list(set(types))

print(len(types))