ksc919   4년 전

같은 알고리즘 태그를 달고 있는 문제라도, 조건과 상황에 따라 천차만별이지만...

연습을 통해 성장해나갈 수 있다고 믿습니다.

근데! 이 그리디는... 연습한다고 성장할 수 있..나요???

답답한 나머지, 구글링+종만북+유튜브 하다하다 이젠 clrs까지 폈는데...

과연 저 스스로가 과거에 접해봐서 증명과정을 실제 겪어본 문제가 아닐 시,

코테,백준,코포에서 난이도 있는 그리디 문제를 만났을 때, 증명을 할 수 있나? 하는 의구심이 사라지질 않습니다.

솔직히 다른분들이 해놓은 증명을 따라 읽어나가는 것도 버거운 상황이거든요.

동전0, 1만들기, 설탕배달 같은 문제들이야, 테스트케이스에서 좀 털리고 말지 라고 생각하고 덤벼들면 어거지로 답은 구해내겠는데...

골드이상레벨의 그리디 문제는... 택도 없을 거 같습니다.

목표가 코포 찐렌지인데... 이상은 저 높이 있는데 현실은 시궁창이라 계속 우울감만 드네요...

CLRS로 그리디 꾸역꾸역 파다보면 길이 좀 보일까요??

그리디 문제를 증명하는데 크게 3가지 방법론이 있다고 하는데... 그리디 잘 풀리시는 분들 조언 좀 부탁드립니다.

구글링을 해도, 책을 봐도 어느 지점하나 명쾌하게 뚫리는 곳이 없어요 ㅠㅠㅠ

djs100201   4년 전

아직 질문자분이 푼 문제수가 너무 적어요.
저는 기초 알고리즘 공부할때는 알고리즘 태그 가서 1페이지에 뜨는 문제들은 다 밀었던 걸로 기억합니다
꾸준하게 계속 하는게 중요하다고 생각합니다. 
그리디를 잘 푸는 방법을 공부하는 것 보다는 
여러 문제를 풀고 스스로 익히는 것이 더 맞는 방법인 것 같네요. 최소한 저는 그랬습니다..

djm03178   4년 전

저번부터 지속적으로 증명에 대한 고민을 많이 하시는 걸 보는 것 같은데, 개인적으로는 이렇게 한 문제 한 문제에 엄밀한 증명을 하는 것에 집착하기보다는 문제를 많이 풀면서 생각의 폭을 넓히는 데에 초점을 두시라고 권해드리고 싶네요. 원래 어떤 풀이를 증명하는 건 그 문제를 푸는 것보다 몇 배로 어려운데, 증명을 한다고 해서 문제를 바라보는 시각이 확 달라지는가 하면 그것도 아닌 것 같습니다.

djm03178   4년 전

물론 정말 잘하시는 분들은 증명도 잘 하시기는 하는데, 그 분들이 원래부터 모든 문제를 증명하면서 풀었기 때문에 문제를 잘 풀게 된 게 아니라 반대로 문제를 아주 많이 풀면서 생각의 폭을 넓혔기 때문에 증명을 위해 필요한 지식도 깊어진 것이 아닌가 생각합니다.

ksc919   4년 전

주변에.. 올림피아드 출신들이 바글바글하거든요... 거기서 괜한 조바심이 생겼나봅니다...

기초문제풀면서도 수십만개 수억개의 테스트케이스를 통과하려면 엄밀한 증명이 필수가 아닌가 라고 지레짐작 했던 것 같습니다..

징징대는 소리 그만하고 빡공해서 돌아오겠습니다. ㅠㅠㅠ

답없는 제 질문에 항상 답변해주셔서 감사드려요 :)

djm03178   4년 전

제일 중요한 건 질문자님이 알고리즘 공부에 흥미를 잃지 않는 거라고 생각합니다. 스스로에게 즐거운 방법으로 꾸준히 하다 보면 터득도 잘 되고 자연스럽게 뭘 공부해야 하는지 알게 될 거라고 봅니다.

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