JINWOOJUNG

Before This Episode Image Processing은 매우 다양하다. 그 중, 각 픽셀값에 접근하고, 픽셀분포를 판단하는 Histogram을 살펴보며, 간단한 이미지 합성과 연산에 대해 알아보자. Visual Studio 2024 환경에서 C++ 언어를 기반으로 OpenCV를 다루기에 해당 환경을 구현 후 따라오는 것이 좋다. https://jinwoo-jung.tistory.com/38 [디영처] OpenCV 환경설정(Window, Visual Studio) 0. Background [ Version ] Window x64 OpenCV-4.9.0 Visual Studio 2022 [ Content ] 본 포스팅은 Visual Studio 2022가 깔렸다는 전제하에 OpenCV를 C++ ..

문제 접근법 https://jinwoo-jung.tistory.com/56 [ 정렬 - 24173 ] 알고리즘 수업 - 힙 정렬 1(C++) 문제 접근법 Heap Sort를 알기 전, Heap에 대해서 알아야 한다. Heap은 다음과 같은 특징을 가지고 있다. Degree = 2 Complete Binary Tree 부모노드와 자식 노드간의 상하관계 좌, 우의 상하관계가 아니라 Min, M jinwoo-jung.tistory.com 지난 힙 정렬 1에서 설명한 Heap과 해당 코드의 내용으로 접근법에 대한 설명한 생략한다. 이번 문제는 교환 횟수에 따라서, 해당 교환까지 진행한 전체 Tree의 정렬 상태를 출력하는 문제이다. 이전에 언급 한 것처럼, s32_N Index는 Sorting() 과정에서 줄어..

문제 접근법 Heap Sort를 알기 전, Heap에 대해서 알아야 한다. Heap은 다음과 같은 특징을 가지고 있다. Degree = 2 Complete Binary Tree 부모노드와 자식 노드간의 상하관계 좌, 우의 상하관계가 아니라 Min, Max Heap에 따른 부모와 자식간의 상하관계 Complete Binary Tree를 조금 더 살펴보면, 노드를 삽입 시 왼쪽부터 즉, 삭제 시 오른쪽 부터 삭제하는 Tree 구조이다. 따라서 수도코드를 살펴보면 일반적인 트리 구조와는 다른 모습을 보이고 있음을 확인할 수 있다. Min Heap임을 고려하여 해당 코드를 분석 해보자. void build_mean_heap(int32_t ars32_A[], int32_t s32_N) { int32_t s32_I..

문제 접근법 가장 기본적인 트리 구조이다. 처음에는 1차원 배열을 이용하여 해당 트리를 구현하고자 하였다. 부모 Index *2가 왼쪽 자식, 부모 Index *2+1이 오른쪽 자식임을 이용한다면 할 수 있을 것이라 생각했다. 하지만 Input이 들어올 때 배열 내에서 해당 부모의 위치를 탐색한 후 왼쪽, 오른쪽 자식을 찾아야 하기 때문에 불필요한 탐색과정이 요구되고 구현하기도 쉽진 않다. 따라서 가장 많이 이용하는 Class를 이용하여 전위, 후위, 중위 순회를 구현하였다. 기본적인 Class 구조는 다음과 같다. typedef class NODE { public: char c_Alphabet; NODE* pst_Left; NODE* pst_Right; NODE(char val) : c_Alphabet..

본 영상 처리 개념과 기법들에 대한 공부를 진행하면서 배운 내용들을 중심으로 정리한 포스팅입니다. 책은 Computer Vision: Algorithms and Applications를 기반으로 공부하였습니다. 또한, 인하대학교 박인규 교수님의 디지털 영상 처리 과목을 기반으로 제작된 포스팅입니다. Before This Episode https://jinwoo-jung.tistory.com/49 [ 영상 처리 ] Ch1. Fundamentals 본 영상 처리 개념과 기법들에 대한 공부를 진행하면서 배운 내용들을 중심으로 정리한 포스팅입니다. 책은 Computer Vision: Algorithms and Applications를 기반으로 공부하였습니다. Image Processing 영상 처 jinwoo-..

문제 접근법 DP 문제이다 직접 해보자. 1 -> 1 -> 1 2 -> 1 + 1 -> 2 3 -> 1 + 1 + 1 -> 3 4 -> $2^2$ -> 1 5 -> $2^2 + 1$ -> 2 = 1 + DP[5- $2^2$ ] 6 -> $2^2 + 1 + 1$ -> 3 = 1 + DP[6-$2^2$] 약간 규칙이 보일 것이다. 자연수 N의 제곱으로 표현되는 1,4,9 등은 1개가 최소이다. N의 제곱으로 표현되지 않으면, 나와 가장 가까운 자연수 N의 제곱을 뺀 DP[] 값에 1을 더해주면 된다. 하지만 예외사항이 발생한다. 23의 경우 위 논리데로 수행하면 DP[23] = DP[7] + 1, DP[7] = DP[3] + 1 = 4이므로 DP[23]은 5이 된다. 이는 넷 혹은 그 이하의 자연수의 제곱의..

문제 접근법 DP 문제이다 직접 해보자. 문제를 요약 해 보자면 한번에 한칸 혹은 두칸을 움직일 수 없으며, 3칸 연속으로 움직일 수 없다. 즉, 출발 위치가 아닌 특정한 위치에서 한칸 움직였다면, 무조건 두칸을 움직여야 하며, 두칸 움직였다면 무조건 한칸 움직여야 한다. 이러한 규칙을 발견했으므로, 가능한 경우에수는 총 4가지로 추릴 수 있다. 시작 위치에서 1칸 움직임 +1, +2 의 순서로 움직임 +2, +1 의 순서로 움직임 시작 위치에서 2칸 움직임 +1, +2 의 순서로 움직임 +2, +1 의 순서로 움직임 하지만 이를 코드적으로 표현하기가 힘들다. 0 1 2 4 5 7 ... 0 1 3 4 6 7 ... 0 2 3 5 6 8 ... 0 2 4 5 7 8 ... 하나의 for 문으로 4가지 모..

문제 접근법 DP 문제이기에 직접 하나하나 해 보면서 규칙을 찾고자 하였다. 하지만, 색상에 따른 Cost를 기준으로 규칙을 찾기에는 각 Cost는 변경되고, 동일한 Cost에 대한 처리가 힘들어 포기하였다. Cost가 결정되는 기준은 결국 각각의 집이 칠하고자 하는 RGB색상에 의해 결정된다. 집의 색상을 결정하는 규칙은 결국 1번째 집부터 시작하여 다음집과 색상이 안겹치면 된다. 이 점에서 나올수 있는 경우의 수를 생각 해 보면, 다음 집의 색상이 R이 되기 위해선 이전에는 G,B가 되어야 한다. 다음 집의 색상이 B이 되기 위해선 이전에는 R,G가 되어야 하며, 다음 집의 색상이 G이 되기 위해선 이전에는 R,B가 되어야 한다. for (s32_I = 1; s32_I > ars32_Cost[0] >..