제한사항
•
문제 : 5문제
•
제한 시간 : 4-5시간
•
언어: Java, C++, Python, JS, Swift, Kotlin (편한 언어 선택)
•
언어별 표준 라이브러리 사용 가능
•
IDE 사용 가능 / 인터넷 검색 가능
•
다른사람의 코드 도용/복사 불가
핵심 TIP
•
코드 템플릿 만들어 놓자
◦
Dijkstra, BFS, DFS 등등 구현속도가 걸리는 알고리즘들은 내가 이해한 코드로 템플릿 작성해두자.
•
효율성, 최단거리 문제가 많이 나온다.
◦
BFS
◦
다익스트라
◦
heapq
◦
DP 등
•
글 읽고 이해하는 능력이 중요하다.
•
완전탐색 DFS, 해시테이블, 문자열, 최단거리(BFS, DP, 다익스트라), 구현 집중공부
•
언어 선택
◦
요즘 많은 회사에서 언어 제한을 건다 (예를들어 JAVA 개발자 → JAVA로 코딩테스트! )
◦
카카오는 문자열과 hashtable이 많이 나오는데, 언어 제한이 없다; Python이 훨씬 유리하다. 구현시간을 단축해야한다.
◦
시간제한은 언어별로 맞춰서 다르기 때문에 실행시간이 낮은 언어를 선택하기보단 구현속도가 빠른 언어를 선택해야한다.
▪
코딩테스트 주력언어가 있고, python을 해본 적 없다면 주력언어로 준비.
▪
주력언어랑 python이랑 실력이 크게 차이가 없다면 python강추
•
앞에부터 쉬운 문제다.
•
효율성테스트
◦
시간복잡도계산하는 것이 중요하다.
◦
최적화도 신경 써야 한다.
▪
런타임을 넉넉하게 주지 않는다.
◦
정확성만 노려도 합격 가능성이 있다.
2022
•
문제 : 5문제
•
제한 시간 : 5시간
•
합격 커트라인 : 2.5~3.5 솔
1.
성격유형 검사하기 lv1
•
구현, 해시테이블
2.
두 큐 합 같게 만들기 lv2
•
two pointer 또는 queue
3.
코딩 테스트 공부 lv3 - 효율성
•
완전탐색 / DP 또는 Dijkstra
4.
등산코스 정하기 lv3
•
Dijkstra
5.
행렬과 연산 lv4 - 효율성
•
구현 / queue(deque)
2021
•
문제 : 5문제
•
제한 시간 : 4시간
•
합격 커트라인 : 2.5~3솔
1.
숫자 문자열과 영단어 lv1
•
단순 구현, 문자열 (파이썬의 replace()함수등, 파이썬이 유리)
2.
거리두기 확인하기 lv2
•
DFS, BFS
3.
표 편집 lv3 - 효율성
•
Linked list (browser history 문제랑 비슷)
4.
미로 탈출 lv4
•
Dijkstra
5.
시험장 나누기 lv5 - 효율성
•
DFS, 완전탐색 / DP
2020
•
문제 : 5문제
•
제한 시간 : 4시간
•
합격 커트라인 : 3~3.5솔
1.
키패드 누르기 lv1
•
구현
2.
수식 최대화 lv2
•
구현
3.
보석 쇼핑 lv3 - 효율성
•
완전탐색 / two pointer
4.
경주로 건설 lv3
•
BFS
5.
동굴 탐험 lv4 - 효율성
•
DFS, BFS, 위상정렬
2019
•
문제 : 5문제
•
제한 시간 : 4시간
1.
크레인 인형뽑기 게임 lv1
•
구현, stack
2.
튜플 lv2
•
구현
3.
불량 사용자 lv4
•
DFS
4.
호텔 방 배정 lv3 - 효율성
•
DFS / memoization, union find
5.
징검다리 건너기 lv3 - 효율성
•
이분탐색, 구현