Share

코딩테스트

1. 개발자 취업 절차

개발자 취업은 통상 다음과 같은 절차로 진행됩니다.

서류 제출 → 코딩 테스트 → 기술면접 → 임원면접

회사에 따라 코딩테스트의 유형이 다양합니다.

코딩테스트   : 규모가 작은 회사 또는 경력이직

실무과제형 코딩테스트: 스타트업, 상시채용, 경력이직

알고리즘 코딩테스트 : 대기업, 대규모 채용, 신입, 1~3년차 이직
많은 IT회사에서 알고리즘 코딩테스트를 봅니다.  특히 카카오, 네이버, 라인, 쿠팡, 삼성, SK 등등 개발자들이 가고싶어하는 높은 연봉의 IT 기업에서는 거의 필수로 봅니다. 따라서 알고리즘 코딩테스트를 준비해 둔다면 지원할 수 있는 회사의 폭이 굉장히 넓어집니다.

2. 코딩테스트 개론

코딩테스트 한눈에 알아보기

코딩테스트는 복잡한 알고리즘을 알고 있는지 테스트 하는 목적이 아니다. 그러면 코딩테스트의 목적은 무엇일까? 그건 바로 구현능력(기본적인 언어 문법, 자료구조, 알고리즘)과 문제 해결능력을 보기 위함이다. 코딩테스트를 합격했다는 것은 기본적으로 언어를 구사할 수 있고 필수적인 자료구조와 알고리즘을 알고있다는 것을 보장을 해준다. 또한 이를 알고만 있는데 그치지 않고, 여러 문제상황이 생겼을 때 해결할 수 있는 사고능력이 있다는 것을 보여준다. 따라서 모든 알고리즘과 자료구조를 알 필요가 없는 것이다. 필수적인 자료구조와 알고리즘을 위주로 학습하는 것으로 충분하다. 중요한건 어떻게 적용하여 문제를 해결해나가는지가 중요하다.

코딩테스트 TIP

1. 알고리즘 algorithm

알고리즘이란

알고리즘은 수학과 컴퓨터과학 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법입니다. 알고리즘은 “문제를 해결하는 방법”이기 때문에 언어는 상관없습니다. 같은 원리에 따라 동작한다면 다른 언어로 작성되었더라도 같은 알고리즘을 사용했다고 볼 수 있습니다.

개발자는 현실의 문제를 해결하기 위해 코드를 작성하여 프로그램을 개발합니다. 한 문제를 해결하는 방법은 한 가지만 있는게 아니라 무수히 많을 수 있습니다. 그 중에서 자주 쓰이는 문제 해결 방법에는 BFS, DFS, DP, 다익스트라 등과 같이 이름을 붙여서 문제 해결 방법을 패턴화 하였습니다. 이렇게 패턴화된 문제 해결 방법을 보통 알고리즘이라고 부릅니다. 알고리즘을 학습하여 응용, 적용할 수 있게 된다면 비슷한 문제를 보다 쉽게 해결할 수 있습니다.

같은 문제상황에서도 개발자마다 해결 방법으로 내놓은 알고리즘이 다를 수 있습니다. 문제만 해결하면 되므로 아무 알고리즘으로 코드를 작성하면 될까요? 그렇지 않습니다. 문제를 해결할 수 있는 알고리즘이 여러 가지가 있더라도, 상황에 맞는 알고리즘을 잘 선택해야 합니다. 잘 선택할 수 있으려면 알고리즘을 평가할 수 있어야 합니다. 평가 기준에 대해서 간략히 살펴보도록 하겠습니다.

2. 알고리즘 평가기준

시간 복잡도

공간 복잡도 (메모리)

구현 복잡도

시간과 공간은 보통 trade-off 관계입니다. 꼭 그렇진 않지만, 실행시간을 줄이려면 메모리를 더 사용해야 하고, 메모리 사용량을 줄이려면 실행시간이 늘어나게 됩니다. 또한 실행시간이 적게 걸리고 메모리를 적게 차지하는 알고리즘이 무조건 좋은 것은 아닙니다. 결국 개발자가 알고리즘을 코드로 구현해야하는데, 너무 복잡한 알고리즘이라면 개발시간이 너무 늘어날 수 있습니다. 시간과 공간을 좀 더 차지하더라도 간단한 코드를 작성하는 편이 더 좋을 수 있습니다. 따라서 시간복잡도와 공간복잡도를 미리 계산하여 요구상황에 맞으면서도 간단한 알고리즘을 적절히 사용하는 것이 중요합니다.

알고리즘 평가기준 & 시간복잡도

내용

리스트 (List)

큐 & 스택 (Queue & Stack)

해시테이블 (Hash Table)

재귀 (Recursion)

그래프 (Graph)

동적 계획법 (Dynamic Programming; DP)

힙 (Heap - priority queue)

다익스트라 (Dijkstra)

Copyright. 노씨데브. All rights reserved. 무단 공유 및 배포를 금합니다.