알고리즘 풀이(Problem Solving)/분할정복(Divide&Conquer) 검색 결과

해당 글 3건

알고리즘 풀이 - 백준 1780(종이의 개수, 분할정복)

관련글 분할정복 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 NxN 크기의 행렬에 각 칸에 -1, 0, 1이 저장되어 있을 때, 다음의 규칙으로 자르고 같은 수로 이루어진 종이일 때, 그 결과를 찾는 문제 ① 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. ② (1)이 아닌 경우에는 종이를 같은 크기의 9개의 종이로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한다. 2. 풀이 이 문제는 고려할 부분이 총 3가지이다. ① 종이를 9등분하여 분할하는 방법 ② 현재 종이에 입력된 값이 동일한지 확인하는 방법 ③ 그 결과를 저장하는 방법 문제에서 보다 시피, 현재 종이 상태에서 같은 숫자가 모두 써져 있는지..
알고리즘 풀이(Problem Solving)/분할정복(Divide&Conquer) 2021. 6. 5. 11:38

알고리즘 풀이 - 백준 11728(배열 합치기, 분할정복)

관련글 분할정복 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 정렬된 두 배열 A, B를 합치고 정렬해서 출력하는 문제 2. 풀이 이 문제는 정렬된 두 배열을 합치는 것이므로 단순히 병합 정렬 중 병합을 진행하는 문제이다. 병합 정렬 관련된 내용은 여기를 참조하고 단순한 문제이니 바로 코드를 통해 이해하자. 3. 코드 아래의 코드를 통해 정답을 알아보자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ public static..
알고리즘 풀이(Problem Solving)/분할정복(Divide&Conquer) 2021. 6. 5. 11:19

알고리즘 풀이 - 백준 10815(숫자 카드, 분할정복)

관련글 분할정복 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 정수 하나가 적힌 카드 N개를 갖고 있고, 정수 M개가 주어질 때, M개의 정수 중 카드에 적힌 숫자를 가진 경우 해당 숫자는 1로, 아닌 경우는 0으로 출력하는 문제 2. 풀이 간단한 분할정복 문제이다. 개념은 다음과 같다. 숫자가 적힌 카드 1, 2, 4가 다음과 같이 있고 주어지는 M개의 숫자를 4, 5, 6, 7 이라고 하자.(M=4라고 가정) 그러면 다음과 같을 것이다. 상단의 네모가 카드, 아래 동그라미가 주어진 M개의 숫자라고 하자. 숫자 4만 카드에 있는 숫자이므로 정답은 [ 1 0 0 0 ] 이 된다. 어떻게 분할정복으로 해결할 수 있을까? 우선 주어진 카드..
알고리즘 풀이(Problem Solving)/분할정복(Divide&Conquer) 2021. 6. 1. 22:58