[이것이 코딩 테스트다 with Python] 1강_코딩 테스트란 무엇인가? + 카카오, 라인, 삼성전자 출제 경향

www.youtube.com/watch?v=Mf0pYO8VAZk&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=1

 

이것이 코딩 테스트다 소스코드

https://github.com/ndb796/python-for-coding-test

---

온라인 저지(Online Judge) 란?

프로그래밍 대회나 코딩 테스트에서 나올 법한 문제를 시험해보는 온라인 시스템

사이트명	URL
코드포스(Codeforces)	http://www.codeforces.com
탑코더(TopCoder)	https://www.topcoder.com
릿코드(LeetCode)	https://leetcode.com
코드셰프(CODECHEF)	https://www.codechef.com
백준 온라인 저지(BOJ)	https://www.acmicpc.net
코드업(CodeUp)	https://codeup.kr
프로그래머스(Programmers)	https://programmers.co.kr
SW Expert Academy	https://swexpertacademy.com

---

온라인 개발 환경 (Python)

• 리플릿: https://repl.it/languages/python3
• 파이썬 튜터: https://pythontutor.com/visualize.html

---

Team 노트 Sample

알고리즘 코딩 테스트를 준비하는 과정에서 자신만의 소스코드를 관리하는 습관을 들이면 좋음
자신이 자주 사용하는 알고리즘 코드를 라이브러리화 하면 좋음

https://github.com/ndb796/Python-Competitive-Programming-Team-Notes

---

IT 기업 코딩 테스트 최신 출제 경향

---

알고리즘 코딩 테스트 유형 분석

• 구현: 33%
• BFS/DFS: 20.9%
• 그리디: 19.8%
• 정렬: 8.2%
• 다이나믹 프로그래밍: 8.2%
• 이진 탐색: 3.8%
• 최단 경로: 3.3%
• 그래프 이론: 2.7%

---

2019

• 삼성전자: 완전 탐색, 시뮬레이션, 구현, DFS/BFS
• 카카오: 구현, 이진 탐색, 자료구조, 추천 시스템 개발
• 라인: 탐색, 구현, 문자열, 다이나믹 프로그래밍, 자료구조, 완전 탐색, 구현

---

2018

• 삼성전자: 완전 탐색, 구현, DFS/BFS, 시뮬레이션
• 카카오: 그리디, 구현, 자료구조, 시뮬레이션 개발
• 라인: 탐색, 그리디, 다이나믹 프로그래밍, 구현, 탐색, 그리디, 구현, 문자열