BOJ 9655 돌게임

https://www.acmicpc.net/problem/9655

 

정말 멍청한 실수때문에 시간을 너무 많이 날렸다.

dp테이블을 채워줄 때, 반복문을 돌며 dp[i]=어쩌고 이렇게 채워줘야 하는걸

dp[n] = 어쩌고 계속 이렇게 썼으니, 답이 나올리가,,, 

오늘 상태가 메롱인가... 그림까지 그려가며 했는데. 

집중력이 떨어지는 날인 것 같다.

 

위 처럼 이상하게 해놓고, 답이 안맞는다고 한참 고민하다가 검색을 좀 해봤는데, 이거에 대해 잘 설명해주신 유튜브를 보게 되었다.

위 유튜브를 보고나서도 저 어처구니 없는 오타를 찾지 못해 한참헤매긴 했었지만,,

유튜브 영상을 남겨놓는다.

https://www.youtube.com/watch?v=iEmyvafn8FA&t=665s