# 분할정복

99개의 포스트

자료구조, CS 지식 정리

CS 기본 지식 1. 프로세스와 스레드 차이 (운영체제) 프로세스 : 운영체제로부터 자원을 할당받아 실행 스레드 : 프로세스로부터 자원을 할당받아 실행 하나의 프로세스 안에 여러 스레드 생성 가능 각 스레드는 개별 스택을 가지고, 프로세스의 전역 메모리 공간을 공유하

약 23시간 전
·
0개의 댓글
post-thumbnail

[Baekjoon] - 1074. Z(S1)

📚 출처 - 1074 - Z 문제 설명한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다.N > 1인 경우, 배열을 크기가 2N-1 ×

어제
·
0개의 댓글
post-thumbnail

<BOJ>1992번: 쿼드트리

1992번: 쿼드트리

2일 전
·
0개의 댓글
post-thumbnail

<BOJ>1629번: 곱셈

1629번: 곱셈

3일 전
·
0개의 댓글

[BOJ] 1992 - 쿼드트리

분할정복을 이용하여 흑백영상을 압축해서 표현하기

6일 전
·
0개의 댓글

[알고리즘] 분할정복과 퀵정렬

분할정복을 활용하여 data를 정렬하는 알고리즘을 일컫는다.특정 값(pivot)을 기준으로 왼쪽에 pivot보다 작은 숫자(혹은 특정 기준을 만족하는 값들), 오른쪽에 pivot보다 큰 숫자(혹은 특정 기준을 만족하는 값들)를 위치해가며 data를 정렬해가는 방법을 의

2022년 1월 11일
·
0개의 댓글

[BOJ] 1074번 - Z

분할정복을 이용한 Z 순서의 숫자의 위치 찾아내기

2022년 1월 10일
·
0개의 댓글
post-thumbnail

[백준][분할정복][C++] 1493번 박스 채우기

[백준][분할정복][C++] 1493번 박스 채우기

2022년 1월 4일
·
0개의 댓글
post-thumbnail

BOJ : 2630 색종이 만들기

큰 종이를 잘라 작은 색종이를 만들어보자.

2021년 12월 21일
·
0개의 댓글

CodeStates - Toy Problem 16

정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다.AdvancedquickSort 함수의 두 번째 인자로 callback 함수를 받아서, 그 함수의 리턴값을 기준으로 요소들을 정렬해 보세요.퀵정렬의 알고리즘을 배웠다.분할 정복을 기본 전략으로 수

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

분할 정복(Divide And Conquer)

주어진 문제를 작은 사례로 나누고 각각의 작은 문제를 해결하는 방법작은 문제의 결과를 정복작은 사례 결과를 통합해 원래 사례의 해답 구함큰 문제를 작은 문제로 나눌 수 있다.크고 어려운 문제가 있을 시 먼저 작게 나누어서 해결한 뒤 저장해 둔다. // 메모이제이션=>

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

[백준] 트리의 순회 - Python

전위/중위/후위 순회와 분할정복

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

백준 4256 | 트리 (트리, 재귀, 분할정복)

루트 노드가 유일한 이진 트리가 있다.모든 노드는 최대 2개의 자식 노드를 가질 수 있으며, 왼쪽 자식이 순서가 먼저이다.자식이 없는 노드를 리프 노드라고 부른다.BT(이진 트리, Binary Tree)의 모든 노드를 탐색하는 방법은 전위 순회(preorder), 중위

2021년 11월 25일
·
0개의 댓글
post-thumbnail

백준 6549 | 히스토그램에서 가장 큰 직사각형 (분할정복)

문제 출처 : https://www.acmicpc.net/problem/6549 이 문제는 푸는 방법에는 여러방법이 있을 수 있지만 알아본 결과 대표적으로 3가지 방법이 있다. 풀이방법 1 : 각 직사각형의 인덱스를 이용한 분할 정복 인덱스를 기준으로 인덱스 왼쪽

2021년 11월 19일
·
0개의 댓글
post-thumbnail

[Python] 프로그래머스(Lv3) - 3주차_ 퍼즐 조각 채우기

안녕하세요 :) https://programmers.co.kr/learn/courses/30/lessons/84021

2021년 11월 19일
·
0개의 댓글
post-thumbnail

[WEEK02] DAY13

11.13 토하루 6문제씩오늘은 3~8번 보기. 못풀어도 돌아가며 보기어제 푼 문제 코드 복습하고 시작하기딱 명확한 알고리즘이 존재하는 것이 아닌, 구하려는 값이나 그 과정이 너무 계산하기 복잡할 때 이를 간단한 문제들로 쪼개서 푼 뒤, 이를 합친다\-> 절반으로 나눠

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

백준 1074 : Z

분할정복

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

백준 2447 : 별 찍기 - 10

https&#x3A;//www.acmicpc.net/problem/2447재귀를 사용하여 구하라고 했으므로, 분할정복으로 접근한다.N 전체를 표현하기 위해서는 결국 3의 제곱수일때의 패턴들이 반복된다.N을 계속 3으로 나누고 N\*N 에서 가운데를 비우는 과정들을 반복

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

백준 1992 : 쿼드트리

https&#x3A;//www.acmicpc.net/problem/1992종이의 개수와 비슷한 방식의 문제. 큰 범위를 보고, 조건에 해당하지 않으면 4개로 분할한다.(cf. 종이의 개수에서는 조건에 해당하지 않으면 9개로 분할했다.)분할할 때 괄호를 추가하고, 분할이

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

[ BOJ / Python ] 2448번 별 찍기 - 11

바로 이전에 C++로 풀어보았던 문제를 Python으로 다시 풀어보았다. 앞서 풀었던 로직 그대로 해결하였기 때문에 설명은 생략하겠다. \[ BOJ / C++ ] 2448번 별 찍기

2021년 10월 1일
·
0개의 댓글