도비LOG(跳飛錄)

https://www.acmicpc.net/problem/2096 문제 요약 바로 아래 칸 혹은 바로 아래 칸과 인접한 칸으로만 이동이 가능할 때, 얻을 수 있는 최대 점수와 최소 점수를 리턴. 풀이 DP로 풀 수 있는데 메모리 제한이 4MB로 매우 작다. 입력값을 배열에 직접 담고, DP 방식으로 다음행에다가 이전 행의 정보를 계속 누적하는 방식으로 풀면 메모리 초과가 뜬다. DP 방식으로 풀되 매 행을 받을 때마다 결과를 처리함으로써 메모리를 절약해야 한다. # 백준 2096 내려가기 골드5 https://www.acmicpc.net/problem/2096 # 바로 아래 혹은 바로 아래와 인접한 칸으로만 이동 가능 # 최대 점수, 최소 점수를 구하라. n = int(input()) a,b,c = ma..

문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1번 집의 색은 2번 집의 색과 같지 않아야 한다. N번 집의 색은 N-1번 집의 색과 같지 않아야 한다. i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다. 입력 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 ..

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째..