Algorithm/in Java

백트래킹(BackTracking)이란? 가능한 모든 경우의 수를 찾는데, 특정 조건을 만족한 경우한 찾는 방법 예를 들어, nPr 같은 경우 효율성이 안나오는데 특정 조건을 만족하게(조건문을 걸어서 탐색 중지하고 이전으로 되돌아가게끔)하면 사용 가능하다. 백트레킹의 유명한 예제로 N-Queen문제가 있다. 이 문제는 SW export academy 2806번에 문제 설명이 잘 나와있으니 문제 설명은 다음 링크에서 확인하면 될 것같다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GKs06AU0DFAXB&categoryId=AV7GKs06AU0DFAXB&categoryType=CODE SW Expert Aca..