https://www.acmicpc.net/problem/14500 import sysinput = sys.stdin.readlinesys.setrecursionlimit(10000)def dfs(x, y, cnt, total): global dap if cnt == 4: # 4개가 모이면 계산해서 답 초기화 dap = max(dap, total) return # 4개 만들기 for i in range(4): nx = x + dx[i] ny = y + dy[i] # 맵 내에 있고 방문하지 않았으면 추가 if 0
https://www.acmicpc.net/problem/2293 import sysinput = sys.stdin.readlineN, K = map(int, input().split())li = list()for _ in range(N): li.append(int(input()))dp = [0]*(K+1)dp[0] = 1# 점화식 : dp[j] = dp[j] + dp[i(동전 종류)]for i in li: for j in range(i, K+1): dp[j] += dp[j-i]print(dp[K])
http://acmicpc.net/problem/3190 import sysfrom collections import dequeinput = sys.stdin.readlineN = int(input())K = int(input())# 사과는 1로 표시game_map = [[0]*N for _ in range(N)]for _ in range(K): x, y = map(int, input().split()) game_map[x-1][y-1] = 1# 방향 전환 횟수 저장L = int(input())move = list()for _ in range(L): X, C = map(str, input().split()) X = int(X) move.append((X, C))# 뱀 위치gam..
https://www.acmicpc.net/problem/17299 import sysfrom collections import Counterinput = sys.stdin.readlineN = int(input())li = list(map(int, input().split(" ")))count_li = dict(Counter(li))stack = list()# 역순으로 반복문# 스택에 오른쪽부터 하나씩 넣고 비교dap = list()for i in range(N-1, -1, -1): num = len(stack) while stack: # 왼쪽에 있는 값부터 비교해서 더 크면 그 값 dap에 추가 if count_li[stack[-1]] > count_li[li[i]..
