[질문] dp인지 그리디인지 모르겠는데

[익명(116.36)]

시간복잡도상 dp로 가능할거 같으면

생각없이 dp로 풀어봐도 됨??

문제를 받았는데 나는 그리디라 생각했는데

정답을 보니 dp여서 시간 복잡도 확인해보고 

dp로 풀었음

시간복잡도상 브루트 포스로 가능하면 무조건 브루트 포스로 푸는 것처럼

앞으로 dp인지 그리디인지 모르겠으면 무조건 dp로 풀어도됨?

[익명(apg2fwpfgsz5)]

ㄴㄴ 문제마다 다름. 많이 푼 다음에 혜안이 자동으로 생길때까지 많이 풀어봐

[익명(116.36)]

어떤식으로 다르다는건지 설명 부탁해도 돼??

[익명(apg2fwpfgsz5)]

문제마다 요구하거나, 의도한 풀이가 어느정도 정해져 있음. 내가 남의 공부 방법에 영향 주는걸까봐 조금 조심스럽긴 한데, 사실 dp로 될 것 같으면 dp 쪽으로 억지로 풀어도 됨. 대신 어떤 문제들은 그리디 혹은 수학적인 발상을 기반으로 푸는게 정해인 것도 있으니 그걸 모르고 그냥 넘어가면 조금 손해볼 수도 있다는 의미였어. 어떤 문제가 무지성 dp로 풀렸더라도, 정해가 뭔지 참고해두면 좋을거 같아.

[익명(116.36)]

무슨 소리인지 알겠어 ㄳㄳ

[익명(163.152)]

그러면 그리디가 아니엇을확률이높음 - dc App

[익명(106.101)]

ㄴㄴ 근데 dp인지 그리디인지 구분하는거 자체가 넘 어렵긴해 둘다 어려운 유형이라