https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 문제 분석 2*n개의 스티커가 있음. 하나의 스티커를 쓰면, 그 스티커와 변을 맞대는 스티커는 못 씀. 각 스티커마다 가치가 다를 때, 최대 사용 가능한 가치는? 입력조건 테스트 케이스 수 N 각 테스트 케이스 마다{ 배열의 크기 n 배열 두줄에 걸쳐 나열됨. } 풀이과정 그냥 점화식으로 앞에서부터 올라가면서 구함. dp문제를 몇일 연속으로 푸니 더 쓸만한 말이 없군요... 전체 코드 ..

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 분석 삼각형에 숫자가 적혀있다. 위에서부터 좌, 혹은 우로 내려가면서 수를 더한다. 맨 밑에 도달했을 때, 숫자 합 최대는? 입력 조건 N(삼각형 크기) 그 밑으로 삼각형 크기게 맞게 숙자 입력됨. 풀이 과정 1부터 n까지 올라가면서, 각각의 위치에 대해 최대값을 구하면서 내려감. 전체 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impo..

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 분석 1번부터 N번 집까지 전등을 단다. 전등은 세 종류고, 각각의 집에 각각의 색을 칠하는 비용이 다 다름. 서로 이웃한 집은 같은 색으로 칠할 수 없다. 입력 조건 N 1번집 R G B값 ~N까지 반복 풀이과정 문제를 보자 마자 든 생각 : 와 거리 진짜 안이쁘겠다..... 아무튼, 점화식으로 풀기로 했다. 1번집부터 시작해서 n번째 집 까지, 각각에 필요한 최소 값..