[알고리즘]비전공자의 약 한달 간 백준 골드 달성 후기 +학습방법
알고리즘을 본격적으로 시작한지 약 한달정도 되었습니다. 전에 1월달에 있었던 현대모비스의 코딩테스트에
미끄러지고 시작한거였는데, 그래도 꾸준히 하니 최소한 등급이라도 오르는거 같습니다.
아직은 초보지만 그래도 처음 시작하시는 분들에게는 도움이 될 수도 있겠다 싶어 후기 겸 제가했던 방법들을
소개드릴려고 합니다.
학습 방법
처음 시작할 때 정말 아무것도 몰라서 막막했던거 같습니다. 백준이나 프로그래머스에 대해서는 귓동냥은 들어서
그런게 있구나.. 정도는 알고 있었는데 "알고리즘"에 대해서는 정말 1도 몰랐던 거 같습니다
일단 문제를 띄우고 혼자 삽질을 했었는데 지금와서 보니 시간낭비를 조금 많이 했던 거 같습니다.
결론적으로 필요한 개념은 계속 찾아보게 되서 처음부터 제대로 배우고 가시는것을 추천드립니다.
저도 스터디를 통해서 다시 배울려고 공부 중에 있습니다ㅜ
좀 원대하지만 플래티넘을 목표로(나중에 다이아까지..!) 잡고 있는데 개념이 약한게 발목을 점점 잡게 되네요
여튼 잡설이 길었지만, 최소 한권의 책 정도는 구비해두시고 정주행을 하시는걸 추천드리고
강의를 들어보시는 것도 추천드립니다
https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC
나동빈님의 강의 추천드립니다.
저 같은 경우에도 DFS나 DP등에서 많은 도움을 받았습니다
강의가 조금 길다고 생각하실 수도 있는데 짧은 강의 같은 경우에는 오히려 도움이 더 안되더라고요
10~20시간 정도의 유료 강의를 들어본 경험이 있는데 그냥 문제 풀이 정도만 뚝딱 해보는 느낌이라
남는게 거의 없다는 느낌이었습니다.
한 번 하실 때 꼭, 제대로 된 방법으로 진득하게 공부하시는 걸 추천드립니다.
그럼에도 불구하고 시간이 정말 없으신 분들은(코딩테스트가 코 앞이라거나)
https://www.youtube.com/watch?v=7V_kVMb8YBI&list=PL6R2CbVlhcYsmgPKCYnLcEaenpt1y7mZw
이분 영상 몇개 봐보시길 바랍니다.(조금 기초가 어느정도 있으신 분들은 도움 안되실수도 있습니다)
+개략적으로라도 시간복잡도(굉장히 중요합니다. 왜 틀렸는지 알려면 꼭 아셔야해요)
빠르게나마 코테에서 자주 나오는 개념들에 대해 볼 수 있고 어떤식으로 적용하는 지
야매 같지만 실용적인 팁들을 던져주셔서 많이 도움이 되었습니다.
후기
그래도 재미 반 화남 반(코테 떨어진..)으로 시작한 알고리즘 공부였는데 뭔가 성과를 하나 내니까 기분이 좋네요
공부라기보다는 재미있는 퀴즈 풀이느낌으로 하고 있어서 지금보다 더 잘해지고 싶은 기분입니다
지금부터는 점수에 조금 집중하기보다는 내실을 다져야할 거 같습니다.
대략 100문제 정도로 평균 실버4를 맞추면 되다보니 특정 카테고리의 문제만 몰아 풀어도 어느정도
점수 올리기가 용이했는데 그러다보니 잘하는거만(수학, 자료구조 등등) 계속하게 되고
조금 까다롭거나 귀찮은 문제들을 자꾸 안하게 되는 경향이 생기는 것 같습니다.
당분간은 전체적인 분류별 레이팅을 비슷한 수준까지 맞추는 걸 목표로 공부하면서 문제를 풀어볼 생각입니다.
다음에는 플래티넘 후기로 찾아올 수 있으면 좋겠네요