[백준/Python] 15686번 : 치킨 배달
골드5 문제로 백트래킹, 브루트포스 알고리즘, 구현 문제입니다.
[용어 설명]
백트래킹(Backtracking)은 해결책에 대한 후보를 구축해 나가다가, 해당 후보가 해결책이 될 수 없다고 판단되는 즉시 후보를 버리는 방식의 알고리즘입니다. 이는 모든 가능한 경우의 수 중에서 모든 조건을 만족하는 경우를 찾는 문제에 효과적입니다. 이 문제에서는 치킨집의 모든 가능한 조합을 찾아야 하므로 백트래킹이 적용됩니다.
브루트포스(Brute Force) 알고리즘은 가능한 모든 경우의 수를 전부 검사하는 방식의 알고리즘입니다. 이 문제에서는 모든 치킨집의 조합을 검사하므로 브루트포스 알고리즘이 적용됩니다.
구현 문제는 주어진 문제를 코드로 정확하게 옮기는 것을 중점으로 하는 문제입니다. 문제의 요구사항을 그대로 코드로 구현하면 해결할 수 있습니다. 이 문제는 도시의 정보와 치킨집의 개수가 주어졌을 때, 도시의 치킨 거리를 계산하는 것이 요구되므로 구현 문제에 해당합니다.
Problem Solving & Algorithm