아직 질문자분이 푼 문제수가 너무 적어요. 저는 기초 알고리즘 공부할때는 알고리즘 태그 가서 1페이지에 뜨는 문제들은 다 밀었던 걸로 기억합니다 꾸준하게 계속 하는게 중요하다고 생각합니다. 그리디를 잘 푸는 방법을 공부하는 것 보다는 여러 문제를 풀고 스스로 익히는 것이 더 맞는 방법인 것 같네요. 최소한 저는 그랬습니다..
저번부터 지속적으로 증명에 대한 고민을 많이 하시는 걸 보는 것 같은데, 개인적으로는 이렇게 한 문제 한 문제에 엄밀한 증명을 하는 것에 집착하기보다는 문제를 많이 풀면서 생각의 폭을 넓히는 데에 초점을 두시라고 권해드리고 싶네요. 원래 어떤 풀이를 증명하는 건 그 문제를 푸는 것보다 몇 배로 어려운데, 증명을 한다고 해서 문제를 바라보는 시각이 확 달라지는가 하면 그것도 아닌 것 같습니다.
ksc919 4년 전
같은 알고리즘 태그를 달고 있는 문제라도, 조건과 상황에 따라 천차만별이지만...
연습을 통해 성장해나갈 수 있다고 믿습니다.
근데! 이 그리디는... 연습한다고 성장할 수 있..나요???
답답한 나머지, 구글링+종만북+유튜브 하다하다 이젠 clrs까지 폈는데...
과연 저 스스로가 과거에 접해봐서 증명과정을 실제 겪어본 문제가 아닐 시,
코테,백준,코포에서 난이도 있는 그리디 문제를 만났을 때, 증명을 할 수 있나? 하는 의구심이 사라지질 않습니다.
솔직히 다른분들이 해놓은 증명을 따라 읽어나가는 것도 버거운 상황이거든요.
동전0, 1만들기, 설탕배달 같은 문제들이야, 테스트케이스에서 좀 털리고 말지 라고 생각하고 덤벼들면 어거지로 답은 구해내겠는데...
골드이상레벨의 그리디 문제는... 택도 없을 거 같습니다.
목표가 코포 찐렌지인데... 이상은 저 높이 있는데 현실은 시궁창이라 계속 우울감만 드네요...
CLRS로 그리디 꾸역꾸역 파다보면 길이 좀 보일까요??
그리디 문제를 증명하는데 크게 3가지 방법론이 있다고 하는데... 그리디 잘 풀리시는 분들 조언 좀 부탁드립니다.
구글링을 해도, 책을 봐도 어느 지점하나 명쾌하게 뚫리는 곳이 없어요 ㅠㅠㅠ