[일반] 7번 dp로 푼건 어케한거냐

[QWERTY(182.231)]

배열 메모리 안나오지 않음? 

난 걍 10초 믿고 무지성 백트래킹했는데 dp 상태값을 어케정의한거냐 

[익명(110.70)]

Unordered map 쓰면 되잖아

[QWERTY(182.231)]

unordered map써도 사용하는 메모리양은 같거나 더 많지 않음? 상태값 개수가 어차피 똑같은데

[익명(110.70)]

메모리에 박으면 발생 하지도 않을 상태까지 다 메모리 먹는데 사실 그 문제 특성상 state가 많이 안나올것 같아서

[QWERTY(182.231)]

그니까 유의미하게 덜 먹는다는걸 증명해야 dp 시도를 하지 견적이 안나오는데 어케 계산해서 dp쓸 생각을 했는지가 궁금한거임

[익명(122.39)]

그 문제 시간 제한 10초였음 판이 작아서 몇개 안 나올것도 뻔하고