코딩 테스트 격파

1. 문제 풀이(정답)를 구현할 수 있는 방향 생각하기
2. 시간 제한, 메모리 제한 등 문제에 주어진 제한 고려하기
3. 1, 2를 토대로 자료구조/알고리즘 선정하여 구현하기
4. 시간초과, 메모리초과가 발생한다면, 최적화할 수 있는 부분 찾기

문제 → 알고리즘

1. 테스트 케이스를 모두 통과한다면, 엣지 케이스 고려하기

문제의 핵심 포인트를 기준으로 적합한 알고리즘을 선정하는 힘 기르기

사람별 기록, 결과에 대한 정렬 + 분류

행렬에 특정 범위에 같은 값 +-

각 구간사이의 최소 거리

출발점으로 부터 최소 거리

최적의 경우를 찾는 문제 with 작은 N

리스트 Random Access

퐁당퐁당 누적되는 연산의 경우의 수

주어진 리스트에서 조건에 맞는 짝(한 쌍) 찾기

문자열이 유효한 괄호인지 판단

최적화 문제 with 넓은 범위/결정문제에서 경계값 찾기

너무 넓은 연속된 범위(이산)에 대한 완전탐색

배열에서 조건을 만족하는 구간/2개의 값 찾기