유난스럽게

import sys N = sys.stdin.readline().rstrip() arr = list(N) for x in arr: x = int(x) arr.sort(reverse=True) s = "".join(arr) print(int(s)) 알게된 점. 문자열에 list 함수를 사용하면, 문자열의 한 글자씩 원소로 하는 리스트로 바뀐다.

* DP 기본 유형 백준 11047번 import sys N = int(sys.stdin.readline().rstrip()) dp = [0] * 1001 dp[1] = 1 dp[2] = 2 for i in range(3, 1001): dp[i] = dp[i-1] + dp[i-2] print(dp[N] % 10007) 백준 1463번 기존 cache 값과 새롭게 업데이트 되는 값을 비교 할 때, min 함수 사용. import sys def dp(N: int) -> int: cache = [N+1] * (N+1) cache[1] = 0 for i in range(2, N+1): if i % 3 == 0: cache[i] = min(cache[i//3] + 1, cache[i]) if i % 2 == 0:..

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)