jane0013   1년 전

제 생각에는 1026,1149번 등등 문제를 풀다보면 그리디 알고리즘으로 생각해야 하는 경우가 많은것 같은데

관련자료도 찾아보고 피피티도 여러개 보고 다른분들 코드도 ㅂ 했는데 막상 코드를 짜려면 어떻게 해야 하는지 전혀 감이 안잡힙니다ㅠ

다른 분들이 최선의 방법을 설명하신걸 보면 납득은 가지만 제가 혼자 문제를 풀때 내가 생각한 방법이 최선의 방법인지

스스로 판단이 잘 안서네요.. 혹시 해결방법이 좀 있을까요..?

우선 1026번은 그리디가 맞지만 1149번은 다른 솔루션을 찾으셔야 합니다


문제를 풀 방법에 대한 감을 잡기에 좋은 책 추천해드릴게요

개인적으로 정말 재밌게 읽고 있습니다.

http://book.naver.com/bookdb/book_detail.nhn?bid=7...

adream   1년 전

최선의 방법이라..


최선의 방법을 바로 찾으려 하지마세요.


자신이 생각한 방법에 믿음을 가지고

꾸준히 하다보면 어느새 최선의 방법에 도달해 있지 않을까요?



어떻게 해야하는지 감이 안잡히는건 저도 마찬가지였습니다.


문제를 완벽히 이해한뒤 푸는것도 좋고,이해가 안된다면 노트같은곳에 필기하며 풀어가는것도 좋습니다.


누구나 처음부터는 잘하지 않아요,꾸준히 발전해가는거죠..


저같은 경우는 기초를 잘못다져서 기초가 응용된 문제들에서 꼬입니다.

(결국은 다시 기초부터 다지고 왔어요 ㅎㅎ)

저도 막상 문제를보면 문제가 이해는 가는데,어떻게 풀어야할지도 모르는 문제들이 있습니다.


그런문제들을 일단 생각한 방법으로 푼뒤 안되면 차근차근 수정해 나가며 결국은 정답을 맞추는거죠..


그러니 최선의 방법에 신경쓰지 마시고,자신의 방법을 믿어보세요.


힘내시고 얼른 감을 잡으시길 바랍니다^^

appa   1년 전

Greedy Choice Property와 Optimal Substructure Property에 대해 만족함을 보이면 생각하신 그리디 방법이 최적해임을 보장합니다.

탑코더에 있는 그리디 알고리즘 튜토리얼을 한 번 다 읽어보시면 도움이 될 것 같습니다.

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=greedyAlg

댓글을 작성하려면 로그인해야 합니다.