[일반] E번과 비슷한문제 아시는분

[익명(119.70)]

보기엔 뭔가 BFS 나 DP 대표유형처럼 생겨먹은 문젠데 어떻게 풀어야 할지 감이 안오네요. 혹시 이런 비슷한 문제 백준에 어떤 문제가 있을까요? 그거 먼저 풀고 직접 E번 풀어보고싶은데 시간 충분했는데 손가락만 빨고있었음....

[dd(59.23)]

음 E번 DP + 약간 수학? 인데 일단 M이(욕아닙니다 ㅎㅎ) 없다고 생각하시고 풀어보신 다음에 M을 넣어서 다시 생각해보세요

[익명(119.70)]

근데 ME없다고 생각해도 기둥 크기가 너무크지않나요? N도 그렇고... 그래서 더 쉬운버전 찾아보려고함

[dd(59.23)]

M 이 없다고 생각하면 이제 기둥 크기가 크긴 하지만 잘 생각해보면 어떤 기둥 높이가 된다고 가정했을 때 그 기둥 높이가 그 배열 안에 값 중에 하나일 수 밖에 없음

[익명(119.70)]

흠... 해보겠음

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(119.70)]

와 감사합니다