# 분할 정복

28개의 포스트

이진 탐색 알고리즘

이진 탐색 이진 탐색은 정렬된 레코드를 대상으로 원하는 값을 찾기 위해 사용하는 알고리즘이다.

4일 전
·
0개의 댓글

백준 1780번 종이의 개수

풀이 코드문제에서 주어진 대로 구현하면 된다.먼저 원소들이 모두 같은지 확인한다. 모두 같다면 그냥 종이의 개수에 더해주고 같지 않다면 인덱스를 구간 별로 나누어서 다시 원소들이 모두 같은지 확인한다. 이 과정을 반복하면 문제를 해결할 수 있다.구간은 좌측 상단, 중앙

2021년 7월 14일
·
0개의 댓글
post-thumbnail

[BOJ] 백준 1629번 곱셈 (Python)

백준 1629번 곱셈 풀이. python, dac, divide and conquer

2021년 7월 14일
·
0개의 댓글
post-thumbnail

💛TIL 21-06-27💛

<Git과 Github> pull 및 충돌 해결하기 O / reset, 브랜치, revert를 이용한 커밋 되돌리기 O / revert를 이용한 여러 커밋 되돌리기 O <알고리즘 스터디> 종만북 7장 분할 정복 복습 ~ / 백준 1992 쿼드 트리 O

2021년 6월 27일
·
0개의 댓글

** 알고리즘 오답노트 17 (백준 - 2630)

분할 정복, 재귀 함수를 이용하여 푸는 문제색종이 한 섹션 안에 있는 모든 요소가 같지 않으면 4분할 해서 스스로를 다시 호출함.이때 갈라진 4개의 함수에 매개변수를 어떻게 넣어야할지 잘 생각해야함!색종이 한 섹션 안에 있는 모든 요소가 같아지면 바로 return 해주

2021년 6월 19일
·
0개의 댓글

[백준] 행렬 제곱(10830)

[백준] 행렬 제곱 문제 풀이(Java)

2021년 6월 8일
·
0개의 댓글

[백준] 행렬 곱셈(2740)

[백준] 행렬 곱셈 문제 풀이(Java)

2021년 6월 7일
·
0개의 댓글

[백준] 곱셈(1629)

[백준] 곱셈 문제 풀이(Java)

2021년 6월 5일
·
0개의 댓글

[백준] 쿼드트리(1992)

[백준] 쿼드트리 문제 풀이(Java)

2021년 6월 3일
·
0개의 댓글

[백준] 색종이 만들기(2630)

[백준] 색종이 만들기 문제 풀이(Java)

2021년 6월 3일
·
0개의 댓글
post-thumbnail

[백준] 2630 : 색종이 만들기 (python)

분할 정복, 재귀

2021년 4월 30일
·
0개의 댓글

[C++] BAEKJOON 1992

<쿼드 트리> 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다.

2021년 4월 11일
·
0개의 댓글

분할 정복

분할 정복 이란?퀵 정령합병 정렬이진 탐색문제를 해결하는 데 있어 주어진 자료를 있는 그대로 사용하는 것이 비효율적이거나 불가능할 경우, 주어진 자료를 분할하여 문제를 해결하는 방식입니다.그렇기 때문에 분할 정복 알고리즘에서는 아래와 같은 과정들을 거치게 됩니다.1\.

2021년 3월 30일
·
0개의 댓글

[C++] BAEKJOON 2630

<색종이 만들기> 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다.

2021년 3월 27일
·
0개의 댓글
post-thumbnail

[백준 2447번] 별 찍기 - 10

별 찍기 넘나 어려운 것

2021년 3월 22일
·
0개의 댓글

알고스팟 : 쿼드 트리 뒤집기

링크 : https://algospot.com/judge/problem/read/QUADTREE 문제읽기 흰색과 검은 색으로 그림을 압축하는 것. 주어진 공간을 항상 4개로 분할하여 재귀적으로 풀어야 한다. 게다가 심지어 상하로 뒤집은 것을 결과로 내놔야 하는데 이

2021년 2월 9일
·
0개의 댓글
post-thumbnail

[알고리즘] 괄호를 삽입하는 여러 가지 방법

괄호를 삽입하는 여러 가지 방법\*, -, + 연산자가 등장할 때 좌/우 분할을 하고 각각 계산 결과를 턴한다. eval() 함수는 문자열을 파이상하고 파이썬 표현식으로 처리해주는 (evaluate) 역할을 한다.append() vs extend()리스트에 또 다른 리

2021년 2월 7일
·
0개의 댓글
post-thumbnail

[알고리즘] 과반수 엘리멘트

분할: 문제를 동일한 유형의 여러 하위 문제로 나눈다.정복: 가장 작은 단위의 하위 문제를 해결하여 정복한다.조합: 하위 문제에 대한 결과를 원래 문제에 대한 결과로 조합한다.과반수 엘리멘트쪼갠 다음 과반수 후보군에 해당하는 엘리먼트만 리턴하면서 위로 올려준다. 지금은

2021년 2월 7일
·
0개의 댓글