[2025-05-02] gwangseok #472

[c0natus]

PR Summary

<풀이 시간>
30분

<문제 회고>
DFS로 DP에 저장하면서 했는데, DFS 안쓰고 DP로 계속 업데이트 해도 괜찮을 것 같다.

Case	Complexity
테스트 1 〉	통과 (0.01ms, 9.19MB)
테스트 2 〉	통과 (0.01ms, 9.22MB)
테스트 3 〉	통과 (0.01ms, 9.18MB)
테스트 4 〉	통과 (0.01ms, 9.31MB)
테스트 5 〉	통과 (0.01ms, 9.26MB)
테스트 6 〉	통과 (0.02ms, 9.17MB)
테스트 7 〉	통과 (0.01ms, 9.24MB)
테스트 8 〉	통과 (0.02ms, 9.21MB)
테스트 9 〉	통과 (0.02ms, 9.27MB)
테스트 10 〉	통과 (0.01ms, 9.4MB)
테스트 11 〉	통과 (0.93ms, 9.54MB)
테스트 12 〉	통과 (1.06ms, 9.52MB)
테스트 13 〉	통과 (0.81ms, 9.42MB)
테스트 14 〉	통과 (1.33ms, 9.54MB)
테스트 15 〉	통과 (0.97ms, 9.46MB)
테스트 16 〉	통과 (1.11ms, 9.59MB)
테스트 17 〉	통과 (151.49ms, 83.5MB)
테스트 18 〉	통과 (171.73ms, 93.2MB)
테스트 19 〉	통과 (151.03ms, 84.5MB)
테스트 20 〉	통과 (162.10ms, 89.4MB)
테스트 21 〉	통과 (200.58ms, 79.5MB)
테스트 22 〉	통과 (168.19ms, 90.2MB)
테스트 23 〉	통과 (175.24ms, 97MB)
테스트 24 〉	통과 (178.86ms, 97MB)
테스트 25 〉	통과 (93.14ms, 57.1MB)

[blaire-pi]

왼쪽 아래 삼각형이 문제인데 이렇게도 풀 수 있겠네요. 재귀로 잘 푸신 거 같아요 주석 남겨주셔서 이해하는데 도움이 되었습니다.