[일반] dp문제는 어떻게 알아보냐

[익명(121.143)]

로직 맞는거 같은데 시간이나 메모리 터져서 다른사람들 푼거 찾아보면

꼭 dp임

dp 문제를 얼마 안풀어봐서 못알아보는건가

[시아닌(kimjg1119)]

1. 로직이 맞다 = 시간복잡도와 공간복잡도를 정확하게 계산하고 들어갔다 2. 로직이 맞는거같은데 시간이나 메모리가 터진다 = 문제를 푼게 아니라 뇌를 비우고 대충 예제만 돌아가도록 짰다

[익명(121.143)]

생각해보니 다익스트라 좀 응용해서 했으니 해봤자 VlogE2 +a라고 생각했는데 생각해보니까 n!이었음 ㅋㅋ 그래도 어떻게 풀지 대충 보이긴 하네

[익명(1.209)]

난 3d로 본다