이분 매칭을 통해서 문제를 해결했습니다. https://j3sung.tistory.com/409 [C++] 백준 11375번 열혈강호 이분 매칭으로 문제를 해결하였습니다. N명의 직원이 있고 해야할 일이 M개가 있을 때 직원들이 할 수 있는 일들이 정해져있고 하나의 일만 할 수 있습니다. 이 때 일을 잘 분배해서 가장 많이 할 수 있는 일의.. j3sung.tistory.com 열혈강호를 푼 방식과 동일하며, 다른점은 일을 두 가지 할 수 있다는 점입니다. 각 정점에 대해서 이분매칭을 두번 해주었습니다. #include #include using namespace std; vector v[1010]; int work[1010]; bool finish[1010]; bool DFS(int x) { for (..

화소 점 처리 화소 점 처리란 원 화소의 값이나 위치를 바탕으로 단일 화소 값을 변경하는 기술 다른 화소의 영향을 받지 않고 단순히 화소 점의 값만 변경하므로 포인트 처리라고도 함. 산술연산, 논리연산, 반전, 광도 보정, 히스토그램 평활화, 명암 대비 스트레칭 등의 기법 히스토그램 관측한 데이터가 분포된 특징 을 한눈에 볼 수 있도록 기둥 모양으로 나타낸 것 가로축에는 레벨을, 세로축에는 각 레벨의 빈도 수를 표시. 즉, 영상의 밝기값을 가로축, 세로축은 가로축의 밝기 값에 대응하여 디지털 영상 내의 화소 수 보통 명암의 대비를 조정하는 데 사용. 선명도를 제어하는 대표적인 기술. 히스토그램 평활화 = 편중된 디지털 영상의 히스토그램을 골고루 분산시켜 영상 전체의 명암 대비를 높여 줌. 히스토그램 명세..

디지털 영상 빛의 밝기와 색으로 표현된 디지털 영상은 인간의 눈에서 인식하여 그 내용을 파악합니다. 따라서 디지털 영상을 이해하려면, 먼저 빛과 색, 눈의 구조를 알아야 합니다. 가시광선 인간이 볼 수 있는 빛의 영역 인간은 가시광선으로 색을 인식 파장의 길이에 따라 성질이 변화하여 각각의 색상이 나타남 빨간색에서 보라색으로 갈수록 파장이 짧아짐 눈의 구조 각막 : 광선의 초기 초점 형성 홍채 : 들어오는 빛의 양 조절 수정체 : 상을 망막에 맺게 하는 볼록 렌즈 역할 망막 : 영상을 감지하는 기관, 간상체와 원추체라는 시세포가 분포. 간상세포 : 빛의 밝기에 민감하지만 색을 잘 구분 못함. 원추 세포 : 세 종류의 시색소가 색에 따라 서로 다르게 반응. 황반 : 망막에서 가장 깊이 들어간 곳에 있음 사..

이분 매칭으로 문제를 해결하였습니다. N명의 직원이 있고 해야할 일이 M개가 있을 때 직원들이 할 수 있는 일들이 정해져있고 하나의 일만 할 수 있습니다. 이 때 일을 잘 분배해서 가장 많이 할 수 있는 일의 수를 찾는 문제입니다. A집단과 B집단을 매칭해야하는 경우이므로 이분매칭을 사용할 수 있습니다. 1. 매칭이 되어 있지 않으면 매칭 2. 매칭이 되어 있으면 매칭되어 있는 곳에서 다른 곳에 매칭이 되는지 확인 3. 불가능하면 다른 곳 매칭이 가능한지 확인 4. 모든 곳이 매칭 불가능하면 그 위치는 매칭이 안되는 곳으로 확인 #include #include using namespace std; vector v[1010]; int work[1010]; bool finish[1010]; bool DFS(..

디지털 영상처리 디지털 영상처리란? 컴퓨터로 영상을 처리하는 것 넓은 의미로 컴퓨터를 이용하여 영상을 생성하고, 처리하고, 해석하며, 인식하는 영상과 관련된 모든 분야를 의미합니다. 처음에는 흑백으로 된 사진이 나왔지만, 점차 컬러사진이 등장하고, 현재는 다양한 영상처리 기법을 통한 여러가지 효과를 입힌 사진들이 나오고 있습니다. 사진의 정의 물체에 반사되는 빛 신호를 표현한 것입니다. 빛 신호는 아날로그 신호이므로, 이를 표현한 사진도 마찬가지로 아날로그 신호입니다. 아날로그 신호란 수로 나타낼 수 없는 연속적인 신호이며 빛, 전압 등이 있습니다. 아날로그 신호의 특징 - 조작이 쉽지 않으며 - 영구 보관이 어렵고 - 처리를 위해서 특수한 장비, 전문적 기술이 필요합니다. 이에 비해 디지털 신호는 아날..

파스칼 - PASCAL 코드 - { Pascal 평균 성적보다 높은 학생 구하기 } program pasex (input, output); type intlisttype = array [1..99] of integer; var intlist : intlisttype ; listlen, counter, sum, average, result : integer; begin result = 0; sum = 0; readln (listlen); if ((listlen > 0) and (listlen < 100)) then begin { 학생 성적 읽기 } for counter = 1 to listlen do begin readln (intlist[counter]); sum = sum + intlist[counte..

체인을 잘라서 1~N까지의 수를 만들 때 최소 몇번 잘라야하는지 구하는 문제입니다. 먼저 n번 잘랐을 때 최대 만들 수 있는 수를 구했습니다. 1번 = 2 1 4 7 2번 = 3 1 6 1 12 23 3번 = 4 1 8 1 16 1 32 63 4번 = 5 1 10 1 20 1 40 1 80 159 .... 수를 보면 다음의 규칙을 가지고 있습니다. ((n + 1) * 1) + 1 + ((n + 1) * 2) + 1 ((n + 1) * 4) ...... 하지만 이 방식으로 풀면 시간이 오래걸리므로 연산이 많이 필요하므로 1번 자르는것에 대한 최댓값에 대한 규칙을 찾아보면 1. 2 * (i + 1) - 1 2. 4 * (i + 1) - 1 3. 8 * (i + 1) - 1 4. 16 * (i + 1) - 1..

브루트포스 방식을 이용해서 문제를 풀었습니다. 총 9마리일때 양 염소 1 8 2 7 3 6 4 5 ... 8 1 에 대한 값을 구해서 w와 같으면 카운트를 증가시키고 양과 염소의 수를 저장해둡니다. 총 카운트가 2개 이상이면 해가 2개 이상인 경우이며, 카운트가 1이면 양과 염소의 수를 출력합니다. #include #include #include using namespace std; int a, b; int n, w; int result[2]; int c = 0; void solve(int x, int y) { int num; num = a * x; num += b * y; if (num == w) { result[0] = x; result[1] = y; ++c; } } int main(int argc,..