순열
-
[백준 10974번] 완전 탐색 기법Data Engineering/알고리즘 - Python 2021. 6. 28. 14:36
📍완전 탐색 기법이란? : (컴퓨터의 계산을 이용하여) 가능한 모든 경우의 수를 확인해서 정답을 찾는 방법이다. 📍언제 사용하는가? : 시간이 많이 들기 때문에 탐색 범위가 적을 때 사용한다. 📍완전 탐색을 이용하기 위해서 사용되는 5가지 알고리즘 ◾ Brute-Force ◾ 비트마스크 ◾ 재귀 함수 ◾ 순열 ◾ BFS/ DFS 📍각 알고리즘에 대해 살펴보자. 1⃣ Brute-Force : 단순하게 for, if 문으로 모든 경우의 수를 찾는다. 2⃣ 비트마스크 : 2진수 표현 기법을 사용한다. (AND, OR, XOR, SHIFT, NOT) 3⃣ 재귀 함수 : 함수 내에서 자기 자신을 다시 호출한다. 4⃣ 순열 : 서로 다른 n개의 원소에서 r개의 중복을 허용하지 않고 순서대로 나열한다. ex) [1,..