[멘토링] 코딩테스트 합격 전략 계획하기

코딩테스트는 개발자로 취업하기 위해서 필수이자 매우 중요한 응시자격이다.

코딩테스트를 보는 이유는 명확하다.

- 응시자 수 줄이기

- 기술역량 + 문제해결 능력 + 코드 구현 능력 = 모두 확인해보고자 함

>> 이러한 부분때문에 코딩테스트 없이 개발자로 취업하기란 쉽지 않다.

만약 그렇다하더라도 현저히 입사기회는 적어지게 된다.

 

주요 기업들의 코딩테스트 응시 방법이다.

기업	문제풀이시간	총 문제	합격기준	요구 기술 역량					응시방법
삼성전자	3시간	2문제	1문제	완전탐색	구현	DFS	BFS	시뮬레이션	오프라인
카카오	5시간	7문제	3~4문제	그리디	구현	문자열	자료구조		온-오프라인
라인	2시간	5문제	2~3문제	그리디	구현	문자열	탐색	다이나믹 프로그래밍	온라인

 

Q. 시간은 부족한데 알고리즘을 속성으로 공부하고 싶어요.

A. (그리디 --> 다이나믹 프로그래밍 --> DFS --> BFS) 순서로 공부하는 것이 좋다.

 

Q. 알고리즘 문제를 풀다가 막히면 답안을 봐야하는건지

A.
- 시간을 정해두고, 넘겨도 못풀면 답안을 보기
- 초반에는 많은 풀이를 접해보는 것이 중요함 (다양한 해석을 받아들일 수 있음)

이 경우 추후에 본인이 다시 꼭 풀어봐야함

 

Q. 알고리즘을 잘 풀기 위해서는 어떻게 해야하는지

A. 기본문법학습 --> 기초 알고리즘 문제 풀이 --> 기출 문제 풀이

 

Q. 코딩테스트 언어는 무엇으로 선택해야하는지

A. 물론 본인의 주 언어가 자바, 자바스크립트 등이더라도 코딩테스트를 위해서는 파이썬으로 공부하는 것을 권장함

---

<알고리즘 노트 만들기 전략>

빈출문제에 대한 "뼈대 코드"를 미리 만들어두고 그 특정 알고리즘을 쓸 때마다 이 뼈대코드를 가져다가 활용함

---

<알고리즘 풀이 시 주의사항>

1) 숨어있는 테스트케이스 조심하기 (= 엣지케이스)
- 어떤 회사에서는 최종 답안이 맞는지 안맞는지도 안알려주는 경우도 있음

2) 타임아웃을 조심하기 
- 불필요한 연산 제거 
- 반복문 줄이기
- 중복되는 계산 재사용하기
>> 성능 향상을 위해 전략적으로 접근
>> 내장 함수 활용
>> 일단 다 풀고나서 최종 제출 전에 파악하는게 좋음 (중간중간에 개선하는 것은 시간절약에는 도움되지 않음)