근본없는 코딩

[알고리즘] 백준 온라인 저지로 알고리즘 초보 공부 시작하기 본문

✔ Online Judge

[알고리즘] 백준 온라인 저지로 알고리즘 초보 공부 시작하기

근본없는 개발자 2023. 5. 29. 17:39

 

 

6년전 쯤엔가, 취업준비한다고 코딩테스트 준비했을 때 한 번.

5년전 쯤엔가, S/W Certi. Pro 자격 준비한다고 한 번.

 

그 뒤로 너무 손 놓았던 알고리즘 공부.

정말 하나도 기억이 나질 않아서, 어디서부터 공부해야할 지 너무 막막한 상태인데...

 

우선은, "백준 온라인 저지(BOJ)로 처음 알고리즘 시작해서 공부했던 방법 공유"

유튜브 영상을 보고 따라 시작해보려고 합니다.

 

아 요즘도 백준 많이 푸나요...?

제가 6년전 코테 준비한다고 잠깐 알고리즘 공부했을 때, 애용하던 사이트였는데...ㅋㅋ

 

 

 

1. 백준에서 알고리즘 > 문제 > 단계별로 풀어보기

 
 
우선 백준 사이트를 들어갑니다.

백준 사이트에서 문제 카테고리를 보면 보통 전체 문제를 선택하게 되는데,

전체 문제에는 난이도가 뒤섞여 있기 때문에,

스스로를 초보자라고 생각하시는 분들은 "문제 > 단계별로 풀어보기"로 들어가서 문제를 찾는것이 좋습니다.

해당 카테고리로 들어가보면, 아래처럼 단계별로 문제가 정렬되어있고,

각 단계의 제목과 설명, 그리고 총 몇 문제가 들어가있는지, 내가 맞은 문제는 몇 개인지 볼 수 있습니다.

우선,1~12단계까지 풀어보는 것을 추천드립니다.

그 다음, 어느정도 익숙해졌다 하면 "강의 > 온라인 강의"로 들어가서

"알고리즘 기초 1/2" 선택하면 강의 내용으로 들어가게 되는데,

"포함되어 있는 문제" 아래쪽에 적혀있는 문제들을 쭉 풀어보면 될 것 같습니다.

알고리즘 기초 1/2가 끝나면 2/2를 클릭해서 마찬가지로,

그 강의 내부에 포함되어 있는 문제를 쭉 풀어봅니다.

여기까지 무난히 풀 수 있다면, 웬만한 것은 다 구현할 수 있다는 자신감이 생긴다고 합니다.

알고리즘이 너무 재미있다면..? 중급까지 도전!

 


 

2. 문제를 풀 때, 공부는 어떤 방식으로 해야 하는가?

문제가 익숙해지는 단계까지는 다른사람 코드, 알고리즘을 모른다면 알고리즘 학습 먼저!

 

1. 문제를 풀다가 막힌다면? 구글로 들어간다!

"백준 + 문제번호 + 언어" 키워드로 검색해서 다른 사람들의 풀이 및 예제 코드를 보고,

이를 통해 우 이해하고 제출하는 것을 추천한다.

2. 알고리즘 자체를 모르는 경우? 알고리즘을 공부한다

알고리즘 자체를 모를 경우에는 다른사람이 짜놓은 코드를 보더라도 이해하기 어려울 것이다.

따라서 우선 해당 알고리즘을 검색해서, 우선 그 알고리즘에 대한 학습을 진행한다.


3. 어디까지 학습해야 하는가?

모르겠으면 일단 외우자

 

모르겠으면 일단 외우자

 

백 문제를 푼다면 자신감이 생길 것이고,

알고리즘 중급1단계까지 풀었다면 대기업 코테정도는 충분히 합격할 수준이 될 것이라고 합니다.

개념은 블로그 하나만 봐도 충분히 이해할 수 있으니까,

블로그를 보고 이해하고, 예시코드를 외우는 식으로 공부할 수도 있다고 하네요.