PS 로드맵

브론즈

자료구조 관련:

# 큐 # 스택

따로 태그를 잡아서 풀기보단, 큐와 스택의 기초 개념만 알고 가셔도 됩니다. 아래 DFS, BFS의 이해를 위한 전 단계라고 생각하시면 됩니다.

알고리즘 관련:

#깊이 우선 탐색 ★ #너비 우선 탐색 ★

DFS와 BFS 각각의 용도, 그리고 구현법을 확실하게 알고 가셔야 합니다.

#재귀

기타

#사칙연산 #수학 #브루트포스 알고리즘

실버

위 내용 및,

자료구조

#그래프 이론 #트리

그래프와 트리를 구현하는 방법을 익혀야 합니다. 그래프의 경우 간선 정보 저장에 유의합시다.

알고리즘

#정렬 #이분 탐색 #다이나믹 프로그래밍 ★

• #최장증가부분수열

어차피 실제로 문제를 풀 때는 std::sort등을 사용하므로, 정렬의 종류와 각각의 시간/공간 복잡도, 그리고 구현 방식을 공부합시다. 또한, 정렬을 거침으로써 문제가 쉬워지는 경우를 캐치하는 연습을 해봅시다. (ex. 이분탐색)

기타

#구현 ★ #누적 합

골드

위 내용 및,

자료구조

#해시를 사용한 집합과 맵 #분리 집합 #비트마스킹

알고리즘

#최장증가부분수열 (o(nlogn)) #백트래킹 #데이크스트라 ★ #플로이드-워셜 #외판원 순환 문제 #배낭 문제 #그리디 알고리즘

• #최소 신장 트리

기타

#기하학 #정수론 #조합론 #임의정밀도

플래티넘

자료 구조

#우선순위 큐 #세그먼트 트리 ★

알고리즘

#슬라이딩 윈도우 #스위핑 #최소 공통 조상

기타

#문자열

• #KMP
• #Rabin-Karp
• #Suffix Tree #애드 혹, #해 구성하기