코딩 테스트 팁 요약

[ 딩코딩코 ]의 코딩 테스트 팁 요약 

영상 링크 : https://www.youtube.com/watch?v=P1Nrv0xSRL8

 

코딩 테스트는 가장 낮은 허들이다

다음 3가지 능력을 함양해야 한다. 

 

1. 배경지식 : 기초적인 프로그래밍 지식 ( 가장 배우기 쉬우나, 처음 하면 어려움 )
   1. ex) 피타고라스의 원리를 알기 위해서 알아야 할 것이 많다..
   2. 아예 프로그래밍 기초 지식이 없으면 처음부터 하기 힘들고, 여기서 많이 포기한다. 
   3. 기초적인 수학지식
2. 구현력 : 문제 유형화 능력 + 생각한 로직대로 코드를 짜는 능력이라고 생각. 
   1. 아가리만 터는 개발자들이 많다. 직접 만들어보면 됨.
   2. 알고리즘을 생각한 뒤 "의식적으로" 많이 짜보자. 많이 풀어보면 된다.
3. 연상력 : 문제 유형화 + 풀이에 대한 힌트를 얻는 능력. 
   1. 입력값, 출력값, 데이터의 형식을 보고 힌트를 얻을 수 있는 능력
   2. 어떤 특징이 있을 때, 아 이건 이렇게 풀어야 되는구나!
   3. ex) 아 n > 1000000이니까 정렬 O(n log n)을 하면 불리하구나. O(n)만 활용해서 풀자. 

 

정리하면,

기초적인 프로그래밍 지식을 공부하고 이론적인 측면을 살려서 문제를 많이 풀어보면, 어떤 문제가 어떻게 풀릴지 감이 올 것이다.