09009

알고리즘 유형 풀어야할 것 본문

Algorithm
알고리즘 유형 풀어야할 것
09009 2023. 10. 19

백트래킹 https://www.acmicpc.net/step/34

https://solved.ac/problems/tags/backtracking?sort=solved&direction=desc&page=1

누적합 https://www.acmicpc.net/step/48

투 포인터 https://www.acmicpc.net/step/59

그리디 https://solved.ac/problems/tags/greedy?sort=solved&direction=desc&page=1

정렬 https://solved.ac/problems/tags/sorting?sort=solved&direction=desc&page=1

우선순위 큐 https://solved.ac/problems/tags/priority_queue?sort=solved&direction=desc&page=1

 

 

 

 

누적합

슈퍼 마리오 (10/19 X)   https://www.acmicpc.net/problem/2851

구간 합 구하기 4 (10/19) https://www.acmicpc.net/problem/11659

구간 합 구하기 5 (10/19 X) https://www.acmicpc.net/problem/11660

수들의 합 (10/19) https://www.acmicpc.net/problem/2003

(비슷한 문제:  https://school.programmers.co.kr/learn/courses/30/lessons/178870)

부분합 https://www.acmicpc.net/problem/1806

수열 (10/19) https://www.acmicpc.net/problem/2559

2차원 배열의 합 https://www.acmicpc.net/problem/2167

합 구하기 (10/20) https://www.acmicpc.net/problem/11441