[질문] DP 문제 형들은 2차원으로 풀어요 1차원으로 풀어요?

[장고로이드(115.21)]

전 항상 1차원으로 푸는데 백준 강의 들어보면 2차원으로 접근하는 경우도 있더라구요

2차원은 뭔가 데이터가 복잡해져서 1차원으로 푸는데 안좋은 습관인가요?

https://www.acmicpc.net/problem/2579

이 문제도 매우 좆밥이지만 1차원으로 풀었어요

[익명(121.175)]

1차원,2차원 둘다되는게 있고 2차원만 되는게 있습니다

[하루룽(ailedear)]

문제에 따라 다르지 하다보면 막 4차원 아니면 안풀리는 문제도 만날텐데

[하루룽(ailedear)]

그리고 저문제는 원래 1D잔아

[미쿡취준생(nsh3389)]

당연히 수행 시간은 짧은 것이 좋고, 사용 메모리는 작은 것이 좋다. 메모리 사용 공간 복잡도가 O(N)이면 당연히 O(N)을 푸는 게 좋다.