알고리즘 부수기

* 간결한 코드를 작성하기 - 코드가 짧을수록 오타나 단순한 버그가 생길 우려가 줄어들고 디버깅도 쉬워짐 * 적극적으로 코드 재사용하기 - 같은 코드가 세 번 이상 등장한다면 함수로 분리해서 재사용하자 ! - 간결한 코드에 익숙해지면 비슷한 코드를 짤 때 처음부터 간결하게 코딩할 수 있게 됨 * 표준 라이브러리 공부하기 - 시간 제한이 있는 프로그래밍 대회에서는 많이 사용되고 검증된 라이브러리등을 사용하는 것이 좋다. - 다른 사람이 이해하기도 쉬워짐 나중에 스스로 알고리즘을 만들어보고 싶다는 꿈이 있어서 자료구조나 알고리즘을 직접 구현해보는 연습을 하고 사용도 하지만 1분 1초가 급한 대회에서는 사용해도 좋을 듯 하다. * 항상 같은 형태로 프로그램을 작성하기 - 도구가 아닌 문제에 집중할 수 있도록 ..

주문했던 종만북이 도착 ! SWTest B형, Codeforces Round 등을 진행하면서 부족함을 너무너무 많이 느껴서 귀가 닳도록 들었던 책을 구입했다. 우선, 책이 상당히 두껍다. ( 흉기 가능 ) 난이도도 꽤 높고 c++ 기반으로 정리되어 있다. 아직 제대로 안봐서 정확히는 모르겠지만 DP ( Dynamic Programming, 동적 계획법 ) 에서 포기한 분들이 상당히 많다는 책. 아래는 이 책을 선택하게 마음먹게 해준 박트리님의 알고리즘 공부 방법에 대한 글이다. http://baactree.tistory.com/52 이 책에서 가장 마음에 드는 부분이 있다. "그래프의 최단 거리 알고리즘은 크게 한 정점에서부터 모든 정점까지의 최단 거리를 구하는 단일 시작점 알고리즘과 모든 정점 쌍 간의..