백준 solved. ac "CLASS 2" 공부 회고 (코드 포함)

 

안녕하세요. 오늘은 백준 solved.ac에 있는 CLASS 2 문제들을 풀어보고 회고하는 시간을 가져보겠습니다.

먼저 저의 solved.ac 계정을 소개하겠습니다.

https://solved.ac/profile/bill127

solved.ac - bill127

 

CLASS 2 뱃지

 

---

solved.ac CLASS란?

먼저 solved.ac CLASS 시스템에 대해 소개하겠습니다.

solved.ac 에는 티어 외에도 CLASS라는 실력 지표가 있습니다. 실력대별로 미리 정해진 48문제 중 20문제 이상을 해결하면 얻을 수 있습니다.

CLASS 문제들은 수준에 따라 교육적인 목적을 갖고 정해져 있습니다. 예를 들어,

• CLASS 1는 프로그래밍 혹은 알고리즘 문제 해결 입문자가 풀어보면 좋을 만한 문제들로 구성했습니다.
• CLASS 2는 코딩 테스트나 프로그래밍 대회 등에서 자주 등장하는 주제들 중 초심자가 이해하고 구현하기 쉬운 주제들로 구성했습니다. (브루트포싱, 기초 수학, 정렬, 큐, 스택, 덱)
• CLASS 3은 CLASS 2에서 등장한 주제들을 전부 이해하고 나서 시도하면 좋을 만한 주제들로 구성했습니다. (그래프, 그래프 탐색, 힙, 우선순위 큐, 다이나믹 프로그래밍 등)
• CLASS 4는 CLASS 3과 비슷하지만 더 어렵다고 느껴지는 주제들을 담았습니다. (백트래킹, 최단 경로 문제, 어려운 구현, 어려운 다이나믹 프로그래밍, 어려운 그래프 문제 등)

낮은 CLASS 문제들은 ‘단계별로 풀어보기’와 비슷한 구성으로 초심자가 가면 좋을 만한 길을 추천해 주는 것을 목표로 했습니다. 

출처: https://blog.shift.moe/category/solved-ac/

---

CLASS 2 풀게 된 계기

먼저 알고리즘을 공부하고 백준 문제들을 풀어보면서, 어느 정도 실력(실버문제 해결 등)을 키웠습니다.

CLASS 문제 자체들이 고수들이 엄선한 좋은 문제들로 구성되어 있었기 때문에 필수적으로 풀어보면 좋겠다고 생각했습니다.

이코테로 알고리즘을 공부하면서 배웠던 내용들을 복습 겸 정리하기 위해 CLASS 2 문제들을 풀었습니다.

CLASS2 난이도는 브론즈 3 ~ 실버 2 문제들이 속해 있습니다.

참고로 필자의 알고리즘 공부법이 궁금하신 분들은 다음 포스트에서 확인해보시길 바랍니다:)

https://data-flower.tistory.com/87

<BOJ 골드5 달성> 알고리즘 공부법 회고

---

CLASS 2 푼 기간

CLASS2를 푼 기간은 2022.03.09 ~ 2022.03.13입니다. 

---

CLASS 2 풀이 코드

 

CLASS 2 총 40문제 해결

 

다음 사이트는 백준 CLASS2 문제 풀이에 관해 필자가 직접 작성한 코드들을 모아놓은 곳입니다. 많은 참고 부탁드립니다:)

https://github.com/dataexpert-moon/baekjoon/tree/demo-repo/CLASS2

GitHub - dataexpert-moon/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge)

---

알고리즘 공부 최종 목표

제 알고리즘 공부 최종 목표는 CLASS 4++, 플레티넘 5입니다.

CLASS 4 정도 되는 문제들은 골드와 약간의 플레티넘 문제들로 구성되어 있습니다.

웬만한 기업의 코딩 테스트를 합격하려면 합격 커트라인보다 더 열심히 해야 한다고 생각합니다.

따라서 하루에 1문제씩 꼭 풀 수 있도록 노력할 것이며, 앞으로도 많이 지켜봐 주시길 바랍니다.

---

성찰

현재 저는 사조사 필기 자격증을 따긴 했지만, 공부 비중을 머신러닝이 아닌 알고리즘 공부에 많이 두고 있습니다.

제 최종적인 목표가 데싸(Data Scientist)인 만큼, 현실적으로 코딩 테스트(알고리즘 공부)는 주 공부가 아닌 부수적인 공부입니다.

코딩이 재밌기도 하고, 막상 백준 티어제가 있다고 보니 더 열심히 한 것 같습니다:)

앞으로는 코딩 공부와 더불어 주 관심사인 머신러닝을 공부하고 복습하는 포스팅을 자주 올려보겠습니다.

한 개만을 잘하는 것보다 여러 개를 잘하는 것이 더 좋다고 생각합니다.

시간 분배를 잘하여 한 마리 토끼가 아닌 두 마리 토끼를 다 잡아보도록 노력하겠습니다.

많은 응원 부탁드립니다!!