백준215 백준25682 체스판 다시 칠하기 2 문제 URL : https://www.acmicpc.net/problem/25682 소스코드 :2차원 누적합 문제입니다.정사각형이니좌상단을 b로 잡을때와 혹은 w로 잡을때의 보드를 이용한다면 dp가 2개가 필요할겁니다 소스코드: n,m,k = map(int,input().split())l =[input() for i in range(n)]board=[[0]*(m+1) for i in range(n+1)]board2=[[0]*(m+1) for i in range(n+1)]for i in range(n): for j in range(m): board[i+1][j+1] = board[i][j+1]+board[i+1][j]-board[i][j] board2[i+1][j+1] = b.. 2025. 1. 10. 백준 18290 NM과 K (1) 문제 URL : https://www.acmicpc.net/problem/18290 문제접근법 : 전수조사로 풀으셔도 됩니다. 계산해보니 최대1억이라 1억나오게끔 풀려했는데수학적으로 한칸식 뛰어서 하는게 저한텐 더 코딩이 더쉽더군요숫자를 이용해서 m으로 나눈몫과 나머지가 y,x좌표가 되니까x좌표가 m-1좌표면 한칸뛰면되고 왜냐? y좌표가 변하니까아니면 두칸 뛰면됩니다. 소스코드:#include using namespace std;#define ll long longvector>board,check;ll n,m,k;ll res = -1e15;void input(){ cin>>n>>m>>k; check= board = vector>(n,vector(m)); for(int i=0;i>boar.. 2025. 1. 5. 백준 1662 압축(python) 문제 URL : https://www.acmicpc.net/problem/1662 문제 접근법 : 스택 사용문제입니다.먼저봤던것들을 (,)가아니면 cnt값을 증가해주고(라면 cnt를 0으로 초기화해주기전 이전의값이랑 cnt-1을 저장해줍니다.)라면 스택에 저장되어있는값들을 곱하고 더해줍니다.소스코드: from collections import Counters = input()cnt = 0st = []before =0for c in s: if c=='(': st.append((cnt-1,before)) cnt=0 elif c==')': cnt =cnt*st[-1][1]+st[-1][0] st.pop() else: cnt+=.. 2025. 1. 1. 백준 6236 용돈관리 (python) 문제URL : https://www.acmicpc.net/problem/6236 문제 접근법 : 인출할 금액 정해놓고 여러날에 사용가능하다면 문제가없지만돈을 다시집어넣고 그 인출할금액을 하루에 딱한번 꺼내서 사용할수없는것도 생각한다면그금액은 n일동안 인출금액으로 생각하면 안됩니다.충분히 크게 잡으면서 최소한으로 해야하니매개변수 탐색으로 문제를 해결해야합니다 소스코드:from bisect import bisect_leftn,m=map(int,input().split())v = [int(input()) for i in range(n)]l,r =0,int(1e15)res = int(1e15)while l=v[i]: money-=v[i] else: money .. 2025. 1. 1. 이전 1 2 3 4 5 ··· 54 다음
