[알고리즘] 코딩테스트 유형 (feat. 프로그래머스)

 

 

코딩테스트 유형엔 어떤게 있을까?

코테 공부에 자주 사용하는 프로그래머스 고득점 kit를 기준으로 코딩테스트 유형과 문제집에 대해 정리해보았다.

(알고리즘 별 상세한 설명은 추후 따로 포스팅할 예정이다.)

 

 

⭐️ 해시

key-value 쌍으로 데이터 찾기

 

▼ 해시 문제집

https://school.programmers.co.kr/learn/courses/30/parts/12077

프로그래머스

 

 

⭐️ 스택 & 큐

LIFO, FIFO, push&pop! 스택과 큐를 이용하기

 

▼ 스택/큐 문제집 

https://school.programmers.co.kr/learn/courses/30/parts/12081

프로그래머스

 

 

⭐️ 힙(Heap)

힙은 특정한 규칙을 가지는 트리로, 힙으로 우선순위큐(Priority Queue)* 를 구현할 수 있다.

* 큐는 FIFO(선입선출) 먼저 들어온 데이터가 먼저 나가는 형식의 자료구조.

이와 다르게 우선순위큐는 우선순위가 높은 데이터가 먼저 나가는 형식의 자료구조이다.

 

 

▼ 힙 문제집

https://school.programmers.co.kr/learn/courses/30/parts/12117

프로그래머스

 

 

⭐️ 정렬

문제에 주어진 순서대로 정렬하기

 

▼ 정렬 문제집

https://school.programmers.co.kr/learn/courses/30/parts/12198

프로그래머스

 

 

⭐️ 완전탐색

 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법

 

▼ 완전탐색 문제

https://school.programmers.co.kr/learn/courses/30/parts/12230

프로그래머스

 

 

⭐️그리디 (탐욕법)

부분적인 최적해가 전체적인 최적해가 되는 방법

 

▼ 그리디 문제집

https://school.programmers.co.kr/learn/courses/30/parts/12244

프로그래머스

 

 

⭐️ 동적계획법 (다이나믹 프로그래밍)

큰 문제를 작은 문제로 쪼개서 그 답을 저장해두고 재활용하는 방법

 

▼ DP 문제집

https://school.programmers.co.kr/learn/courses/30/parts/12263

프로그래머스

 

 

⭐️ 깊이 우선 탐색(DFS) / 너비 우선 탐색(BFS)

DFS와 BFS 탐색을 이용하는 방법

 

▼ DFS/BFS 문제집

https://school.programmers.co.kr/learn/courses/30/parts/12421

프로그래머스

 

 

⭐️ 이진 탐색 (Binary Search)

정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법

 

▼ 이진탐색 문제집

https://school.programmers.co.kr/learn/courses/30/parts/12486

프로그래머스

 

 

⭐️그래프

그래프를 활용하는 방법

 

▼ 그래프 문제집

https://school.programmers.co.kr/learn/courses/30/parts/14393

프로그래머스

 

 

 

 

 

 

참고 ) 프로그래머스 고득점 kit

https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit 

프로그래머스