형님들 그리디 알고리즘 동전고르는거 질문좀받아주세요

[익명(118.218)]

1 5 10 25의 set에서 25는 10의 배수가 아닌데도 그리디 알고리즘이 optimal인데 어떻게 이게 가능한건가요?

[익명(223.39)]

25가 5의 배수잖아 제발

[익명(223.39)]

국비교육때ㅠ졸앗니? 아님 나처럼 여선생님 치마사이만 봤니

[익명(118.218)]

50 100 500 600은 그리디 못쓰잖아요 600이 100의 배수인데

[익명(118.218)]

1000원 할때 그리디는 600 100x4 실제 optimal은 500x2

[ㅋㅋ(175.223)]

위에한새끼 나대다 털렸죠ㅋㅋ

[익명(223.39)]

그건 1때문인데, 글에 쓴걸로눈 1..24를 모두 만들 수 잇지만 나중에 단건 1..499를 만들 수 없어서 그래

[익명(223.39)]

병신 국비도 안 들은 KT텅피새끼는 자살점 ㅎ

[익명(118.218)]

1 50 100 500 600도 그리디 못쓰는건 마찬가지아닌가요?

[익명(118.218)]

동전개수가 최소가되어야되는데

[익명(223.39)]

아니 그니까 병신아 600도 동전이라고 치면 150 100 500 600가지고 1,2,...,599 만들 수 잇냐고 없자나 그럼 못써

[익명(223.62)]

윗놈은 먼헛소리하는거냐 1이랑 그리디랑 먼상관 붙어있는 두수가 서로 약수배수관계여야되는건데

[ㅋㅋ(175.223)]

털리고도 정신못차리고 헛소리하죠

[ㅋㅋ(175.223)]

국비수준 어디안가죠ㅋㅋ

[익명(223.39)]

개소리하는 친구들 반박할거면 근거좀 ㅎㅎ

[익명(223.39)]

내가 6개월배웟지만 너네보단 훨씬 잘배웠고 학교도 서울에서 나왔다

[익명(223.38)]

1이랑 먼상관이야 저능아새끼야 글쓴놈이말한대로 1 50 100 500 600도 그리디 못쓰는구만

[익명(223.39)]

그게 왜 근거가 되냐?

[익명(223.39)]

내가 된댓냐 병신아 ㅋㅋㅋ

[익명(223.33)]

느그가 1때문에 1 5 10 25가 되는거고 50 100 500 600은 1없어서 안되는거라매 니가한말도기억못하냐 병신국비수준

[익명(223.39)]

정확히 말해주면 1,5,10,25는 25짜리가 5짜리보다 조으면 25로 하고 남은것만 다시 재귀적으로 10,5,1가지고 채우면 되고 하는 식인데

[익명(223.39)]

제발 반박하려면 논리좀 ^^

[익명(223.39)]

600,500,150,100 은 150을 짝수번 홀수번 쓰느냐에 따라 잘못하면 100으로 아예 그걸 커버하지도 못하잖아

[익명(223.39)]

말이 되는걸 가져와서 깝쳐라 제발

[익명(223.39)]

아님 국비 듣고오든가ㅎ

[익명(223.39)]

그니까 좆 빠가 국비도 수료 못할 친구들도 이해하게 설명해주자면-> **50** 100 150 500 600이면 아마 될걸? 사실 이게 1 2 3 10 12랑 똑같거든. 최대공약수로 나눳을때 1이 반드시 있어야 된단다. ^^

[익명(223.62)]

50 100 150 500 600으로 된다는거에서 웃고넘기면되는거냐 그리디 600x1 150x2 100x1 4개 옵티멀 500x2 2개 좆병신아

[ㅋㅋ(175.223)]

국비성님 또털렸죠ㅋㅋ

[익명(118.218)]

1 5 11은요? 이거두 그리디로 안되는데

[익명(118.218)]

커지는게 2배이상인데도

[소피(203.226)]

이거 되게어렵다 ㅜㅜ 1 5 20 25는 안되는데 1 5 15 25는 되잖아?