9662번 - 돌 게임 8
우선 제가 코딩실력이 미천해서 깔끔하지 못하게 코딩한점 사과드립니다.
재귀함수+DP로 더 깔끔하게 표현할수있을거같은데 우선 지저분하게 메인함수에 다 때려넣었습니다.
돌을 가져갈수 있는 방법은 arr[0]~arr[K-1]에 저장 하고, 돌의 N마다의 승패는 sol[N]에 저장 (1,ㅡ0으로) 했습니다.
반복마디는 arr[K-1]+1번째 돌부터 반복이 발생할것이므로, 거기서부터 구하도록 했고 ,반복마디 값은 val에 저장시켰습니다.
손으로 몇가지 돌의갯수를 구해서 해본것하고 수동으로 맞춰보니 잘 맞는거같은데, 데이터세트 어디서 오답이 나는지 잘 모르겠습니다. ㅜㅜ
문제푸는 방법은 맞는거같은데....본좌님들의 혜안 부탁드립니다. ㅜㅜ
(이전답변 yukariko님 감사했습니다~!)
댓글을 작성하려면 로그인해야 합니다.
hananakajima 5년 전
우선 제가 코딩실력이 미천해서 깔끔하지 못하게 코딩한점 사과드립니다.
재귀함수+DP로 더 깔끔하게 표현할수있을거같은데 우선 지저분하게 메인함수에 다 때려넣었습니다.
돌을 가져갈수 있는 방법은 arr[0]~arr[K-1]에 저장 하고, 돌의 N마다의 승패는 sol[N]에 저장 (1,ㅡ0으로) 했습니다.
반복마디는 arr[K-1]+1번째 돌부터 반복이 발생할것이므로, 거기서부터 구하도록 했고 ,반복마디 값은 val에 저장시켰습니다.
손으로 몇가지 돌의갯수를 구해서 해본것하고 수동으로 맞춰보니 잘 맞는거같은데, 데이터세트 어디서 오답이 나는지 잘 모르겠습니다. ㅜㅜ
문제푸는 방법은 맞는거같은데....본좌님들의 혜안 부탁드립니다. ㅜㅜ
(이전답변 yukariko님 감사했습니다~!)