기초편 감상은 예전에 적음: 링크


초급에 이어 계속해서 주요 알고리즘을 가르쳐준다.

그리디, divide & conquer, binary search, backtracking 등을 이 강의에서 처음 가르쳐주기 때문에, 사실 중급 1보다는 기초 2라고 하는 것이 더 맞다.

초급 잘 들었던 사람이면 여기까지는 듣는 것이 좋을 것 같다.


여기까지 들으면 학부 레벨 기초 알고리즘 중에서는 그래프 쪽 일부(MST와 다익스트라)를 제외하곤 다 배운다.

이 내용은 중급 2로 뺀 것 같은데 왜 그랬는지는 나도 잘 모르겠다.


백준 알고리즘 강의의 핵심은 알고리즘을 배우고, 비슷한 유형의 문제를 많이 풀어보고, 백준 코드와 비교하면서 코딩 패턴에 익숙해지는 것이다.

내 경험을 이야기하면, 처음 binary search 코딩할 때는 경계 조건이나 루프 탈출 조건 이상하게 잡고 버벅거리다 2-30분 날리는 경우가 많았는데

비슷한 문제들 많이 풀면서 백준 코드와 비교하고 흉내 내다 보니, 이제 한번에 정상 동작하는 경우가 많아졌다.

물론 혼자 할 수도 있지만, 이 강의에서는 보다 쉽고 빠르게 익숙해질 수 있다.


이런 효과를 제대로 받으려면 당연하겠지만 문제를 풀고 해설을 듣는 형태로 진도를 빼야 된다.


문제 난이도는 기초보다는 높은 편이고, 두 강에 한 문제 정도 못 푸는 문제가 나온다.

너무 스트레스 받지 말고 2~3일 고민하다 안 풀리면 그냥 정답 보는 것이 정신 건강에 좋다. 보면 어차피 내가 못 풀었을 문제

답 보고 직접 코딩해보고 다른 문제들로 다시 훈련하면 된다.


여기까지 소화했으면 이제 시간이 많이 주어지면 코포 딥2에서 A~D 정도는 풀 수 있다. (물론 실제 시간 제한 내에 풀려면 코딩 연습 좀 많이 해야 할 듯)


다른 수강자들도 시간만 맞으면 가리지 말고 대회 도전해보자.

코포나 앳코더 대회는 아무리 상위 디비전이라도 두 문제 정도는 우리 지식 수준으로 풀 수 있는 문제가 나온다.



※ 나는 중급 2 듣기 전에 유사코 실버랑 ACM-ICPC 쉬운 region 문제들을 많이 풀어볼 생각임

※ 유독 스택 부분이 좀 어려움. 이건 나만 그런걸지도.