목차 C/C++이지만 C++을 중점으로 설명한다. C로도 풀려면 풀 수 있는 문제가 많지만, 너무 불편하고 정말 그 개념조차 모를때 말고는 C++을 써서 푸는게 좋다고 생각한다. 실제 프로그램을 만드는것이 아니라, 문제풀이에 있어서 필요하다고 생각되는 것들이다. STL(STandard Library) 활용하기. C++에는 다양한 STL이 있다. vector, queue, stack… 등 많은 STL이 이미 만들어져있다. 이 각각의 자료구조, 알고리즘을 아예 몰라서 공부하는 목적이 아니다! 그렇다면 STL을 잘 활용하는것도 중요하다. 일일이 하나하나 구현하면 시간도 오래걸릴 뿐만 아니라, 혹시 어딘가 잘못 구현한다면 그걸 찾느라 하나하나 뒤져봐야 할 수도 있다. 또 직접구현한 코드가 비효율적이라면, 맞는 ..
목차 내 문제 해결 과정의 문제 이때까지 나는 어떤 문제를 만나면, 무작정 풀기만 했다. 정말 문제 푸는 방식이라는게 있을까 싶을 정도였다. 제대로 된 알고리즘 공부법도 몰랐고, 어떻게 하는지도 몰랐다. 그저 백준의 문제를 푸는게 재밌어서, 이렇게 해보면 어떨까 저렇게 해보면 어떨까 하면서 즉흥적으로 풀어왔다. 이게 필요하면 그때 이걸 공부하고, 저게 필요하면 그때 저걸 공부하고. 풀면서도 이건 너무 기초가 안되는거 아닐까.. 싶기도 했지만, 문제 푸는것 자체가 너무 재밌었다. 근데 이제 한계가 왔다. 더 이상은 즉흥적으로 문제가 풀리지 않는다. 내가 쌓아온건 얼마 되질 않았고, 그마저도 불안한 상태였다. 그러니 제대로 문제가 풀릴리가.. 그렇게 문제를 어떻게 해결해 갈 것인가. 가장 기본적인 틀부터 차..
목차 이제서야 시작하는 알고리즘 뭔가 이때까지 해온거랑 순서가 많이 바뀐거 같긴하다. 백준 풀다가 이제서야 알고리즘 포스팅이라니.. 풀다보니, 너무 정리가 안되있고 뭔가 안되는 느낌이라 한번 스윽 정리를 하고 가려고 한다. 알고리즘 포스트는 대부분 C/C++로 진행이 될거지만, 아주 가아끔 Python이 등장할 때도 있다. 목차(공부를 하면서 업데이트 해 나갈 것!) 문제를 해결함에 있어 필요한 과정 C/C++로 하는 만큼 C/C++에서 꼭 내가 써야한다고 생각되는 것들 문제해결전략 열심이 열심이 공부해서.. 대회도 나가서 상타보고 싶다.. 김종만의 '프로그래밍 대회에서 배우는 알고리즘 문제해결 전략'을 참고했습니다.
