[백준 *Java] - RGB거리2 (17404)
RGB 거리2 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 설명 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1. 1번 집의 색은 2번, N번 집의 색과 같지 않아야 한다. 2. N번 집의 색은 N-1번, 1번 집의 색과 같지 ..
2022. 3. 29.
[백준 *Java] - 연속합2 (11398)
연속합 2 문제보기 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 설명 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합중 가장 큰 합을 구하려고 한다. 단, 수는 한개 이상 선택해야 한다. 또 수열에서 수를 하나 제거할 수 있다.(제거하지 않아도 된다.) 예를 들어, 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 수를 제거하지 않았을 때의 정답은 12 + 21인 33이 정답이 된다. 만약,..
2022. 3. 28.
[백준 *Java] - 가장 긴 바이토닉 부분 수열 (11054)
가장 긴 바이토닉 부분 수열 문제보기 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 문제 설명 수열 S가 어떤 수 S(k)를 기준으로 S1 S(k+1) > S(n-1) > S(n) 을 만족한다면, 그 수열을 바이토닉 수열이라고 한다. 예를 들어, {10, 20, 30, 25, 20} {10, 20, 30, 40} {50,40,25,10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1} {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다..
2022. 3. 27.
[백준 *Java] - 가장 긴 감소하는 부분 수열 (11722)
가장 긴 감소하는 부분 수열 문제보기 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net 문제 설명 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30 10, 20, 20, 10} 이고, 길이는 3이다. 입력 첫째 줄에 수열 A의 크기 N (1
2022. 3. 26.
