?1?2?3.....?n    (K=입력값)

---------------------------------------------------------

K라는 입력값을 받았을 때 최단의 n을 구하는 문제였던 것 같습니다.

?에는 + 또는 - 이 2가지의 기호만 들어갈 수 있는 것 입니다.

1문제 예를 들어드리겠습니다.

만약에 K가 2라면은 다른말로 한다면 입력창에 2를 입력했을경우!!!

(실제로는 txt파일에 쓰여진 3개의 숫자를 리드한 후)

?1?2?3?4?5.....?n 의 최단 기호를 결정한다 했을때

+1-2+3 = 2         (k=2)

K=2 일때 n=3

----------------------------------------------------------

이걸 다이나믹이나 디바이드 앤 퀀커로 풀수 있나요?

어떻게 접근해야할지 몰라 질문 남깁니다.