문제풀이 이론 학습 #1

요즘 거의 일주일에 한번씩은 코딩 테스트를 진행하고 있다. (Codeforces의 Contest도 포함)

나름 주제를 정해서 매일 풀어보려고도 하고 취약한 분야(DP)를 시도하려고 하고 있다.

 

그 러 나

문제를 읽어도 이해가 안되는 경우보다는

문제는 이해가 되나 어떻게 풀어야 할지 모르는 경우가 대부분이다.

그외의 문제들은 보통 1번 문제인 경우가 많고 20분 이내로 푼다.

 

그렇기에 좀 더 발전을 해서 문제를 잘 풀려면 어떻게 하는게 좋을까 하고 고민하고 있었는데

주말에 집정리 후 판매할 책들을 챙겨 혹시 괜찮은 책이 있을까 겸사겸사 알라딘 중고 서적에 갔다.

 

오랫만에 갔더니 사고 싶었던 책이 꽤 있었으나

그 중 'Code Complete 2'와 '쉽게 배우는 알고리즘 - 관계중심의 사고법'을 업어왔다.

'Code Complete 2'는 SW 개발자 자체로 성숙하기 위한 내용들이 있으니 차차 읽어갈 예정이고

'쉽게 배우는 알고리즘 - 관계중심의 사고법'의 내용에 대해 이해한 것을 바탕으로 정리해서 포스팅 하려고 한다.

 

혹시 책에 있는 내용을 정리해서 포스팅 하는게 저작권 관련 이슈가 있을 수 있을 것 같아 찾아봤더니

(wannaread.tistory.com/notice/36, jdh5202.tistory.com/456)

책 내용을 그대로 쓰는 건 문제가 있을 수 있지만 내 식대로 해석해서 재창조하는 건 문제가 없다고 한다.

그리고 맨 마지막에 책에 대한 정보(저차, 책이름, 출판사 등)를 넣으면 될 것 같다.

 

책 내용을 바탕으로 특정 문제를 선정해서 풀이에 어떻게 적용했는지를 다음 포스팅부터 해보려 한다.

 

근데 다른 알고리즘 책들과 비슷하게 세부 문제를 푸는 방법에 대한 내용만 있으면

현 카테고리는 이 글 하나로 마무리가 될지도 모르겠다.