기억보다는 기록을 해볼까

문제 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 생각 다이내믹 프로그래밍은 완성된 코드를 보면 굉장히 간단하지만 코드를 생각해 내는게 관건이다. 코드 #include using namespace std; int main() { ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T; cin >> T; while(T--) { int n; cin >> n; ..