Closed sangmandu closed 2 years ago
쉽게 풀 수 있을 것 같았는데, 뱅뱅 돌았던 문제. 기존 알고있던 풀이는 dp를 2차원으로 설정하는 것이었는데, 1차원으로 설정하는 테크닉을 배웠다.
오오 저도 한수 배웠습니다....
쉽게 풀 수 있을 것 같았는데, 뱅뱅 돌았던 문제. 기존 알고있던 풀이는 dp를 2차원으로 설정하는 것이었는데, 1차원으로 설정하는 테크닉을 배웠다.