백준 N과 M (1) ~ (8) / 파이썬 백트래킹
문제번호 문제이름 15649 N과 M (1) 15650 N과 M (2) 15651 N과 M (3) 15652 N과 M (4) 15654 N과 M (5) 15655 N과 M (6) 15656 N과 M (7) 15657 N과 M (8) 15663 N과 M (9) 15664 N과 M (10) 15665 N과 M (11) 15666 N과 M (12) 백준 N과 M 파이썬 백트레킹 풀이 먼저, Backtracking 기법은 완전 탐색과 비슷하다. 즉 문제풀이에 가능한 모든 경우의 수를 고려하는 풀이법이다. 다만 한가지 더 추가하자면, 일반적으로는 어떠한 '조건'을 만족하는 경우의 수를 구할때 이 용어를 사용한다. 그러므로 일반적으로 모든 경우의 수를 구하는것보다 빠른데 그 이유는, 단순히 모든 경우를 구하는것이 ..
2021. 4. 22.