세상을 바꾸는 데이터

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

Study Plan/회고

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

Industriousness 2022. 2. 28. 08:04

 

안녕하세요! 오늘은 백준 알고리즘을 공부한 방식에 대해 정리해보고, 앞으로 어떤 계획을 가지고 공부할지 계획을 세워보는 시간을 가져보았습니다.

먼저 저의 깃허브 프로필solved.ac 계정입니다.

깃허브 프로필:

https://github.com/dataexpert-moon

 

dataexpert-moon - Overview

Obstacles don't have to stop you. If you run into a wall, don't turn around and give up. Figure out how to climb it, go through it, or work around it. - dataexpert-moon

github.com

 

solved.ac 계정:

골드5 달성

https://solved.ac/profile/bill127

 

solved.ac - bill127

최대 20일 연속 문제 해결, 현재 18일 날짜는 한국 시각 기준으로 매일 오전 6시에 변경됩니다. 강제 갱신의 경우 반영되지 않습니다. 경험치 918,074 ▪ BRONZE4640.7%43,9024.8% ▪ SILVER5044.2%366,98840.0% ▪ G

solved.ac

 

<알고리즘 공부 방법 회고>

저는 2022년 1월부터 알고리즘을 제대로 공부해보자라는 마음으로 "이것이 코딩테스트다 with 파이썬"책을 샀습니다.

 

이코테에 나와 있는 단계별 절차대로 먼저 코드업에서 파이썬 기초 100문제를 풀었습니다.


1. 코드업 파이썬 기초 100문제 풀기

https://codeup.kr/problemsetsol.php?psid=33 

 

문제집 / Python 기초 100제

 

codeup.kr


2. 이코테 PART 02. 주요 알고리즘 이론과 실전 문제에서 Chapter별로 동빈나님의 유튜브 강의를 들었습니다.

동빈나님의 이코테 해설 강의는 다음 사이트를 참고해주세요.

https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC 


3. chapter별로 알고리즘 유형을 공부했다면 PART 03에 있는 알고리즘 유형별 기출문제에서 해당하는 알고리즘 문제들을 풀었습니다.

예를 들어 그리디 알고리즘을 공부했다면, 그리디 알고리즘 기출문제 chapter에서 문제들을 1개씩 풀어보았습니다.

여기서 중요한 점은 책에 있는 기출문제를 스스로의 힘으로 풀어도, 못 풀어도 2번씩 혼자서 풀어봤다는 점입니다.

(시간이 오래걸려도, 내 것으로 만드는 것이 알고리즘을 공부하는데에 있어 가장 중요한 것 같습니다.)

진도만 나간다고 해서, 지나간 내용들을 다 아는 것은 아닙니다. 완벽에 가까운 복습과 자주 문제들을 접해보아야 한다는 점이 핵심입니다.


4. 이코테 해당 유형 기출문제를 다 풀어보았다면, 백준 코드플러스 문제집 중 해당 유형에 관한 문제들을 풀어봤습니다.

https://www.acmicpc.net/workbook/codeplus

 

code.plus 문제집 - 1 페이지

 

www.acmicpc.net

 

이 문제집들은 실제로 최백준 님께서 강의하실 때 쓰시는 문제들입니다. 그만큼 핵심 내용들을 담고 있는 문제라고 할 수 있습니다.

처음부터 어려운 부분들을 도전하는 것이 아닌 기초, 연습 순으로 쉬운 거부터 차례대로 도전해봅니다.

간혹, 연습 문제라고 하더라도 골드나 플래티넘 문제가 있는 것을 확인할 수 있습니다.


그 다음부터는 2번부터 4번을 계속 반복하고 있습니다. 

4번은 2번과 3번을 할 때도 계속 병행해서 문제를 풀어보고 있습니다. 

현재 2022년 2월 28일 기준으로 그리디 알고리즘, 구현, dfs/bfs 유형까지 공부를 마친 상태입니다. 

아직 알고리즘을 이코테 반도 공부를 못했지만, 어느새 골드 5 달성했다는 점이 실제로 믿기지가 않네요...

저는 1달 반동안 하루에 1문제씩은 백준 문제를 풀어왔으며, 이 원칙을 계속 지켜보고자 합니다.

아마 꾸준함과 노력 덕분에 골드5까지 오게 된 거 같네요. 

새로운 알고리즘을 공부할 때마다 재미가 생기고, 기존의 알고리즘 심화 문제들을 풀 때에는 "이런 놀라운 방법이 있다니!" 감탄하며 문제를 풀고 있습니다.

 상반기까지 골드 3 달성이 목표이기에, 목표를 향해 오늘도 최선을 다해 공부하겠습니다!!

이상 알고리즘 1달반 회고를 마치겠습니다.

많은 응원과 사랑 부탁드립니다!

728x90
반응형
Comments