Problem Solving

요약

프로그래밍을 이용한 문제 해결 수준별 정리

목차

입문

• 문제 해결 과정
• Big-O 표기법
• 입출력
• 데이터 표현
• 입문 문제 풀어보기

초급

• 정수론 (초급)
• 나머지 연산
• 소수
• 유클리드 알고리즘
• 선형 자료구조
• 배열
• 구간 합
• 리스트
• 스택
• 큐
• 재귀 호출
• 정렬
• 완전 탐색 (초급)
• [분할 정복](Problem-Solving-분할 정복)
• 이분 탐색
• DFS and BFS
• 트리 (초급)
• 그래프 (초급)
• DP (초급)
• 초급 문제 풀어보기

모범 답안

https://github.com/ILyoan/MySnippets/tree/master/problem-solving/acmicpc.net

슬라이드

• 기초