[알고리즘] 코딩테스트 입문자 공부 방법

[공부이유]

코딩테스트는 좋은 회사를 가기 위해서는 필수적으로 공부를 해야 한다. 코딩테스트를 안보는 회사도 있지만  그 회사가 코딩테스트를 보는 회사보다 좋은 경우는 별로 없을것이고 자기가 가고 싶은 회사가 코딩테스트를 보면 면접도 볼 수 없다.

회사에서 코딩테스트는 많은 입사자를 거르기 위한 거름망 용도로 생각하면 된다.

 

[코딩테스트 공부 사이트, 책과 사이트 장단점]

코딩테스트 공부 할 수 있는 사이트는 많지만 대표적으로 3군데가 있다.

1. 백준(https://www.acmicpc.net/)

2. 프로그래머스(https://programmers.co.kr/)

3. 릿코드(https://leetcode.com/)

 

코드를 크게 입력, 구현부, 출력 으로 나눴을때 백준은 다 코딩 해야 되지만, 프로그래머스, 릿코드는 구현부만 코딩 하면 된다. 프로그래머스와 릿코드와의 차이점은 프로그래머스는 여러 테스트케이스에서 전부 통과 하지 못하면 자기가 직접 디버깅을 하면서 알아내야 하지만 릿코드는 힌트를 받을 수 있다.

 

백준은 입력, 구현부, 출력 모두 코딩해야 되는 힘든점이 있지만 삼성 코테처럼 3가지 전부 코딩해야 될때도 있으므로 백준에서도 공부하는것이 좋다.

 

삼성 코테공부는 아래 사이트에서 하면 된다.

https://swexpertacademy.com/main/main.do

 

책은 " 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 세트" (일명 종만북) 가 좋지만 초보자는 안사도 된다.

https://product.kyobobook.co.kr/detail/S000001032946  

 

[입문자 공부 방법]

먼저 코딩테스트를 완전히 처음부터 하는 사람은 프로그래머스 레벨 0, 1 부터 전부 풀어야 한다 먼저 많이 푸는게 중요하기 때문이다. 다 풀고 나서 레벨 2 이상은 알고리즘을 알아야 푸는 문제들이 나오는데 알고리즘 강의를 듣거나 책으로 습득을 하고 꾸준히 하루에 한문제씩 풀어야 한다. 그러면 6개월 정도 후에 뚜렷한 변화가 있을것이다. 단기간에 실력 향상 목적보다는 수능 준비 하듯이 쫌 길게 준비하고 나머지 시간에 기술 스택 공부를 하는것이 좋다.

 

코딩테스트 문제는 크게 문제 설명, 제한사항, 입출력 예제및 설명이 나오는데 일단 처음에 문제 설명을 빠르게 한번 읽는다. 그래도 문제가 이해 안될 수 있는데 한번 더 읽지 말고 입출력 예제 및 설명을 보고 문제 설명을 이해 하도록 하자 문제가 이해 됐으면 코딩 부터 하지말고 노트에 설계를 먼저 해보는게 중요하다. 설계를 다 하고 코딩을 해야 한다.