끄적끄적 코딩
article thumbnail
[C++] 백준 1946번 신입 사원
알고리즘 2019. 11. 23. 02:34

신입사원을 뽑는데 서류심사 성적과 면접 성적 두개의 순위가 주어집니다. 다른 사원보다 둘다 낮은 경우가 있다면 뽑히지 못합니다. 최종 선발 가능한 신입사원의 수를 구하여야 합니다. 서류심사 성적으로 정렬을 한 다음 1등의 면접 성적을 기준으로 2등부터 차례대로 비교합니다. 면접 성적 등수가 1등보다 낮으면 둘다 낮은 경우이므로 패스하고 높으면은 카운트를 증가시키고, 비교하는 등수를 현재의 등수로 지정해서 비교를 계속합니다. #include #include #include #include #include using namespace std; int main(int argc, char* argv[]) { int ts; int n; int num; int count; pair p[100010]; cin >> ..

article thumbnail
[C++] 백준 11000번 강의실 배정
알고리즘 2019. 11. 23. 02:06

여러가지 수업이 각 시간마다 주어졌을 때 최소 몇개의 강의실이 필요한지 찾는 문제입니다. 시작시간을 기준으로 정렬을 해주고 차례대로 확인을 합니다. 시작부분을 우선순위 큐(pq)에 넣어줍니다. pq의 값 가장 빨리 끝나는 강의실에 넣을 수 있으면 현재 시작위치를 넣을 수 있으면 그 pq를 갱신해줍니다. 만약 넣지 못한다면 pq를 하나 더 만들어주는 식으로 진행합니다. #include #include #include #include #include using namespace std; int main(int argc, char* argv[]) { int n; pair p[200001]; priority_queue pq; cin >> n; for (int i = 0; i > p..

article thumbnail
[디지털 영상처리] 화소 영역 처리
디지털 영상처리 2019. 11. 22. 01:35

화소 영역 처리 화소의 원값이나 위치를 바탕을 화소 값을 변경하는 화소의 점 처리와 달리 해당 입력 화소뿐만 아니라 그 주위의 화소 값도 함께 고려하는 공간 영역 연산을 의미합니다. 회선 기법으로 수행하므로, 화소의 영역 처리를 회선 처리 또는 컨벌루션 처리라고 합니다. 원시 화소와 이웃한 각 화소에 가중치를 곱한 합을 출력 화소로 생성합니다. Output_pixel[x, y]: 회선 처리로 출력한 화소 I[m, n]: 입력 영상의 화소 M[m, n]: 입력 영상의 화소에 대응하는 가중치 엠보싱 효과 입력 영상을 양각 형태로 보이게 하는 기술 블러링 영상의 세밀한 부분을 제거하여 영상을 흐리게 하거나 부드럽게 하는 기술 영상의 세밀한 부분은 주파수 축에서 보면 고주파 성분인데, 블러링은 이 고주파 성분을..

article thumbnail
[디지털 영상처리] 히스토그램을 이용한 화소 점 처리 (4)
디지털 영상처리 2019. 11. 22. 01:11

디지털 히스토그램 관찰한 데이터의 특징을 한눈에 알아볼 수 있도록 데이터를 막대그래프 모양으로 나타낸 것 산술연산 덧셈연산 : 명도 값을 증가시켜 밝게 하며, 히스토그램의 기둥이 오른쪽으로 이동합니다. 뺄셈연산 : 명도 값을 감소시켜 어둡게 하며, 히스토그램의 기둥이 왼쪽으로 이동합니다. 곱셈연산 : 명암 대비가 증가하여 히스토그램은 기둥의 부포 범위가 넓어집니다. 나눗셈 연산 : 명암 대비가 감소하여 히스토그램의 분포 범위가 좁아집니다. 히스토그램 스트레칭 명암 대비를 향상시키는 연산으로, 낮은 명암 대비를 보이는 영상의 화질을 향상시키는 방법 히스토그램이 모든 범위의 화소 값을 포함하도록 히스토그램의 분포를 넓힙니다. 기본 명암 대비 스트레칭 이상적이지 못한 히스토그램 분포 중에서 명암 대비가 낮은 ..

article thumbnail
[C++] 백준 16076번 휴식이 필요해
알고리즘 2019. 11. 13. 00:29

이 문제를 제출하면, 24시간 동안 문제를 제출할 수 없다. #include using namespace std; int main(int argc, char* argv[]) { return 0; }

article thumbnail
[C++] 백준 15439번 Vera and Outfits
알고리즘 2019. 11. 13. 00:23

N * (N -1)을 출력하는 문제입니다. #include using namespace std; int main(int argc, char* argv[]) { int n; cin >> n; cout

article thumbnail
[C++] 백준 15727번 조별과제를 하려는데 조장이 사라졌다
알고리즘 2019. 11. 13. 00:21

(L + 1) / 5 + 1 을 출력하면 됩니다. #include using namespace std; int main(int argc, char* argv[]) { int n; cin >> n; cout

article thumbnail
[C++] 백준 17295번 엔드게임 스포일러
알고리즘 2019. 11. 13. 00:17

Avengers: Endgame를 출력하면 됩니다. #include using namespace std; int main(int argc, char* argv[]) { cout

검색 태그