백트래킹
-
20221114 TIL 백트래킹 알고리즘TIL 2022. 11. 14. 17:54
오늘은 N-Queen문제를 풀어봤다. https://school.programmers.co.kr/learn/courses/30/lessons/12952?language=java 뭔가 풀릴듯 말듯 풀리지 않은 채로 시간이 너무 많이 흘러서 일과 시간을 지키기 위해 일단 풀이를 찾아봤다. 풀이들이 모두 백트래킹 알고리즘이라는 용어를 사용하고 있었고, 이 문제를 풀려면 백트래킹 알고리즘을 먼저 이해해야 될 것 같아서 백트래킹 알고리즘에 대해 알아봤다. 백트래킹 알고리즘은 모든 가능한 경우의 수를 고려해서 문제를 푸는 방식이다. 가능한 솔루션이 여러 개일 때 그 모든 솔루션을 다 구하는 경우에 사용한다. N-Queen문제는 조건을 만족하는 가능한 모든 솔루션의 개수를 구해야하기 때문에 백트래킹 알고리즘을 사용할..