동캄의 코딩도장

https://www.acmicpc.net/problem/2302 # 최종 정답을 저장할 변수ans = 1 # 전체 좌석 개수 N 입력N = int(input()) # VIP 좌석 개수 M 입력M = int(input()) # DP 배열 선언 (각 크기에 대해 가능한 좌석 배치 경우의 수 저장)dp = [0 for _ in range(101)] # 기본적인 피보나치 초기값 설정 (1개 좌석일 때 1가지, 2개 좌석일 때 2가지 경우)dp[0] = 1 # 빈 좌석 (계산 편의상 1로 설정)dp[1] = 1 # [O] → 한 가지 방법dp[2] = 2 # [OO], [XX] → 두 가지 방법# DP를 이용해 n개의 좌석을 배치할 수 있는 경우의 수 계산# 피보나치 수열을 따름: dp[i] = d..

https://www.acmicpc.net/problem/1495 생각보다 아이디어가 빨리 떠올라 쉽게 풀었다.#백준 1495 기타리스트from collections import dequeN,S,M=map(int,input().split())Vol=list(map(int,input().split()))times=[[-1 for _ in range(M+1)] for _ in range(N+1)]times[0][S]=Sfor i in range(1,N+1): for j in range(M+1): if times[i-1][j]!=-1: if j+Vol[i-1]=0: times[i][j-Vol[i-1]]=j-Vol[i-1]print(max(time..

https://www.acmicpc.net/problem/2167 어떻게 풀어도 풀리는 문제다.#백준 2167 2차원 배열의 합import sysN,M=map(int,sys.stdin.readline().split())arr=[]for _ in range(N): arr.append(list(map(int,sys.stdin.readline().split())))for _ in range(int(sys.stdin.readline())): ans=0 start_r,start_c,end_r,end_c=map(int,sys.stdin.readline().split()) rows=arr[start_r-1:end_r] for row in rows: ans+=sum(row[sta..

https://www.acmicpc.net/problem/9328 거의 다 왔으나, 코드 최적화를 못해서 아쉽게 놓쳤다....  #백준 9328 열쇠import sysfrom collections import dequedr=[0,0,1,-1]dc=[1,-1,0,0]T=int(sys.stdin.readline().rstrip())for _ in range(T): ans=0 N,M=map(int,sys.stdin.readline().split()) visited=[[0 for _ in range(M)] for _ in range(N)] maps=[] needed_key_points=deque() keys=[] q=deque() for i in range(N): ..