[SWEA] 종이 붙이기

전형적인 DP.. 인데 ㅜㅜ DP 문제를 너무 오랜만에 풀어서 그런지 바로 점화식이 안 떠올랐다.. 경우의 수 그려보면서 점화식 찾는다고 다 그려보려다가 깨달았다.dp[n-1] + ldp[n-2] + =dp[n-2] + ㅁ이렇게 생각해서 점화식 짜면 된다는 것을.DP는 풀면 풀 수록 내가 바보가 되는 느낌이다.여담이지만 처음에 문제를 잘못 이해해서 테이프를 몇 개 붙여야 되냐고 묻는 줄 알았다.ㅋㅋㅋㅋ...

[SWEA] 종이 붙이기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [SWEA] 종이 붙이기