# divide&conquer
백준 1780 in python
N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다.I) 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다.II) (I)이 아닌
#BOJ 1074 Z
문제한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다.N > 1인 경우, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로
#BOJ 1629 곱셈
문제자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.입력첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연
30_Oct_2021 🐰 엘리스 AI 트랙 TIL: 재귀호출을 이용한 문제 해결
1) 함수의 정의를 명확히 한다2) 기저 조건에서 함수가 제대로 동작하게 작성한다3) 함수가 제대로 동작한다고 가정하고 함수를 완성한다.어떤 문제든 제일 첫 번째로 시도해야 할 방법은 무조건 완전탐색이다.그러나 완전탐색의 경우, 탐색범위가 커질수록 불리하다는 단점을 가
알고리즘 내용정리 -2 divide and conquer
Divide-and-Conquer 분할(divide) : 해결하기 쉽도록 문제를 여러 개의 작은 부분으로 나눈다. 정복 (Conquer); 나눈 작은 문제를 각각 해결 통합(Combine): (필요하다면) 해결된 해답을 모은다. ▶재귀적(recursive)방법으로 분
BAEKJOON #1074 Z (Divide & Conquer, Recursion) - Python
Z (Divide&Conquer, Recursion)
Python Algorithm class (Divide and Conquer) (2)
병합 정렬(Merge Sort)과 퀵 정렬(Quick Sort)
Python Algorithm class (Divide and Conquer) 주식 매매 문제
문제 : 어떤 회사의 주식 가격이 날짜 별로 n개 주어져 있다. 한 번 주식을 사서 한 번 팔 수 있다고 하자. 얻을 수 있는 최대 이득을 구하는 프로그램을 작성하시오.
