1. 코딩 테스트 유형 및 플랫폼

JavaScript 기초 문법을 공부하기 전에, 

 

* 왜 코딩 테스트를 보는가?

- SW 기본 역량(문제 해결 능력 + 구현 능력)을 정량적으로 평가하는 유용한 방법

 

* 기출 문제 유형 : 탐욕 알고리즘, Binary Search, BFS, DFS, 구현, Graph, Hash, Priority Queue, DP, Trie...

 

* 대표 문제 유형

- 구현 : 코딩을 통해 문제의 요구사항을 해결하여 답을 도출하는 유형

- 완전 탐색(DFS/BFS) : 컴퓨터의 빠른 계산 능력을 기반으로 가능한 경우의 수를 모두 찾아서 답을 도출하는 유형

- 탐욕 알고리즘 : 당장 최적인 답을 선택하는 과정을 반복하면서 답을 도출하는 유형

 

* 코딩 테스트 플랫폼

- programmers(https://programmers.co.kr) : 가장 많이 사용 (ex. 네이버, 카카오, 라인, 쿠팡...)

- Baekjoon Online Judge(https://www.acmicpc.net)

- LeetCode(https://leetcode.com) : 해외 IT 기업이 많이 사용

- HackerRank(https://www.hackerrank.com)

- Codility(https://www.codility.com)

- groom(https://devth.goorm.io)

- SW Expert Academy(https://swexpertacademy.com) : 삼성의 독자적 플랫폼