알고리즘 문제를 풀면서 다익스트라 알고리즘과 관련된 내용이 나왔다. 잘 모르는 부분이 있어서 기억하기 위해 정리하려 한다.

신입 개발자를 위한 Repository를 만들었습니다. 공부한 내용을 정리 중이니 도움이 되신다면 와서 Star를 눌러주시면 감사하겠습니다.

Prologue

알고리즘을 푸는데 백트래킹 문제가 나왔다. 근데, 백트래킹의 정확한 의미를 잘 몰라서 간략하게 정리하려고 한다.

• 소수의합
• 에라토스테네스의체

문제 : https://www.acmicpc.net/problem/10814

문제 : https://www.acmicpc.net/problem/10825

문제 : https://www.acmicpc.net/problem/11651

문제 : https://www.acmicpc.net/problem/11650

문제 : https://www.acmicpc.net/problem/1181

문제 : https://www.acmicpc.net/problem/10813