[6개월 안에 백준 플래티넘 달성하기] 23. 두 배열의 합 2143
두 배열의 합 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net 요즘 들어 문제를 못 푸는 경우가 많아졌습니다. 물론 정말 어려워서 해설을 보고도 이해하는데 시간이 걸리는 문제도 있지만 대부분의 문제는 해설을 보는 순간 왜 이 간단한 생각을 못했지라는 후회와 현타가 오는 문제입니다. 두 배열의 합 문제도 이러한 문제 중에 하나입니다. 문제 풀이 역시나 가장 먼저 DP로 풀이를 생각해 봤습니다. 2차원 배열을 이용한 DP인가 싶어서 ..
2024. 1. 11.