[BOJ] 환상의 듀엣 baekjoon 11570 DP

DP 환상의 듀엣 https://www.acmicpc.net/problem/11570 11570번: 환상의 듀엣 11570번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 환상의 듀엣 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 1013 539 431 58.880% 문제 상덕이와 희원이는 소문난 환상의 듀엣으로, 노래방에 가서 노래를 자주 부르곤 한다. 어느 날 상덕이는 백준이에게 선물 받은 악보를 가져왔다. 악보에는 그 노래를 표현하는데 필요한 음의 높이가 순서대로 N개 적혀져 있었다. 둘은 악보에 적혀 있는 모든 음들을 노래해야 하며, 각 음은 둘 중 한 사람에 의해서만 불러져야 한다. 예를 들어... www.acmicpc.net 문제 : 상덕이와 희원이는 소문난 환상의 듀엣으로, 노래방에 가서 노래를 자주 부르곤 한다. 어느 날 상덕이는 백준이에게 선물 받은 악보를 가져왔다. 악보에는 그 노래를 표현하는데 필요한 음의 높이가 순서대로 ...

원문링크 : [BOJ] 환상의 듀엣 baekjoon 11570 DP