알고리즘 풀이(Problem Solving) 검색 결과

해당 글 150건

알고리즘 풀이 - 백준 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

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

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 관련 문제인 N과 M(1)은 여기를 참조 관련 문제인 N과 M(2)는 여기를 참조 관련 문제인 N과 M(3)은 여기를 참조 관련 문제인 N과 M(4)는 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 이 문제는 N과 M(1)과 같은데 숫자가 1부터 N까지가 아니라 10,000보다 작은 임의의 서로 다른 숫자 N개가 주어진다. 그 중 중복 없이, M개를 골라 사전 순으로 출력한다. 2. 풀이 이전의 N과 M(1)과 동일하게 풀면 되는데, 이번에는 그 숫자가 임의의 서로 다른 숫자로 주어지게 되므로 그 숫자들을 사전에 저장하고 출력 시에 저장된 숫자의 index를 기반으로 출..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 6. 13:51

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

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 관련 문제인 N과 M(1)은 여기를 참조 관련 문제인 N과 M(2)는 여기를 참조 관련 문제인 N과 M(3)은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 이전 문제인 N과 M(2)와 비슷한데, 중복이 허용되며, 비 내림차순이라는 것이 추가되었다. 2. 풀이 이 문제는 백트래킹 관련 문제이다.(백트래킹은 상단 링크 포스팅 참조) N, M이 주어질 때, M개의 수를 중복 허용하에 수를 고르되 비 내림차순으로 출력하고 전체 수열은 사전 순으로 고르므로 아래와 같이 우선 파악하자. ① 숫자를 M개 골랐다면 그 숫자를 출력해야 한다. ② 이미 고른 숫자를 다시 선택할 수 있지..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 6. 13:21

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

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 관련 문제인 N과 M(1)은 여기를 참조 관련 문제인 N과 M(2)는 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 자연수 N, M이 주어질 때, 1 ~ N까지 자연수 중 중복 포함 M개를 고른 것 중 오름차순의 수열만 사전 순으로 모두 출력하는 문제 2. 풀이 이 문제는 백트래킹 관련 문제이다.(백트래킹은 상단 링크 포스팅 참조) 이전의 관련 문제(상단 링크 참조)들을 보면 이번에 바뀐 점은 같은 숫자를 여러 번 써도 된다는 것이다. 즉, 이전 처럼, 현재의 숫자가 이미 포함되었는지 아닌지를 알 필요가 없다. 다만, 그렇다보니 출력에 큰 시간이 소요될 수 있다. 실제로..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 6. 12:39

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

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 관련 문제인 N과 M(1)은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 자연수 N, M이 주어질 때, 1 ~ N까지 자연수 중 중복 없이 M개를 고른 것 중 오름차순의 수열만 사전 순으로 모두 출력하는 문제 2. 풀이 이 문제는 백트래킹 관련 문제이다.(백트래킹은 상단 링크 포스팅 참조) N과 M(1)에서 살펴보았던 내용은 다음과 같다. N, M이 주어질 때, 중복하지 않도록 수를 고르고 사전 순으로 고른다는 것은 M개의 숫자로 이루어진 모든 부분 집합을 구하라는 의미이다. 여기서 몇 가지 해결을 위한 단서를 파악할 수 있다. ① 숫자를 M개 골랐다면 그 숫자를 출력..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 5. 20:40

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

관련글 완전 탐색 관련 포스팅은 여기를 참조 백트래킹 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 자연수 N, M이 주어질 때, 1 ~ N까지 자연수 중 중복 없이 M개를 고른 것을 사전 순으로 모두 출력하는 문제 2. 풀이 이 문제는 백트래킹 관련 문제이다.(백트래킹은 상단 링크 포스팅 참조) N, M이 주어질 때, 중복하지 않도록 수를 고르고 사전 순으로 고른다는 것은 M개의 숫자로 이루어진 모든 부분 집합을 구하라는 의미이다. 여기서 몇 가지 해결을 위한 단서를 파악할 수 있다. ① 숫자를 M개 골랐다면 그 숫자를 출력해야 한다. ② 이미 고른 숫자를 다시 선택하지 않도록 구현해야 한다. ③ 사전 순으로 출력해야 하므로 1부터 ..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 2. 1. 20:57

알고리즘 풀이 - 백준 1748(수 이어 쓰기1, 완전 탐색)

관련글 완전 탐색 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 N자리의 숫자가 주어질 때, 1부터 N까지 모두 이어 붙이면 몇 자리 수가 되는지 구하는 문제 2. 풀이 이 문제는 N이 1억 까지 주어지기 때문에 완전 탐색을 통해 단순히 하나 하나 체크해도 될 것 같지만 시간 제한이 0.15초 이기 때문에 그렇게는 풀 수 없다. 따라서, 우리는 건너 뛰어가며 필요한 연산만 수행해야 한다. 1~N까지의 숫자를 이어 붙이는 것으로, N이 몇 자리의 숫자인지가 중요하다. 만약 N이 120이라면, 한 자리수의 숫자들과 두 자리수의 숫자들은 모두 이어 붙이게 된다. 즉, 1~9, 10~99는 모두 이어 붙인다. 한 자리수인 1~9는 9개, 두 ..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 1. 31. 11:09

알고리즘 풀이 - 백준 6064(카잉 달력, 완전 탐색)

관련글 완전 탐색 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 2. 풀이 이전의 날짜 계산 문제(관련 포스팅은 여기)와 매우 유사하지만, 이번엔 m, n 의 최대값이 40,000이다. 즉, 최대 16억의 경우의 수가 있기 때문에 1초 이내에 풀 수가 없다. 따라서 우리는 완전 탐색으로 수행하되 모든 것을 탐색하는 것이 아니라 규칙을 이용해 건너뛰면서 탐색해야 한다. 우선, 나머지 정리를 활용하기 위해 현재 년도를 x, y라고 할 때, 각각을 1씩 제외해주자.(나머지 정리 또한 이전 포스팅 참조) 그렇다면, 현재 x값으로 시작해서 최대인 m*n까지 탐색을 하되 x는 m 간격으로 건너 뛰고, 그 현재 값을 n으로 나눈 나머지가 y와 같다..
알고리즘 풀이(Problem Solving)/완전 탐색(Brute Force) 2021. 1. 31. 01:30