모두에게 도움 되는 코딩테스트 출제 유형 모음

1. 해시 유형

Key-value 쌍으로 데이터를 저장하여 데이터를 처리하는 유형이다.

주로 0~N까지 완전 탐색을 해야하는 경우의 문제여서, 정확도에 대한 테스트만을 수행하는 경향이 있다.

(일부 효율성 테스트가 있긴 하다.)

 

이런 경우에는 dict = {} 으로 접근하자.

관련 Python 내장 함수 => map, reduce, Counter 등

 

 

 

2. 스택 & 큐 유형

보통 직선 형태의 리스트를 사용하여 문제를 풀어가는 방식이다.

Python 같은 경우는 arr = [] 리스트를 통해 스택과 큐로서 사용하면 된다.

 

문제가 유명한 알고리즘(BFS, DFS, 길찾기 같은 등등)들을 요하는 것보다는

그냥 문제 자체에서 요구하는 대로 구현하면 된다.

 

관련 Python 내장 함수

arr.pop(0) : 앞에 빼는것(큐 구현시)

arr.pop() : 맨 뒤 값 빼는것(스택 구현시)

arr.append(맨 뒤 값 추가)