공부 기록장

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 코드 import sys input = sys.stdin.readline target = int(input()) n = int(input()) broken = list(map(str, input().split())) min_count = abs(100 - target) for nums in range(1000001): nums = str(nums) # 숫자의 각 자리 수를 수월하..

https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 코드 from itertools import permutations n = int(input()) sign = list(map(str, input().split())) ans = [] for c in list(permutations(range(10), n+1)): for i in range(len(sign)): if sign[i] == '

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 코드 n = int(input()) st = [0] * 301 # n+1 말고 for i in range(1, n + 1): st[i] = int(input()) dp = [0] * 301 # n+1 말고 (n이 하드 코딩하는 인덱스를 커버하지 않는 작은 수로 들어올 수 있음) dp[1] = st[1] dp[2] = st[1] + st[2] dp[3] = max(st[1] + st[3], st[2] + st[..

https://www.acmicpc.net/problem/2156 2156번: 포도주 시식효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규www.acmicpc.net 코드n = int(input())wine = []# dp[i]는 i번째 포도주를 마실 때의 최대 포도주 양dp = [0] * nfor _ in range(n): wine.append(int(input()))for i in range(n): if i == 0: dp[i] = wine[0] elif i == 1: dp[i] = wine[0] + wine[1] ..