되지도 않는 dp를 하려고 노력해봤는데 ㅠㅠ...

우선 memo에 1~4항까지 상근이가 이기면 1, 창영이가 이기면 0을 넣고

memo[5]부턴 memo[n-1]+memo[n-3]+memo[n-4]<3이면  memo[n]=1이고

memo[n-1]+memo[n-3]+memo[n-4]=3이면 memo[n]=0이라고 했거든요?

(합이 3이면 1,3,4중에 뭐를 넣어도 다음 사람이 이길 수 밖에 없으니까!)

그래서 메인에서 memo[num]이 1이면 SK를, 0이면 CY를 출력하게 했습니다...


왜 틀렸을까요? ㅠㅠ

koosaga   11달 전

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