12월 알고리즘 PS 계획 (희망회로)

1~4주차에 정글에서 한 방법이 나랑 잘 맞는것 같아서 비슷한걸 만들어봤다.

5주차 C언어 들어가기 전 수요일에 시간남을때 만든 건데, 연두색은 그새 푼 문제들이다.

코치님은 상중하 난이도를 제시하셨는데, 당연하지만 내가 몰라서 푸는 문제에 난이도를 매길 능력은 없어서 solved.ac 티어를 참고했다.

 

우측 태그의 개념들은 일단 무슨얘기인지 설명만 훑어봤는데, 이해하는데 필요할 것 같은 양의 문제수를 표에 넣었다. 좀 보면 알것같은 개념들은 조금만 넣고, 개론만 봐도 살짝 빡세보이거나 개념을 알아도 응용력이 필요해보이는 세그먼트트리 같은건 문제를 좀 많이 넣는 식. 이해하고 나면 위의 리스트 외에도 풀 수 있는 문제들이 생길텐데 그쪽도 풀어볼 계획이다.

 

class 6 이상은 구현력은 일단 있다는 전제 하에 고차원적인 개념/알고리즘의 이해를 필요로 하는 문제가 많다. 즉 하나의 개념을 이해할 때마다 여러 문제를 풀 수 있게 된다는 의미이다.

앞으로는 개별 문제의 풀이는 생략하거나 간단히 정리하고, 새로 머리속에 넣은 알고리즘의 개념을 정리하는 식의 포스트를 쓸 것 같다.

 

일단 12월의 최소목표는 class 6을 뚫는 것이고, 시간이 된다면 7도 뚫어보려고 한다.

하루 12시간씩 PS만 하던 11월과는 다르게 12월에는 PS보다 중요하게 배워야할 것들이 있다.

PS에 투자하는 시간은 일주일에 하루~이틀정도? 시간으로 치면 20시간 내외가 될 것 같다.