백트래킹 검색 결과

해당 글 14건

알고리즘 풀이 - 백준 10971(외판원 순회 2, 완전 탐색)

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 1~N까지의 도시 간 이동 비용이 NxN으로 주어질 때, 모든 도시를 순회하는 비용 중 가장 적은 비용으로 순회하는 경우의 비용을 구한다.(비용은 비대칭적, 1→2로 갈 때와, 2→1로 갈 때의 비용은 다를 수 있다.) 2. 풀이 유명한 TPS(외판원 순회) 문제이다. 이 문제는 풀 수 있는 방법이 다양하다. ① 완전 탐색 + 백트래킹 사용법 DP를 이용하는 것과 큰 차이는 없다고 보는데, 기본적으로 모든 도시를 탐색을 하는 방법이다. 그러나 이미 방문한 경우와 갈 수 없는 경우 및 이전 방문으로 계산된 최소 비용을 넘어서는 경우를 제외..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 14. 21:36

알고리즘 풀이 - 백준 15666(N과 M(12), 완전 탐색)

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 관련 문제인 N과 M(1)은 여기를 참조 관련 문제인 N과 M(2)는 여기를 참조 관련 문제인 N과 M(3)은 여기를 참조 관련 문제인 N과 M(4)는 여기를 참조 관련 문제인 N과 M(5)는 여기를 참조 관련 문제인 N과 M(6)는 여기를 참조 관련 문제인 N과 M(7)는 여기를 참조 관련 문제인 N과 M(8)은 여기를 참조 관련 문제인 N과 M(9)은 여기를 참조 관련 문제인 N과 M(10)은 여기를 참조 관련 문제인 N과 M(11)은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 이 문제는 이전 N과 M(4)와 N과 M(8)과 유사한데, 1은 1~N, 5는 10,0..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 13. 10:20

알고리즘 풀이 - 백준 15665(N과 M(11), 완전 탐색)

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 관련 문제인 N과 M(1)은 여기를 참조 관련 문제인 N과 M(2)는 여기를 참조 관련 문제인 N과 M(3)은 여기를 참조 관련 문제인 N과 M(4)는 여기를 참조 관련 문제인 N과 M(5)는 여기를 참조 관련 문제인 N과 M(6)는 여기를 참조 관련 문제인 N과 M(7)는 여기를 참조 관련 문제인 N과 M(8)은 여기를 참조 관련 문제인 N과 M(9)은 여기를 참조 관련 문제인 N과 M(10)은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 이 문제는 이전 N과 M(3)과 N과 M(7)과 유사한데, 1은 1~N, 5는 10,000 이하의 서로 다른 N개의 자연수가 주어..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 13. 10:09

알고리즘 풀이 - 백준 15664(N과 M(10), 완전 탐색)

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 관련 문제인 N과 M(1)은 여기를 참조 관련 문제인 N과 M(2)는 여기를 참조 관련 문제인 N과 M(3)은 여기를 참조 관련 문제인 N과 M(4)는 여기를 참조 관련 문제인 N과 M(5)는 여기를 참조 관련 문제인 N과 M(6)는 여기를 참조 관련 문제인 N과 M(7)는 여기를 참조 관련 문제인 N과 M(8)은 여기를 참조 관련 문제인 N과 M(9)은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 이 문제는 이전 N과 M(2)와 N과 M(6)과 유사한데, 1은 1~N, 5는 10,000 이하의 서로 다른 N개의 자연수가 주어졌다. 하지만 N과 M(10)는 10,000..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 13. 09:57

알고리즘 풀이 - 백준 15663(N과 M(9), 완전 탐색)

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 관련 문제인 N과 M(1)은 여기를 참조 관련 문제인 N과 M(2)는 여기를 참조 관련 문제인 N과 M(3)은 여기를 참조 관련 문제인 N과 M(4)는 여기를 참조 관련 문제인 N과 M(5)는 여기를 참조 관련 문제인 N과 M(6)는 여기를 참조 관련 문제인 N과 M(7)는 여기를 참조 관련 문제인 N과 M(8)은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 이 문제는 이전 N과 M(1)과 N과 M(5)와 유사한데, 1은 1~N, 5는 10,000 이하의 서로 다른 N개의 자연수가 주어졌다. 하지만 N과 M(9)는 10,000이하의 임의의 자연수가 주어진다.(즉, 동일..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 13. 09:32

알고리즘 풀이 - 백준 15657(N과 M(8), 완전 탐색)

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 관련 문제인 N과 M(1)은 여기를 참조 관련 문제인 N과 M(2)는 여기를 참조 관련 문제인 N과 M(3)은 여기를 참조 관련 문제인 N과 M(4)는 여기를 참조 관련 문제인 N과 M(5)는 여기를 참조 관련 문제인 N과 M(6)는 여기를 참조 관련 문제인 N과 M(7)는 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 이 문제는 이전 N과 M(4)와 동일한데, 1~N개의 자연수가 아닌 10,000 이하의 임의의 서로 다른 N개의 자연수가 주어진다는 것이 다르다. 2. 풀이 이 문제는 백트래킹 관련 문제이다.(백트래킹은 상단 링크 포스팅 참조) 이전 N과 M(4)와 풀이..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 7. 11:08

알고리즘 풀이 - 백준 15656(N과 M(7), 완전탐색)

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 관련 문제인 N과 M(1)은 여기를 참조 관련 문제인 N과 M(2)는 여기를 참조 관련 문제인 N과 M(3)은 여기를 참조 관련 문제인 N과 M(4)는 여기를 참조 관련 문제인 N과 M(5)는 여기를 참조 관련 문제인 N과 M(6)는 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 이 문제는 N과 M(3)과 동일하지만 N개의 자연수가 10,000이하의 임의의 서로 다른 숫자로 주어진 다는 것만 다르다. 2. 풀이 이 문제는 백트래킹 관련 문제이다.(백트래킹은 상단 링크 포스팅 참조) 이전의 관련 문제(상단 링크 참조)인 N과 M(5), N과 M(6)과의 차이는 같은 숫자를..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 7. 10:56

알고리즘 풀이 - 백준 15655(N과 M(6), 완전 탐색)

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 관련 문제인 N과 M(1)은 여기를 참조 관련 문제인 N과 M(2)는 여기를 참조 관련 문제인 N과 M(3)은 여기를 참조 관련 문제인 N과 M(4)는 여기를 참조 관련 문제인 N과 M(5)는 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 이 문제는 N과 M(2)와 같은데 숫자가 1부터 N까지가 아니라 10,000보다 작은 임의의 서로 다른 숫자 N개가 주어진다. 그 중 중복 없이, 오름차순으로 된 M개를 골라 사전 순으로 출력한다. 2. 풀이 이 문제는 백트래킹 문제이다. 이전 N과 M(2)와 유사하지만, 1~N까지의 숫자가 아니라 N개의 숫자가 10,000이하의 임의..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 7. 00:51