https://www.acmicpc.net/problem/2240 2240번: 자두나무 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어 www.acmicpc.net ''' 자두가 떨어지는 시간 T초 자두의 최대 움직임 횟수 W번 두 개의 나무에서 자두가 떨어짐(지금은 1번에 있음) 자두가 받을 수 있는 자두의 최대 개수? 이동 횟수가 홀수->현재위치 2번->2번나무 떨어진거 먹을 수 있음 이동 횟수가 짝수->현재위치 1번->1번나무 떨어진거 먹을 수 있음 현재위치와 지금 떨어지는 나무가 다를 땐 먹을 수 없음 ''' import sys input = sys.stdin..

https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net n = int(input()) dp = [0]*(n+1) dp[0], dp[1] = 1, 1 for i in range(2, n+1): dp[i] = dp[i-1] + 2 * dp[i-2] print(dp[n] % 10007) 패턴 구해서 점화식(n=5정도 까지는 그림 등 그려서 직접 손으로 구해보기)

https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net S = input() cur = S[0] cnt = 0 start = S[0] for i in range(1, len(S)): if S[i] == cur: continue elif S[i] == start: cur = S[i] else: cnt += 1 cur = S[i] print(cnt)

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net ''' 한 층에 하나씩(현재 위치에서 대각선 이동)누적합 최대 합 구하기! ''' import sys input = sys.stdin.readline n = int(input()) # 삼각형의 크기(몇 층까지 있음?) arr = [list(map(int,input().split())) for _ in range(n)] dp = [[0] * n for _ in range(n)] # 각각의 층에 도착했을 때의 최댓값 dp[0][0] = arr[0][0] # 0층 초기화 f..

https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) arr = [list(map(int,input().split())) for _ in range(N)] dp = [0] * (N+1) max_p = 0 for i in range(N): max_p = max(max_p,dp[i]) # 현재 저장된 돈을 이전 최대 금액과 비..

보호되어 있는 글입니다.