[학습법] 코딩테스트

플랫폼

- LeetCode || HackRank

- Programmers || Baekjoon Online Judge(solved.ac)

 

코딩테스트 준비

1) 입출력(언어별 함수 성능 확인)

- 한줄 입력/여러줄 출력

- 여러줄 입력/한줄 출력

- 이차원 입력/한줄 출력

- 이차원 입력/여러줄 출력

 

2) 문자열 조작법(내장함수)

 

3) 자료구조(특성 확인)

- 배열, 리스트, 스택, 큐, 덱, 힙, 트리, 그래프 해시, 집합

- 임의의 형태를 그림을 보고 구현하는 연습

- 자료구조의 메서드별 시간 복잡도 확인

 

4) 알고리즘(특성 확인)

- 정렬/그리디/완전탐색/DFS/BFS/구현/DP/최단경로/이분탐색/투포인터/슬라이딩 윈도우

- 누적합/구현/그래프/DFS/BFS/트리순회/완전탐색/백트래킹/비트마스킹/그리디/라인스위핑/투포인터/LIS/이분탐색/DP/최단거리/팩윈트리/트라이

- 브론즈, 실버는 30분 이내 풀이

코딩테스트 문제풀이

1) 문제 파악하기

2) 제한 조건확인하여 자료구조 및 알고리즘 선택

3) 주석으로 수도코드 작성하기

4) 일반케이스, 엣지케이스를 고려하여 테스트하기

5) 시간/공간 복잡도 분석하기

+) 다른 방법 확인(효율적인 코드 학습)