[알고리즘/백준] 골드4 달성
LBJ

[알고리즘/백준] 골드4 달성

반응형

골드 달성 글을 올린 지 어느덧 1달이 지났습니다.

 

1달 동안 지속적으로 알고리즘을 공부하면서 많은 문제를 풀어보았고, 덕분에 랭크도 많이 상승하게 되었습니다.

 

하지만, 중간에 붙을거라 믿었던 싸피, SDS 동계 알고리즘 특강, 기업 등등.. 을 탈락하면서 멘탈이 부서졌던 날도 많았습니다.

(사실 오늘도...)

 

어떠한 날은 난이도가 낮은 문제도 눈에 들어오지 않아 시간을 날린 적도 있었습니다.

 

하지만, 그런 시간을 보낼수록 저 스스로에게 실망감과 한심하다는 생각이 들었습니다.

 

기업을 퇴사하고 열심히 공부해서 좋은 기업에 가자는 그 꿈은 어디갔는지..

 

탈락을 반복해도 끝까지 해낼 수 있다는 자신감을 가지자는 그 생각은 어디갔는지..

 

상반기를 대비하는 입장에서 이런 마음가짐으로는 아무것도 할 수 없을 것이라는 생각이 들었고,

 

다시 알고리즘 공부에 힘쓰도록 노력하였습니다. (+ CS스터디에도 참여하여 본격적인 준비에 돌입하였습니다.)

 

이번 12월에는 다이나믹 프로그래밍 문제에 익숙해지려고 많은 문제를 풀었습니다.

 

물론 높은 난이도의 문제는 잘 풀지 못하지만, 점화식을 세우는 방식과 접근방법은 숙달하였습니다.

 

더하여, 이전까지 공부했던 구현, 그래프 등도 반복적으로 풀도록 하였습니다.

 

 

그 결과 어느덧 골드 4 랭커를 달성하게 되었고, 문제도 200문제를 향해 나아가고 있습니다.

 

뿌듯함도 들지만 동시에 골드4 문제 중에서도 못 푸는 문제들이 많기 때문에 더 연습하고, 반복해서 푸는 노력을 해야 할 것입니다.

 

현재 공부하는 이분 탐색에다가 다익스트라 알고리즘 등을 공부하며 더욱 알고리즘 시야와 실력을 높일 수 있도록 할 것입니다.

 

금방 골드 3으로 돌아오겠습니다!

 

경험치 그래프
푼 문제 수

 

 

 

 

 

반응형