일지
-
JUNGOL...106일지 2021. 8. 2. 16:22
Intermediate_Coder/분할정복/모자이크 문제 수찬이는 선생님을 도와서 교실 벽면을 장식할 모자이크 그림을 그리기로 하였다. 이를 위하여 직사각형 모양의 큰 도화지를 준비하여 교실 벽에 붙이고 1cm 간격으로 가로선과 세로선을 그려서 정사각형 모양의 칸을 만들고, 각 칸마다 같은 색의 물감으로 색칠을 하였다. 그런데 잘못 칠해진 칸이 있음을 발견하게 되었다. 수찬이는 도화지와 색깔이 같은 색종이를 사서 잘못 칠해진 칸에 색종이를 붙이고 다시 그리는 것이 좋겠다고 생각하고 선생님께 상의를 드렸다. 선생님께서는 정해진 장수의 색종이를 사용하여 아래와 같은 조건을 따르면서 잘못 칠해진 칸을 모두 가리되, 가장 작은 색종이의 크기를 구하는 새로운 문제를 내셨다. (조건 1) 사용되는 색종이는 모두 크..
-
알고리즘...28일지 2021. 7. 30. 14:39
검색 트리 저장된 데이터를 빠른 시간에 검색하기 위해 트리를 사용하는 검색 알고리즘이다. - 검색 트리의 요소 레코드 여러 개의 필드로 구성되는 개체의 모든 정보가 저장된 구조 ex) 사람의 레코드: 주민 번호, 이름, 집 주소, 직장 주소, 집 전화번호 등이 포함될 수 있다. 필드 레코드의 각 정보를 나타내는 부분 검색 키(또는 키) 다른 레코드와 중복되지 않고 레코드를 대표할 수 있는 필드 - 검색 트리의 종류 자식의 수에 따른 분류 이진 검색 트리 최대 두 개의 자식 노드를 가지는 트리 다진 검색 트리 세 개 이상의 자식 노드를 가지는 트리 저장되는 장소에 따른 분류 내부 검색 트리 메인 메모리 내에 모든 데이터가 존재하는 트리 외부 검색 트리 디스크에 저장된 상태로 검색을 진행하는 트리 검색 키가..
-
JUNGOL...105일지 2021. 7. 30. 13:47
Intermediate_Coder/분할정복/모자이크 문제 수찬이는 선생님을 도와서 교실 벽면을 장식할 모자이크 그림을 그리기로 하였다. 이를 위하여 직사각형 모양의 큰 도화지를 준비하여 교실 벽에 붙이고 1cm 간격으로 가로선과 세로선을 그려서 정사각형 모양의 칸을 만들고, 각 칸마다 같은 색의 물감으로 색칠을 하였다. 그런데 잘못 칠해진 칸이 있음을 발견하게 되었다. 수찬이는 도화지와 색깔이 같은 색종이를 사서 잘못 칠해진 칸에 색종이를 붙이고 다시 그리는 것이 좋겠다고 생각하고 선생님께 상의를 드렸다. 선생님께서는 정해진 장수의 색종이를 사용하여 아래와 같은 조건을 따르면서 잘못 칠해진 칸을 모두 가리되, 가장 작은 색종이의 크기를 구하는 새로운 문제를 내셨다. (조건 1) 사용되는 색종이는 모두 크..
-
JUNGOL...104일지 2021. 7. 28. 13:52
Intermediate_Coder/분할정복/모자이크 문제 수찬이는 선생님을 도와서 교실 벽면을 장식할 모자이크 그림을 그리기로 하였다. 이를 위하여 직사각형 모양의 큰 도화지를 준비하여 교실 벽에 붙이고 1cm 간격으로 가로선과 세로선을 그려서 정사각형 모양의 칸을 만들고, 각 칸마다 같은 색의 물감으로 색칠을 하였다. 그런데 잘못 칠해진 칸이 있음을 발견하게 되었다. 수찬이는 도화지와 색깔이 같은 색종이를 사서 잘못 칠해진 칸에 색종이를 붙이고 다시 그리는 것이 좋겠다고 생각하고 선생님께 상의를 드렸다. 선생님께서는 정해진 장수의 색종이를 사용하여 아래와 같은 조건을 따르면서 잘못 칠해진 칸을 모두 가리되, 가장 작은 색종이의 크기를 구하는 새로운 문제를 내셨다. (조건 1) 사용되는 색종이는 모두 크..
-
JUNGOL...103일지 2021. 7. 27. 13:51
Intermediate_Coder/분할정복/제곱근 문제 임의의 정수 N이 주어졌을 때 N의 양의 제곱근의 정수부분을 출력하는 프로그램을 작성하라. 양의 제곱근이란 다음을 만족하는 수 X 를 뜻한다. N = X2 (X≥1) [ 주의 !!! ] sqrt와 같은 함수를 사용하지 말아야 하며 stdio.h 와 iostream 등 입출력 헤더에 있는 함수만이 사용가능하다. 이를 어길 경우 0점 처리한다. 입력 형식 입력에는 263-1 이하의 양의 정수 N이 입력된다 출력 형식 N의 제곱근의 정수부분을 출력한다. 입력 예 8 | 16 출력 예 2 | 4 Hint! hancomc@hotmail.net SquareRoot.h #include class SquareRoot : public Base { private: u..
-
JUNGOL...102일지 2021. 7. 26. 14:32
Intermediate_Coder/분할정복/제곱근 문제 임의의 정수 N이 주어졌을 때 N의 양의 제곱근의 정수부분을 출력하는 프로그램을 작성하라. 양의 제곱근이란 다음을 만족하는 수 X 를 뜻한다. N = X2 (X≥1) [ 주의 !!! ] sqrt와 같은 함수를 사용하지 말아야 하며 stdio.h 와 iostream 등 입출력 헤더에 있는 함수만이 사용가능하다. 이를 어길 경우 0점 처리한다. 입력 형식 입력에는 263-1 이하의 양의 정수 N이 입력된다 출력 형식 N의 제곱근의 정수부분을 출력한다. 입력 예 8 | 16 출력 예 2 | 4 Hint! hancomc@hotmail.net SquareRoot.h #include class SquareRoot : public Base { private: l..
-
알고리즘...27일지 2021. 7. 26. 13:32
최악의 경우 선형시간 선택 구현 배열 arr과 배열의 길이 n, 몇 번째로 작은 값인지에 대한 idx 입력으로 받는 함수를 구현한다. LinearSelection.hpp #pragma once #include "../Common.hpp" #include "AvgNSelection.hpp" int LinearSelection(int arr[], int midArr[], int p, int r, int idx); int GetMidValue(int arr[], int midArr[], int p, int r); int Partition(int arr[], int p, int r, int midValue); /// /// 주어진 배열에서 idx 번째로 작은 값을 찾는다. /// /// 정렬을 진행할 배열 //..