one Book a Day

dp 누적으로 최소값 구해줬습니다. import sys input = sys.stdin.readline N, M = map(int, input().split()) matrix = [list(map(int, input().split())) for _ in range(N)] dp = [[[0,0,0] for _ in range(M)]] + [[[float('inf'),float('inf'),float('inf')] for _ in range(M)] for _ in range(N)] for i in range(1,N+1): for j in range(M): if j < M-1: dp[i][j][0] = min(dp[i-1][j+1][1],dp[i-1][j+1][2]) + matrix[i-1][j] if 0 <..

평범한 조합문제입니다. 대신 조건에 만족하는 조합에서 return을 주면 그 후에 다른 수를 취하더라도 조건에 맞을 수 있는 경우가 걸러지기 때문에 return을 하면 안됩니다. import sys input = sys.stdin.readline def dfs(idx, s, min_n, max_n): global cnt if L R: return for next_idx in range(idx+1,N): dfs(next_idx, s+arr[next_idx], min(min_n, arr[next_idx]), max(max_n, arr[next_idx])) N, L, R, X = map(int, input().split()) arr = list(map(int, input().split())) cnt = 0 d..

후위표기식은 늘 stack을 사용하여 풀이한다. a = input() stack = [] #스택 res='' #출력 for x in a: if x.isalpha(): #피연산자인지 아닌지 확인 res+=x else: if x == '(': stack.append(x) elif x == '*' or x =='/': while stack and (stack[-1]=='*' or stack[-1]=='/'): res+=stack.pop() stack.append(x) elif x == '+' or x == '-': while stack and stack[-1] != '(': res += stack.pop() stack.append(x) elif x == ')': while stack and stack[-1] ..

간단한 bfs문제 import sys input = sys.stdin.readline from collections import deque def bfs(i,j): q = deque() q.append((i,j)) visited[i][j] = 1 while q: x, y = q.popleft() for d in delta: nx, ny = x + d[0], y + d[1] if 0

실수하면 0점 실수 안하면 1점을 부여 총 곡의 갯수 - 총 점수로 실수한 갯수를 계산. import sys input = sys.stdin.readline N = int(input()) arr = list(map(int, input().split())) dp = [0]*N for i in range(1,N): if arr[i-1]

사이의 중간값 or 양끝까지의 값 중 가장 큰 값. import sys input = sys.stdin.readline N = int(input()) M = int(input()) arr = list(map(int, input().split())) max_size = 0 for i in range(1,M): max_size = max(max_size, arr[i] - arr[i-1]) print(max((max_size+1)//2,arr[0] - 0, N - arr[-1]))

정수를 이진수로 변환할때와 동일하게 재귀구조로 조건에 따라 1과 0을 더하며 파고드는 구조. def binary(n,depth): if depth>13: return '2' if not n: return '' if n >= 2**(-depth): n -= 2**(-depth) return '1' + binary(n,depth+1) return '0' + binary(n,depth+1) for test in range(1,int(input())+1): N = float(input()) ans = binary(N,1) if ans[-1]=='2': ans = 'overflow' print(f'#{test} {ans}')

16진수를 2진수로 바꾸는 문제. 파이썬 bin, int 등 변환 메서드를 이용 쉽게 변환 for test in range(1,int(input())+1): N, s = input().split() ans = '' for i in range(int(N)): ans += bin(int(s[i],16))[2:].zfill(4) print(f"#{test} {ans}")

1. dfs를 통해 각 cctv의 방향에 따른 조합을 구합니다. 2. 조합으로 만들어진 cctv_set을 통해 색칠하는 식으로 감시영역을 구합니다. import sys input = sys.stdin.readline def check_zero_area(cctvs): tmp = [[1]*M for _ in range(N)] q = [] for cctv in cctvs: init_x, init_y, cctv_id, cctv_dir = cctv tmp[init_x][init_y] = 0 dirs = cctv_setting[cctv_id][cctv_dir] for d in dirs: q.append((init_x, init_y)) while q: x, y = q.pop() nx = x + delta[d][0] ..

결국 조사한 지점은 다시 조사하지 않아도 된다는 점. 누적되는 것은 좀 더 긴 값으로 갱신하면 된다는 점. 결국 '최장거리' 경로를 구하는 문제이고 이는 다익스트라의 dists 배열처럼 더 크거나 더 작은 값으로 갱신되는 구조를 띈다. import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) def dfs(x, y): # 이미 다른 조사에서 완료된 지점이면 패스 if dp_dist[x][y]: return dp_dist[x][y] # 조사 안됐으면 1부터 시작. dp_dist[x][y] = 1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0