2024.05.06. ~ 2024.05.12.

백준 1 문제.
 
1. BOJ 14450 : Hoof, Paper, Scissors (Gold) - G3
DP 문제.
 
DP 테이블을 dp[몇 번 손을 바뀌었는가][현재 낸 손 상태][몇 번째 소까지 상대 한 상태] 이런식으로 구상하고 테이블에 해당 상태에서 최대 이기는 횟수를 저장하도록 구성했다. 그렇게 DP 테이블을 구상하고 점화식을 세워보면 아래와 같은 경우들이 나온다. 
 
dp[k][i][j] = max( dp[k][i][j-1], dp[k-1][0][j-1], dp[k-1][1][j-1], dp[k-1][2][j-1] ) + (현재 낸 손이 j번째 소를 이길 수 있으면 1, 아니면 0) // 각각 대충 설명하자면, 손 상태를 안 바꿀 때, 손 상태를 바꿀 때 이렇게 생각할 수 있다.
 
 까먹고 계속 안 올리고 있다가 이제 올린다. 최근에 스트릭이 끊겼다. 그래서 겸사겸사 쉴 생각이다. 다음에 언제 또 올릴지는 모르겠지만, 적어도 스트릭 연명하는 건 다신 하진 않을 것 같다. PS는 하다보면 재미가 없어지는 때가 있는 것 같다. 그럴때 스트릭은 그저 숙제가 될 뿐이다. 나중에 블로그 글을 통해서 더 올려보고자 한다.