개요

PS를 위한 알고리즘에 대하여 공부한 내용과 문제를 푼 기록을 정리

<aside> ✅

최근 과제

  1. 재활치료
  2. C++ / C#의 코테 숙련도 달성

쉬운 난이도부터 점진적으로, 한 문제를 C++/C# 각각으로 해결

</aside>


알고리즘

탐색

BFS

DFS와 백트래킹

DP(Dynamic Programming)

Dijkstra(다익스트라, 데이크스트라) 알고리즘

Folyd-Warshall(플로이드-워셜) 알고리즘

Bellman-Ford(벨만-포드) 알고리즘

외판원 순회

문자열

KMP(Knuth-Morris-Pratt) Boyer-Moore Aho-Corasick

기타

위상 정렬(Topology Sort)

Union-Find 알고리즘(Feat.분리 집합)

비트마스킹

연구 및 고찰

DFS vs BFS

Dijkstra VS. Floyd-Warshall (feat. Bellman-Ford)


Problem Solving - BaekJoon

<aside>

https://github.com/NonokEE/Coding_study

24.1.2일 이전에 풀었던 문제들은 소스코드 내에 직접 메모하였으며, 깃 버전관리를 통해 시도별 소스코드를 기록하였음.

</aside>

노션에는 문제별로 각 시도에 대한 메모와 소스코드, 정답 인증 스크린샷을 올려 관리하며, 깃허브는 최종 정답을 받은 코드만 업로드함.

참조

C++ 숙련도 높이기 (C++) C# 코테 대비 (‣) - private 모의코테 기록 (‣) - private

DP 수련회 검색양식: *g & #dp * & -@$me

Problem Solving 기록


백준 문제 기록장