프로그래밍/알고리즘
백준 알고리즘
gnidoc
2019. 1. 7. 17:18
반응형
최근 코딩테스트를 하면서 문제는 알겠는데 알고리즘 푸는 것이 안익숙하여 못푼 경우가 너무 많았다.
전 회사에서 업무할땐 괜찮았는데 갑자기 시험입니다하면 머리가 안돌아가는지 참...
가장 최근엔 우아한 형제들 코딩테스트를 봤는데
예전이라면 한번에 나왔을 코드가 3~4번 리팩토링을 해야 나왔다
문제는 이렇게 나온 코드도 딱히 맘에 들지 않았다는 것이다
그래서 취업 전까지 1일 1문제를 풀고 리뷰하는 글을 남기기로 결정했고
알고리즘과 자료구조 그리고 OS까지 다시 복습하려고 계획을 잡았다.
(어차피 백수라 시간이 많으니...)
찾아보니 종만북으로 알고리즘 공부하는 사람들이 많던데
난 학교에서 기본적인 알고리즘(브루트포스, 다이나믹프로그래밍, 브랜치앤바운드 등등)을 이미 공부했어서
알고리즘 이론을 몰라서 못푸는 것보다는 많이 안풀어봐서 못푸는 느낌이 있었다.
그리고 전문적으로 대회를 준비하는 것도 아니고
이미 봐야될 책도 많아서(DDD, MSA, 하둡 등...)
그냥 1일 1문제로 만족하는걸로 ㅎㅎ
그래서 일단 알고리즘 문제 사이트를 찾아보았고
백준 vs 코드포스를 고민하다가
영어를 못읽어서 문제를 못푼건 아니고 대회 준비하는게 아니니
문제가 한글이어도 상관없겠다 싶어서 백준을 선택했다.
(도메인와 다르게 acm 대회랑 관계없는 사이트라고 한다)
그런데 생각보다 사이트가 잘되어 있었다 ㅋㅋ
1문제씩 풀려고 했는데 이렇게 단계로 되어있어서 하루에 1단계씩 해봐도 좋을것 같다.
10번까진 딱봐도 쉬워보이니 일단 10번까진 1일 1단계씩 하는걸로 ㅎㅎ
반응형