코딩고치

1. 문제 주소 https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 이전에 풀었던 RGB거리에서 첫 번째 집의 색과 N번째 집의 색이 달라야 한다는 조건이 추가된 문제이다. 이 조건을 추가하여 최솟값을 구하면 된다. 3. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 3..

1. 문제 주소 https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 3 힌트 아래 그림은 3×12 벽을 타일로 채운 예시이다.... www.acmicpc.net 2. 문제 n이 홀수인 경우에는 타일을 채울 수 없다. 따라서 짝수인 경우만 고려해주면 된다. 먼저 가장 기본적인 단위의 도형은 다음과 같이 3가지 경우이다. 하지만 n이 4가 되는 경우 위 2개의 도형도 추가적으로 생기게 된다. 이를 고려하여 코드를 작성하면 된다. 3. 소스코드 1 2 ..

1. 문제 주소 https://www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1≤n≤100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 2. 문제 left_dp[i]에는 0번 항부터 i번 항까지의 수를 더한 값을 입력을 하였고 right_dp[i]에는 i번 항부터 마지막 항까지의 수를 더한 값을 입력을 해주었다. 그리고 left_dp[i-1] + right_dp[i+1]은 i번째 수를 제외한 합이 되므로 이를 이용하여 최댓값을 구하는 코드를 작성하였다. 3. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14..

1. 문제 주소 https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 2. 문제 i번째 수까지 가장 긴 증가하는 부분 수열을 구한 후 i번째 수부터 가장 긴 감소하는 부분 수열을 구하면 된다. 이때 i번째 숫자는 2번 카운팅 되기 때문에 -1을 해주어야 한다. 3. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 #i..