다이나믹 프로그래밍 관련 질문드립니다..

Question

5 5 22 2 2 5같은 두 배열이 있을 때 양쪽 배열에서 왼쪽부터 하나씩 뽑으면5 5 2 2 2 2 5는 첫번째 배열에서 두번, 두번째 배열에서 세번, 첫번째 배열에서 한번, 두번째 배열에서 한번 이렇게 뽑으면 만들 수 있지만2 2 5 5 5 2 2는 다섯번째 5를 만들기 위해 두번째 배열에서 세번째 2를 건너뛰어야 하므로 만들수 없는데이를 판별해주기 위해 동적 계획법을 어떻게 써야할까요..

Magritte · Answer

문제가 어떻게 되나요?

나JAVA봐라 · Answer

이걸 꼭 DP를 이용해서 풀어야 하는건가요? 그냥 큐 두개 써서 하면 될 것 같은데 ..

다이나믹 프로그래밍 관련 질문드립니다..

2개의 답변

기타 목록