[일지] 알고리즘 코딩테스트 전략 & 적절한 공부법

 

약 7일간 백준 알고리즘 문제를 풀면서 엄청난 좌절감을 느꼈다.

 좌절감의 이유는 써보니까 너무 많다.

 

 1) 파이썬 문법이 익숙지 않음

 2) 알고리즘 푸는데 관련한 이론을 모름(재귀함수, 이분탐색, 스택, 큐 등)

 3) 1)과 2)가 아주 조화롭게 버무려져 구현력 zero 

 4) 답지 이해능력 제로

 

1시간동안 알고리즘 튜터님의 공부 tip을 간략하게 기록해보자!

 

알고리즘 공부방법

• 재밌는것을 계속 풀어서 성취감을 느끼자. 백준 말고도 프로그래머스같은 다른 코테 플랫폼을 둘러보는 것을 추천한다. 낮은 레벨부터 풀어가면서 단계별로 공부를 하자
• 이론을 모르면 절대 못푼다. 알고리즘을 풀겠다 라기 보다는 알고리즘을 풀기 위한 개념을 공부하겠다는 느낌으로 접근하자
• 머리로만 하지말고 그려라.. 나의 아이패드는 낙서장이 되었다. 알고리즘 풀 때 아이패드는 필수품이다
• 많이 해보는것이 가장 중요하다.
• 모르면 물어보는게 중요하지만, 나중에 개발자가 되었을때는 구글링을 통해 자기 주도적으로 혼자 해결하는 능력을 길러야한다. 개발은 구글이 8할이다.

 

코딩 테스트 공략법

 

1. 배경지식: 수학지식 + 프로그래밍 지식 -> 내가 답을 보고도 모를때는 1번 배경지식이 부족한 것 
2. 구현력: 어떻게 해야할지 대충 그림은 그려도, 막상 쓰려면 못하는 경우 2번 구현력을 길러야 함
3. 문제해결능력: 지식을 응용하고 변형하여 알고리즘을 풀어내는 능력!! 3번은 많이 풀어보면 저절로 길러진다.

 

알고리즘 공부의 적정선

• 코딩테스트는 무작정 어려운것이 나오기 보다는 기초적인 배경지식 + 구현력을 본다.
• 배열/트리/그래프/힙/BTS/스택/큐 같은 주요 개념을 공부해라
• 80% 이상의 난이도는 중/중하 수준
• 50% 정도만 맞아도 대기업 코딩테스트 커트라인정도 된다.

 

알고리즘 코딩 테스트 VS 개발공부

• 알고리즘은 공부법과 전략이 존재하지만, 개발 공부는 끝이 없다.
• 두개가 비례하지 않는다. 알고리즘을 못해도 개발을 잘하는 사람이 있고, 그 반대의 경우도 있다.
• 개발 공부를 중점으로 할 것