다이나믹 [10422] 괄호 다이내믹으로 풀 수 있다. D[s] = 길이가 s일때 올바른 괄호 문자열의 개수... 알고리즘다이나믹다이나믹 [2156] 포도주 시식 알고리즘 실력이 너무 바닥인 거 같다.. 오랜만에 복습 겸 초급 문제를 풀고 있는데 아직까지 제자리인 기분..ㅠㅠ 알고리즘은 기계적인 외움보다 원리를 계속 고민해야하는 데 이 과정이 되게 어렵다... 이 문제는 전형적으로 연속성을 따지는 문제 이다. 나는 2차원 배열로 풀었다. dp[i][j] => i번째까지 마시는 포도주에서 j번 연속으로 마셨을 때 최대양을 담았다. 1) dp[i][0] ... 알고리즘다이나믹다이나믹
[10422] 괄호 다이내믹으로 풀 수 있다. D[s] = 길이가 s일때 올바른 괄호 문자열의 개수... 알고리즘다이나믹다이나믹 [2156] 포도주 시식 알고리즘 실력이 너무 바닥인 거 같다.. 오랜만에 복습 겸 초급 문제를 풀고 있는데 아직까지 제자리인 기분..ㅠㅠ 알고리즘은 기계적인 외움보다 원리를 계속 고민해야하는 데 이 과정이 되게 어렵다... 이 문제는 전형적으로 연속성을 따지는 문제 이다. 나는 2차원 배열로 풀었다. dp[i][j] => i번째까지 마시는 포도주에서 j번 연속으로 마셨을 때 최대양을 담았다. 1) dp[i][0] ... 알고리즘다이나믹다이나믹