백트래킹2 [알고리즘] 9. 백트래킹 KOCW에서 제공하는 고려대학교 유용재 교수 알고리즘 강의를 듣고 정리한 글 입니다.9주차. 백트래킹을 이용한 해의 탐색과 실제 9주차. 백트래킹을 이용한 해의 탐색과 실제 1. 백트래킹과 효율적 해 탐색1) 백트래킹(1) 백트래킹 이란?가능한 모든 해를 탐색하되, 조건에 어긋나는 경우 이전으로 돌아가는 방법 (-> 이부분이 Brute-Force와 차이)어떤 지점이 해의 조건에 위배되었을 경우, 해당 지점보다 깊은 해는문제 해결에 있어, 일반적인 완전 탐색 알고리즘보다 높은 성능을 기대할 수 있다. Tree에서 DFS와 관련있다. (2) 문제 예시(순열) 한 줄로 서기 -> 앞에 선 사람은 뒤에 설 수 없으므로 이전으로 돌아감. # Week 9# Line-up (Back-Tracking)member .. 2024. 12. 13. [BOJ | Python] 3344 N-Queen 백준 3344 N-Queenhttps://www.acmicpc.net/problem/3344 시도 1 : 백트래킹 (실패)백트래킹 예제 풀다가 변형해서 제출했는데 N 최대가 99999라서 시간 초과가나온다. N = int(input())ans = []for i in range(0, N): ans.append(-1)def queen(num): if check(num) == True: if num == N: for a in ans: print(a+1) exit(0) else: for j in range(0, N): ans[num] = j .. 2024. 12. 12. 이전 1 다음
