코테에 나오는 알고리즘 유형 리스트 정리

[tony9402]

최근 코팅테스트 정리

회사	알고리즘
네이버(2020 하반기)	구현, 시뮬레이션, BFS, DP, 완전탐색
삼성(2020 하반기)	BFS, 시뮬레이션
삼성(2020 상반기)	BFS, 시뮬레이션
카카오(2021 블라인드 1차)	투포인터, 완전탐색, DP, 트라이, 파싱, 최단경로, 이분탐색
카카오(2020 하반기)	구현, 문자열
카카오(2020 블라인드)	문자열, 재귀, 탐색, 트라이, 구현, 완전탐색, BFS
카카오(2020 카카오 인턴십)	구현, 완전탐색, 투포인터, BFS, DFS, 트리, 유니온파인드
카카오(2019 블라인드)	배열, 해싱, map, 정렬, 조합, DFS, 정렬, 시뮬레이션, 트리 순회, 구현
카카오(2019 카카오 개발자 겨울 인터십)	BFS, 세그먼트 트리, 완전탐색, 자료구조, 다익스트라
카카오(2018 블라인드 3차)	구현, 정렬,문자열,트라이
카카오(2018 블라인드 1차)	Bitwise, 문자열, 구현, 정렬, 시뮬레이션, 스케쥴링
라인(2020 하반기)	구현, 문자열, 시뮬레이션, 덱
라인(2019 상반기)	구현, BFS, DFS, DP
NHN(2020 하반기)	모노톤 스택, 그래프
NHN(2019 1차 면접)	플러드 필
NHN(2019 코테)	구현, 시뮬레이션
NHN(2018 1차 면접)	Trie, 비트마스킹
NHN(2018 코테)	구현, 시뮬레이션
모비스(2019)	DFS, DP
신한(2020 상반기)	BFS, 시뮬레이션
신한(2020 하반기)	유니온파인드, 문자열, 우선순위큐, 완전탐색, [SQL]
쿠팡(2020)	정렬, 위상정렬, 트리DP, 해싱(Map)
현대 오토에버	문자열, DP, 순열조합
SK C&C	Heap, 구현, 순열, BFS
파수	트리, 조합, 파싱, 구현

코딩테스트 Algorithm 분류

• 구현
• DFS
• BFS
• Two pointer
• Brute Force
• DP
• Tree DP
• 시뮬레이션
• Union Find
• String
• 자료구조 -> 우선순위 큐, 스택, 트리
• 순열조합
• Trie
• Flood fill
• Bit masking
• 위상정렬
• 이분탐색
• 최단거리
• 파싱
• Segment Tree