유난스럽게

DP를 이용하는 기초문제. N = int(input()) d = [0] * 100000 def calc(x): if x == 1: return 1 # 1 elif x == 2: return 2 # 1 + 1, 2 elif x == 3: return 4 # 1 + 1 + 1, 1 + 2, 3 if d[x] != 0: return d[x] d[x] = calc(x-1) + calc(x-2) + calc(x-3) return d[x] for _ in range(N): num = int(input()) print(calc(num)) 백준허브라는 크롬 익스텐션을 사용하니, 백준 문제를 해결하면 레포지토리에 자동업로드 되게 할 수 있었다. 매우 유용한 익스텐션이다.

N : 포켓몬 수 (1< N < 100000) M : 문제 수 (1< M < 100000) import sys N, M = map(int, sys.stdin.readline().rstrip().split()) dogam_name = {} dogam_number = {} for i in range(N): poketmon = sys.stdin.readline().rstrip() dogam_number[i+1] = poketmon dogam_name[poketmon] = i+1 ans = [] for j in range(M): prob = sys.stdin.readline().rstrip() if prob.isnumeric(): ans.append(dogam_number[int(prob)]) else: ans..

Python에서는 set 자료형을 이용하여 문제해결. N, M = map(int, input().rstrip().split()) not_look_set = set() not_listen_set = set() for _ in range(N): name = input() not_listen_set.add(name) for _ in range(M): name = input() not_look_set.add(name) inter_s = not_look_set & not_listen_set print(len(inter_s)) inter_s = sorted(list(inter_s)) for s in inter_s: print(s)