우선 제가 코딩실력이 미천해서 깔끔하지 못하게 코딩한점 사과드립니다.

재귀함수+DP로 더 깔끔하게 표현할수있을거같은데 우선 지저분하게 메인함수에 다 때려넣었습니다.

돌을 가져갈수 있는 방법은 arr[0]~arr[K-1]에 저장 하고, 돌의 N마다의 승패는 sol[N]에 저장 (1,ㅡ0으로) 했습니다.

반복마디는 arr[K-1]+1번째 돌부터 반복이 발생할것이므로, 거기서부터 구하도록 했고 ,반복마디 값은 val에 저장시켰습니다.

손으로 몇가지 돌의갯수를 구해서 해본것하고 수동으로 맞춰보니 잘 맞는거같은데, 데이터세트 어디서 오답이 나는지 잘 모르겠습니다. ㅜㅜ

문제푸는 방법은 맞는거같은데....본좌님들의 혜안 부탁드립니다. ㅜㅜ

(이전답변 yukariko님 감사했습니다~!)

댓글을 작성하려면 로그인해야 합니다.