내년 ICPC Seoul에 나갈 생각입니다.
대충 팀원은 정해진 거 같구요. (바뀔 수도 있지만)
겨울 방학 때부터 준비할려고 생각 중입니다.
일단 알고리즘 테크닉들을 한번 리뷰할 필요가 있을 듯해서
알고리즘 개론서 하나와 Programming Challenges를 병행해서 보려고 합니다.
조언 좀 해주시면 좋겠습니다. ^^; 책이나 자료도 추천 좀 해주시면 좋구요.
대부분의 알고리즘을 다 안다는 가정하에서 문제를 보면 풀 수 있는 알고리즘이 바로 떠올라야 됩니다.(당연한 말이지만;;)
쉽게 얘기 하면 먼저 알고리즘 책의 내용을 문제 푸는데 집착하지 말고
알고리즘 자체를 공부하시고 나아가 적용할 수 있는 문제에 대해서 고민해보시는게 좋을 듯합니다;
그리고 알고리즘 다 공부하시고 기출 문제를 풀어 보심이;;
덧. 제가 알기로는 기출 문제를 제공해 주는 사이트가 있었습니다. (너무 오래되서 기억이;;; 유료였던가 /먼산)
덧2. 프로그램 챌리저 책을 잠시 볼 일이 있었는데 알고리즘이 아니고 트릭을 이용해 푸는 문제는 넘어가도 될듯;;
덧3. 왕도는 없다;;;
학교에서 출전자격을 얻어야 할 것입니다. 문제를 분석하고, 빨리 로직을 구성하는 게 관건인듯.
알고리즘(학교에서 배우는)보다는 빠른 문제 해결 방법을 도출해내는 게... -ㅅ- 말이 쉽지, 당장 현실에서는 압박...
학교에서 예선치룰때는 올림피아드식문제(?)가 나오던데, ICPC문제는 약간 느낌이 틀리네요. 그리고 한국예선전의 문제가 타 지역예선보다는 어렵다는... +ㅅ+
p.s. 기출문제 제공 사이트가 있습니다. 저도 오래전이라서 기억은 가물가물... 풀이는 아마 없는 걸로...
/** * We need Divide and Conquer 美德 * @return Nothing */
白頭山石磨刀盡,豆滿江水飮馬無,男兒二十未平國,後世誰稱大丈夫
대부분의 알고리즘을
대부분의 알고리즘을 다 안다는 가정하에서
문제를 보면 풀 수 있는 알고리즘이 바로 떠올라야 됩니다.(당연한 말이지만;;)
쉽게 얘기 하면 먼저 알고리즘 책의 내용을 문제 푸는데 집착하지 말고
알고리즘 자체를 공부하시고 나아가 적용할 수 있는 문제에 대해서 고민해보시는게 좋을 듯합니다;
그리고 알고리즘 다 공부하시고 기출 문제를 풀어 보심이;;
덧. 제가 알기로는 기출 문제를 제공해 주는 사이트가 있었습니다.
(너무 오래되서 기억이;;; 유료였던가 /먼산)
덧2. 프로그램 챌리저 책을 잠시 볼 일이 있었는데 알고리즘이 아니고 트릭을 이용해 푸는 문제는 넘어가도 될듯;;
덧3. 왕도는 없다;;;
제 기억이 맞다면...
학교에서 출전자격을 얻어야 할 것입니다.
문제를 분석하고, 빨리 로직을 구성하는 게 관건인듯.
알고리즘(학교에서 배우는)보다는 빠른 문제 해결 방법을 도출해내는 게... -ㅅ-
말이 쉽지, 당장 현실에서는 압박...
학교에서 예선치룰때는 올림피아드식문제(?)가 나오던데, ICPC문제는 약간 느낌이 틀리네요.
그리고 한국예선전의 문제가 타 지역예선보다는 어렵다는... +ㅅ+
p.s. 기출문제 제공 사이트가 있습니다. 저도 오래전이라서 기억은 가물가물...
풀이는 아마 없는 걸로...
/**
* We need Divide and Conquer 美德
* @return Nothing
*/
白頭山石磨刀盡,豆滿江水飮馬無,男兒二十未平國,後世誰稱大丈夫