wellbeings wellbeings

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 동적계획법 dynamic programming을 사용하는 전형적인 문제이다. m, n = map(int, input().split()) siz= [] val = [] arr = [0 for _ in range(n+1)] for i in range(m): s, v = map(int, input().split()) siz.append(..

https://www.acmicpc.net/problem/1455 1455번: 뒤집기 II 세준이는 동전 뒤집기를 하려고 한다. 세준이는 동전을 N×M개 가지고 있다. 동전은 세로로 N개, 가로로 M개 크기의 직사각형에 차곡차곡 놓여져 있다. 동전의 앞면을 0이라고 하고 뒷면을 1이라고 www.acmicpc.net import string x, y = map(int, input().split()) m = [] for i in range(x): m.append(list(input())) col = y-1 row = x-1 cnt = 0 for i in range(row,-1,-1): for j in range(col,-1,-1): # print(row, col,m) if m[i][j] == '1': cnt..

https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net word = input() window = input() last = window[-1] length = len(window) stack = [] for i in word: stack.append(i) if i == last and "".join(stack[-length:]) == window: del stack[-length:] answer = ''.join(stack) if an..

https://wook-2124.tistory.com/406 백준 알고리즘 | 1912 : 연속합 (Python / 파이썬) 연속합 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 (추가 시간 없음) 128 MB 72646 21512 14818 28.977% https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤.. wook-2124.tistory.com 이 문제가 재밌는 이유는 DP로 풀 때 이원리가 뒤에 어떤 숫자가 나오던지 간에 선택권을 해당 인덱스에 위치해 있는 숫자에게 연속의 선택을 준다는 것이다. Dp 문제는 항상 직관성이 떨어지기 때문에 사용하기 위해서 해당 점화식과 저장의 연관성을 깊게 생각해야지만 풀수 있다...