icpc대회 입상도 해보고 싶고
코포 IM 도 달아보고 싶습니다
코딩은 대학와서 처음 시작했어요
학교에서 알고리즘은 CLRS교재를 쓴다고해서 보려고 하는데
저런 PS대회에서 CLRS교재가 도움이 되나요?
요즘 그리디 알고리즘 한참 배우고있는데 직관으로 대충 아이디어는 떠올리고 정당성 증명에서 계속 막히거든요.
CLRS찾아보니까 증명과정이 진심 머리가 핑핑돌만큼 복잡하던데... 이런 연습을 하는게 ICPC나 코포에 도움이 될까요?
참고로 제가 구글링해서 찾은 증명은 이겁니다.
https://hyunw.kim/blog/2018/09/18/Algorithm_Analysis07_GreedyAlgorithm1.html
사실 백준 동전0문제도 엄밀한 증명하기가 버거운 상태라 훈련,공부,연습이 필요해 보이긴 합니다.
지금 상황에서 백준문제풀이보다 CLRS에 집중하는게 좋을까요??
당연히 도움됨 dp가 왜 되는지 그리디가 왜 되는지 같은 원리를 가르쳐주니까.. 근데 ps용으로 쓸려면 가성비는 좀 떨어짐
Clrs랑 competitive programming book ver4 이거 같이 보고 백준, 코드포스, 앳코더, 리트코드 존나 많이 풀면 됨
전공대비할겸 CLRS같이 봐야겠군요 감사합니다!. ICPC수상권이나 코드포스 네임드들은 그리드문제풀때 저 링크에 있는 증명과정을 거의다 머릿속으로 다 처리해버리는건가요? 학교에 IOI수상자들이 꽤 많은데 그들수준이 어느정도인가 가늠이 안갑니다;; 솔직히 저 링크에 있는 내용보고 CLRS도 확인해봤는데 암기하는게 아니라면 저 스스로 증명과정을 떠올리는거 자체가 불가능해보이는 수준이라서요;;;; CLRS증명과정 하나하나 다 해보는게 좋겠죠?
그리고 지금은 백준문풀보다 CLRS에 집중하는게 좋을까요?
그냥 둘다 병행하는게 좋을듯한데.. clrs에 낡고 쓸모없는 문제도 많음.. 핵심 개념들만 제대로 익히고 문제풀이 양치기 돌리는게 좋을거같음
예를들어 clrs의 dp 챕터를 읽을 때는, 그 챕터에서 가르쳐주는 핵심만 기억하면 됨. 1. Dp는 상태를 돌아갈 수 없을때만 쓸수 있다. 2. Dp의 목적은 같은 부분문제를 여러번 계산하지 않기 위해 부분문제값을 캐싱해두는 것이다. 이거랑, 그거에 대한 증명과정 정도는 반드시 기억하고, 나머지는 그냥 문제풀이를 많이 하는게 실력이 늘어남
머리에 오지게 새기겠습니다. 감사합니다!!