94651 BOJ S1 9465 스티커 JAVA 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 문제 읽기 프로그래밍을 많이 해보지 않은 상황에서 처음으로 해당 문제를 보게 되면 모든 경우의 수를 세어 봐야 하나? 라는 생각이 들 수 있다. 하지만 입력의 크기인 N이 최대 10만이기 때문에 모든 경우를 세기에는 숫자가 너무 크다. 이럴 때 DP를 활용할 수 있다. 해당 문제는 DP의 기본적인 문제 중 하나이다. DP 문제는 DP 문제라는 것을 아는 것이 가장 어렵다고 한다. 어쩔 수 없이 많이 그려보며 많은 문제를 푸는 방법밖에 없는 것 같다. .. 2023. 11. 23. 이전 1 다음
