Konsla Hobby

완전탐색 Exhausitive Search (DFS,BFS with C++)

Konsla99 — Sun, 10 May 2026 21:20:30 +0900

완전 탐색 (Brute Force)

모든 경우의 수를 다 체크해서 정답을 찾는 방법입니다.

BIG O notation: 1초 = 10^8 연산 기준
입력 조건: n <= 100이라면 O(n^3)까지 허용

INDEX

비트 마스크
순열 / 조합
백 트래킹
DFS / BFS

완전 탐색 기법 활용 방법

Brute Force: 단순 반복/조건문 활용 테스트
비트 마스크: 부분 집합/상태 표현
순열/조합: N개 중 순서 조합으로 뽑기
재귀 호출: 상태 변화 + 깊이 우선 분할정복
BFS/DFS: 그래프 탐색
백트래킹: 조건 불만족 시 조기 탈출

해결하고자 하는 문제의 가능한 경우의 수를 계산하고 모든 방법을 고려합니다. 기본적으로 N의 크기가 작을 때 이용합니다.

1. 단순 Brute-Force (반복문 활용)

무식하게 푼다는 의미로, for/while 문을 이용합니다. 일반적으로 중첩된 반복문을 사용하여 모든 조합을 조사합니다.

EX) 두 수의 합이 100이 되는 경우 찾기

#include <iostream>
using namespace std;

int main() {
    for(int a = 0; a <= 100; a++) {
        for(int b = 0; b <= 100; b++) {
            if(a + b == 100) {
                cout << "a=" << a << ", b=" << b << "\n";
            }
        }
    }
    return 0;
}

단순 반복을 통해 100 * 100의 모든 경우의 수를 필터링합니다.

2. 비트 마스크 (Bit Mask)

2진수를 이용하는 컴퓨터의 연산 방식을 이용합니다. 각 원소가 포함/포함X인 두 가지 선택으로 구성되는 경우 유용합니다.
어떤 집합의 부분 집합은 원소가 포함 되거나, 아니거나 2가지 경우다.

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> S = {1, 3, 4, 7, 10};
    int n = S.size();                      // size = 5

    // 32가지(2^n) flag 생성
    for (int bit = 0; bit < (1 << n); bit++) {
        cout << "subset: { ";
        // 32가지 플래그에 맞춰 종류 검사(5비트)
        for (int i = 0; i < n; i++) {
            if (bit & (1 << i)) {
                cout << S[i] << " ";
            }
        }
        cout << "}\n";
    }
    return 0;
}

1 << n은 2^n을 의미합니다.

3. 순열 / 조합

순열 (next_permutation)

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> arr{1, 2, 3};
    sort(arr.begin(), arr.end()); // 사전 순 정렬 필수

    do {
        for(int i = 0; i < arr.size(); ++i) {
            cout << arr[i] << " ";
        }
        cout << "\n";
    } while(next_permutation(arr.begin(), arr.end()));
}

조합 (마스크 활용)

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> arr{1, 2, 3};
    vector<int> mask{1, 1, 0};    // 3개중 2개를 고르는 마스크
    sort(mask.begin(), mask.end()); // 마스크 정렬

    do {
        for (int i = 0; i < arr.size(); i++) {
            if(mask[i]) {
                cout << arr[i] << " ";
            }
        }
        cout << "\n";
    } while(next_permutation(mask.begin(), mask.end()));
}

중복 조합 (재귀 활용)

#include <iostream>
#include <vector>
using namespace std;

template <typename T>
void comb(const vector<T>& arr, int r, int start, vector<T>& selected) {
    if (selected.size() == r) {
        for(int x : selected) cout << x << " ";
        cout << "\n";
        return;
    }
    for(int i = start; i < arr.size(); ++i) {
        selected.push_back(arr[i]);
        comb(arr, r, i, selected); // i부터 다시 원소 저장 가능 (중복 허용)
        selected.pop_back(); // 백트래킹
    }
}

중복 조합 실행 흐름

comb(arr, r, start, selected):
├─ selected.size() == r → 출력 및 종료
└─ for i = start to arr.size():
    ├─ selected.push_back(arr[i]) // 원소 선택
    ├─ comb(arr, r, i, selected)    // 재귀 호출 (현재 인덱스 i 유지로 중복 허용)
    └─ selected.pop_back()         // 백트래킹 (원상 복구)

중복 순열

#include <iostream>
#include <vector>
using namespace std;

template <typename T>
void repeat_permute(const vector<T>& arr, int r, vector<T>& selected) {
    if(selected.size() == r) {
        for(T x : selected) cout << x << " ";
        cout << "\n";
        return;
    }
    for(int i = 0; i < arr.size(); ++i) {
        selected.push_back(arr[i]);     // 현재원소 선택
        repeat_permute(arr, r, selected); // 다음 원소로 이동 (중복허용)
        selected.pop_back();            // 백트래킹
    }
}

4. 부분집합 (재귀 활용)

시각적 호출 트리 (arr = {1,2,3})

subset_recursive(0, [])
├── 선택 1 → [1]
│   ├── 선택 2 → [1,2]
│   │   ├── 선택 3 → [1,2,3] ✅
│   │   └── 비선택 3 → [1,2] ✅
│   └── 비선택 2 → [1]
│       ├── 선택 3 → [1,3] ✅
│       └── 비선택 3 → [1] ✅
└── 비선택 1 → []
    ├── 선택 2 → [2]
    │   ├── 선택 3 → [2,3] ✅
    │   └── 비선택 3 → [2] ✅
    └── 비선택 2 → []
        ├── 선택 3 → [3] ✅
        └── 비선택 3 → [] ✅

#include <iostream>
#include <vector>
using namespace std;

void subset_recur(const vector<int>& arr, int index, vector<int>& current) {
    if(index == arr.size()) {
        for(int x : current) cout << x << " ";
        cout << "\n";
        return;
    }
    // 1. 선택하는 경우
    current.push_back(arr[index]);
    subset_recur(arr, index + 1, current);
    current.pop_back();

    // 2. 선택하지 않는 경우
    subset_recur(arr, index + 1, current);
}

5. 백 트래킹 (Backtracking)

모든 경우의 수를 시도하며, 조건에 맞지 않으면 되돌아가는(취소하는) 방식의 탐색 알고리즘입니다. 되돌아가기 기능이 있는 완전 탐색입니다.

void backtrack() {
    if (정답이거나 끝 조건이면) {
        출력 or 기록
        return;
    }
    for (모든 선택지) {
        선택
        backtrack(); // 다음 단계로 탐색
        선택 취소   // ✅ 이게 백트래킹 (원상 복구)
    }
}

항목	내용
목적	가능한 모든 경우 탐색 (완전 탐색)
차이점	매 단계마다 "이 선택이 맞나?" 판단하고, 아니면 돌아감
되돌림	pop_back(), visited[i] = false 같은 코드
가지치기	조건을 걸어 불필요한 경로를 탐색하지 않음

핵심 3요소: 선택, 재귀 호출, 되돌리기

6. DFS / BFS

기법	설명	대표 적용 분야
DFS	깊이 우선 탐색	백트래킹, 경로 탐색, 트리, 재귀 기반 탐색
BFS	너비 우선 탐색	최단 거리, 레벨 탐색, 큐 기반 탐색

DFS (Depth First Search)

한 방향으로 끝까지 깊이 들어갔다가, 더 이상 갈 수 없으면 다시 돌아오는 방식의 탐색 알고리즘입니다. 스택(Stack) 또는 재귀 호출을 사용하여 구현합니다.

#include <iostream>
#include <vector>
using namespace std;

vector<int> adj[100]; // 인접 리스트
bool visited[100];    // 방문 체크

void dfs(int now) {
    visited[now] = true;
    cout << now << " ";
    for (int next : adj[now]) {
        if (!visited[next]) {
            dfs(next); // 방문하지 않은 노드로 더 깊이 탐색
        }
    }
}

BFS (Breadth First Search)

시작 노드에서 가까운 노드부터 차례대로 탐색하는 방식입니다. 큐(Queue)를 사용하여 구현하며, 최단 경로를 찾을 때 주로 사용됩니다.

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

void bfs(int start, vector<int> adj[], bool visited[]) {
    queue<int> q;
    q.push(start);
    visited[start] = true;

    while (!q.empty()) {
        int now = q.front();
        q.pop();
        cout << now << " ";
        for (int next : adj[now]) {
            if (!visited[next]) {
                visited[next] = true;
                q.push(next);
            }
        }
    }
}

완전 탐색 효율 높이기: 가지치기 (Pruning)

완전 탐색은 모든 경우를 다 보지만, 절대 답이 될 수 없는 경로를 미리 차단하면 시간을 획기적으로 줄일 수 있습니다.

방법: 재귀 함수 상단에 if (현재 값이 최솟값보다 크면) return; 과 같은 조건 추가

효과: 탐색해야 할 트리(State Space Tree)의 가지를 쳐내어 복잡도를 실질적으로 감소시킴

요약 비교

구분	DFS (깊이 우선)	BFS (너비 우선)
자료구조	재귀(함수 스택) / Stack	Queue
특징	경로의 특징을 저장할 때 유리	최단 거리 보장
메모리	비교적 적게 사용	노드가 많을수록 큐 공간 필요
종료 조건	바닥에 도달하면 백트래킹	목표 노드 발견 시 즉시 종료 가능

결론:

문제에서 "모든 조합을 만들어라" → 재귀/백트래킹(DFS)
문제에서 "최소 횟수/최단 거리" → BFS
N이 매우 작고 상태가 2가지(ON/OFF) → 비트 마스크

ref

https://be-senior-developer.tistory.com/117
https://rebro.kr/59

클린 코딩

Konsla99 — Sun, 10 May 2026 19:51:36 +0900

클린코딩이란?

클린코딩(Clean Code)이란 가독성이 높고, 의도가 명확하며, 유지보수가 용이한 코드를 작성하는 것을 의미합니다. 단순히 프로그램이 동작하는 것에 그치지 않고, 동료 개발자나 미래의 자신이 코드를 보았을 때 추가적인 설명 없이도 그 로직을 한눈에 파악할 수 있도록 설계된 코드를 말합니다. 깨끗한 코드는 버그를 줄이고, 협업의 효율성을 극대화하며, 소프트웨어의 생명 주기를 연장하는 핵심적인 역할을 합니다.

클린 코딩을 위한 8가지 원칙

1. 명명 규칙 (Naming Convention)

Camel Case 사용: userName, isEnabled
- 클래스: PascalCase (예: UserManager)
- 상수: 대문자 + 언더스코어 (MAX_SIZE)
- 메서드: 동사 중심 (getName(), calculateTotal())
- 변수/클래스: 명사 중심
- 의미 없는 약어, 숫자, 특수문자 사용 지양

2. 의미를 명확하게 표현

함수와 변수 이름만 봐도 동작과 목적이 이해되어야 함
예: check() → isPasswordValid()

3. 변수 및 메서드 위치 정리

클래스 멤버는 파일 상단에 정리
지역 변수는 사용하는 위치에서 가까이 선언
메서드는 호출 순서에 따라 위에서 아래로 구성 → 흐름 파악 용이

4. 한 메서드는 하나의 기능만 수행

단일 책임 원칙(Single Responsibility Principle)
하나의 함수가 여러 역할(입력 처리 + 로직 처리 + 출력 등)을 하지 않도록 분리

5. 메서드는 작게 작성

일반적으로 5~10줄 이내 유지 권장
명확한 목적을 가진 짧은 함수로 나눌수록 재사용성과 테스트 용이성 증가

6. 코드 최소화

불필요한 중복, 조건문, 변수 제거
간단한 표현 가능 시 삼항 연산자, 범위 기반 for 등 적극 활용

7. 중복 제거

반복되는 코드 → 별도 함수나 공통 유틸로 분리
유사 기능을 하는 함수가 다수 존재한다면 통합 고려

8. 적절한 주석 활용

복잡한 알고리즘이나 예외적인 흐름에만 주석 추가
가능한 한 "코드 자체로 의도를 설명"하도록 작성
잘못된 주석, 오래된 주석은 삭제하는 것이 낫다

기타 클린코딩/코딩 컨벤션 팁

파일 및 클래스 구조

하나의 파일에는 하나의 클래스 또는 주요 기능 단위로 구성
파일명은 클래스명과 일치하도록

들여쓰기 및 줄바꿈

일반적으로 4 space 또는 1 tab 사용 (팀 기준에 따름)
블록 시작 전 빈 줄로 의미 구분 가능

에러 핸들링

예외 상황 처리를 명확하게
try-catch 범위를 좁게, 예외 메시지는 구체적으로

의미 있는 커밋 메시지

변경 이유와 목적이 드러나도록
예: Fix: buffer overflow in input parser, Refactor: extract log formatting logic

문서화

함수별 주석보다 문서화 도구 활용 권장 (예: Doxygen)
클래스/모듈 단위로 기능 요약 문서 구성

[블로그] 블로그 꾸미기 with AI

Konsla99 — Sun, 19 Apr 2026 02:30:46 +0900

기존 블로그 모습
해당 블로그의 모습에서 카테고리 섹션에 각각 대표 이미지를 추가하려한다.
본인은 프론트엔드 쪽은 잘 하지 못하므로 AI의 도움을 받았다.

Back Ground

다음과 같이 간단하게 지침을 만들어 주었다.
작업 과정에서 6천줄이 넘는 티스토리의 html, Css를 읽고 파싱하면 다음과 같은 문제가 있다.
- 작업이 길어지면 처리속도가 10분이 넘어간다.
- 파싱하는데에도 많은 시간이 소요
- 이는 웹에서와 마찬가지로 전체적인 문맥을 파악하려는 AI특성으로 인해 점점 느려진다.
따라서 이전에 Skills를 통해 html과 css작업에 대해 다음 2개의 서브에이전트 호출을 명시했다.
- 업무 내용 파악 및 정리 Agent
- 작업용 Agent

✦ 현재 skills/ 디렉토리에 정의되어 있는 서브 에이전트(Skill)는 다음과 같습니다. 

   1. tech-blog-analyzer: 기술 블로그 분석을 담당하는 에이전트입니다.
   2. tech-blog-executor: 기술 블로그 관련 작업을 실행하는 에이전트입니다.

setting

## 블로그 수정작업

### Task
- tistory.html
- style.css
- 해당 두 파일에 대해 수정 작업을 수행할 예정

### 지침
- 두파일중 하나만 수정하면 동작을 안하는 경우가 있음
- html, css작업은 skills를 참고해 서브에이전트를 활용할 것

### Ref
- skills
- image src

work

세팅이 끝나면 간단하게 명령을 한다.

Result

코드의 가독성을 결정하는 Naming Conventions 가이드

Konsla99 — Mon, 6 Apr 2026 05:43:05 +0900

코드의 가독성을 결정하는 Naming Conventions 가이드

코드 작성 시 식별자(변수, 함수, 타입 등)의 이름을 정하는 규칙은 협업과 유지보수의 핵심입니다. 주요 표기법과 실전 적용 방식을 정리했습니다.

주요 표기법 요약

snake_case: 모든 단어를 소문자로 쓰고 언더바(_)로 연결 (DB, Python 등)
camelCase: 첫 단어는 소문자, 이후 단어 첫 글자는 대문자 (Java, JS, C++ 변수/함수)
PascalCase: 모든 단어의 첫 글자를 대문자로 표기 (클래스명, C++ 타입명)
SCREAMING_SNAKE_CASE: 모든 단어를 대문자로 쓰고 언더바로 연결 (상수, 매크로)

1. 나만의 네이밍 원칙 (C++/Embedded 중심)

실제 프로젝트(Refactor: OD-291)에 적용된 가독성 향상 규칙입니다.

클래스 및 함수

클래스명: PascalCase 사용 (예: class PascalCaseNaming)
함수/변수명: camelCase 사용하되, 함수는 동사로 시작 (예: createUi(), connectMotor())

특수 변수 및 멤버 변수

멤버 변수: 가독성을 위해 접두어 m_ 사용 (예: m_num)
자료구조/포인터: 접미어를 활용하여 성격 명시 (예: m_imgVec, varPtr)
Signal/Slot: 일반 함수와 구분하기 위해 접두어 사용 (예: slots_camelCase())

2. 상황별 추천 네이밍 전략

임베디드나 센서 데이터 처리 시 구조에 따라 네이밍 방향이 달라집니다.

상황	추천 네이밍	이유
센서별 독립 관리	`getSensor1Val()`	센서 중심, 각 센서의 기능이 명확히 묶임
기능 중심 공통 처리	`getVal_sensor1()`	기능 중심, switch-case나 배열 관리에 용이

헝가리안 표기법(Hungarian Notation)에 대하여

현대 IDE의 발전으로 변수 타입을 접두어로 붙이는 방식은 줄어드는 추세입니다. 다만, 멤버 변수(m_)나 포인터(ptr) 등 범위를 나타내거나 중요한 정보를 담는 접두어/접미어는 여전히 권장됩니다.

3. 결론: 리팩토링 적용 사례

최근 리팩토링 작업(OD-291)에서 가독성을 위해 다음과 같이 수정했습니다.

Body 영역은 camelCase 원칙 준수
tmp, raw, max 등의 수식어는 camelCase 내에 통합
기능에 더 적합한 이름으로 함수명 고도화

참고: Embedded Coding Style Guide

C++ Naming Conventions: 주요 원칙 및 가이드라인

Konsla99 — Sun, 5 Apr 2026 22:36:55 +0900

C++ Naming Conventions: 주요 원칙 및 가이드라인

C++ 프로젝트의 가독성과 유지보수성을 높이기 위한 명명 규칙(Naming Convention) 정리입니다.

참고 문서

Google C++ Style Guide: https://google.github.io/styleguide/cppguide.html#Naming
GeeksforGeeks: https://www.geeksforgeeks.org/cpp/naming-convention-in-c/

1. 주요 원칙

대상	표기법	비고
타입명	PascalCase	클래스, 구조체, 열거형 등
변수/함수명	camelCase	소문자로 시작
상수/매크로	SCREAMING_SNAKE_CASE	대문자와 _ 사용

2. 일반적인 규칙

명확한 이름 사용으로 가독성을 높여야 합니다.

목적을 설명하거나, 대상의 의도를 설명하는 이름을 사용합니다.
타인이 모를 수 있는 약어 사용을 지양합니다.
이름이 나타내는 뜻은 쓰이는 범위에 비례해야 합니다.

약어 처리 팁

혼합형(카멜, 파스칼 케이스)에서 약어는 하나의 단어로 간주하여 단일 대문자로 표기하는 것을 권장합니다. (예: StartRPC 보다는 StartRpc)

3. 세부 규칙

파일명

파일명은 모두 소문자로 작성합니다.
_ 혹은 -를 포함할 수 있습니다.
일관된 로컬 규정이 없다면 _ 사용이 권장됩니다.

타입명 (Class, Struct 등)

단어의 첫 글자는 대문자로 작성합니다. (PascalCase)
_를 사용하지 않습니다.
클래스 이름은 명사로 지정합니다.

변수명

변수 이름에는 _를 제외한 특수 기호를 사용하지 않습니다.

메서드/함수명

각 메서드 및 함수명은 동사로 시작합니다.

안건 기반 Git 커밋 및 버전 관리 가이드

Konsla99 — Sun, 15 Mar 2026 22:58:29 +0900

버전 기반 이슈 관리 체계

[작성 예시]

[Fix][내부 모터 구동 로직 수정건]

IssueNum:

- AB-123 (Main Issue): 모터 구동 시 발생하는 간헐적 타임아웃 오류 해결

feat: 모니터링 상태 플래그(MTR_STAT) 전이 로직 변경
chore: Main.c 내 노후화된 디버깅 주석 및 미사용 매크로 제거
refactor: 제어 모듈 내 모터 관련 전역 변수 명명 규칙 통일

Body:
- motorRun.c: 탈조 방지를 위한 플래그 판정 조건식 수정 (if문 경계값 최적화)
- Main.c: 불필요한 초기화 구문 정리 및 가독성 확보를 위한 코드 블록 재구성
하드웨어 인터럽트 서비스 루틴(ISR) 내 플래그 업데이트 우선순위 조정

Footer:
- Related: AB-011 (인코더 피드백 관련), AB-012 (드라이버 통신 프로토콜)

관리 방식 분석: 버전별 브랜치 관리

1. 유용한 경우

장비/솔루션 배포:

-  하드웨어 장비나 특정 솔루션이 버전별로 고객사에 납품되어 **병렬 유지보수**가 필요한 경우.

임베디드/펌웨어:
- 특정 버전의 바이너리가 필드에서 동작 중이며, 해당 버전에 대한 Hotfix 대응이 잦은 환경.
- 이력 추적 중시:*
- 특정 기능이 어느 버전에 처음 포함되었고, 어떤 이슈와 연관되었는지 직관적으로 파악해야 할 때.

2. 장점 및 단점

구분	내용
장점	- 명확한 격리: 특정 버전의 버그 수정이 다른 버전의 안정성에 영향을 주지 않음. - 이력 관리: 이슈 번호(IssueNum)와 연동되어 사후 추적(Traceability)이 매우 용이함. - 커뮤니케이션: 기획/QA 팀과 "v2.5에 반영됨"과 같이 명확한 소통 가능.
단점	- 관리 오버헤드: 브랜치가 많아질수록 관리 포인트가 늘어남. - 코드 동기화: 공통 버그 수정 시 여러 버전 브랜치에 각각 반영(Cherry-pick)해야 하는 번거로움 발생.

추가 개선 방안

현재 시스템을 유지하면서도 효율을 높일 수 있는 몇 가지 제언입니다.

1. 커밋 메시지 자동화 (Git Hooks)

검증: 커밋 시 IssueNum 형식이 맞는지, Body가 비어있지는 않은지 자동으로 체크하는 스크립트를 적용하여 데이터의 품질을 유지할 수 있습니다.
연동: Jira나 Redmine 같은 툴을 사용 중이라면, 커밋 시 자동으로 해당 티켓의 상태를 '진행 중'에서 '해결'로 변경하도록 웹훅(Webhook) 설정을 추천합니다.

2. 버전 요약(Release Notes) 자동 생성

현재와 같이 구조화된 텍스트를 유지하면, 스크립트를 통해 해당 버전 브랜치의 모든 커밋을 취합하여 고객사 전달용 릴리즈 노트(Release Notes) 를 자동으로 생성하기 매우 유리합니다.

3. ChangeLog 파일 운영

브랜치 내부에 CHANGELOG.md 파일을 두고, 각 버전 브랜치에서 발생한 핵심 변경 사항(IssueNum 포함)을 누적 기록하면 전체 개발 팀원이 변경 이력을 한눈에 파악하기 좋습니다.

카메라 캘리브레이션 - 왜곡 제거

Konsla99 — Sun, 15 Mar 2026 22:16:03 +0900

카메라 왜곡 제거

왜곡 제거 방법

캘리브레이션으로 왜곡 계수를 구한 후 다음 함수들로 왜곡을 보정할 수 있다:

cv::undistort() - 올인원 함수
cv::initUndistortRectifyMap() + cv::remap() - 2단계 방식
cv::undistortPoints() - 특정 점만 처리

왜곡 제거 지도 (Undistortion Map)

개념

왜곡 제거 지도는 출력 이미지의 각 픽셀이 입력 이미지의 어느 좌표를 참조할지 저장한 매핑 테이블이다.

왜 역방향 매핑인가?

입력 이미지를 직접 변환하면 픽셀이 분산되어 출력 이미지에 구멍이 생긴다. 따라서 출력 이미지의 각 픽셀 위치에서 입력 이미지의 참조 위치를 찾는 역방향 매핑이 필요하다.

계산 과정

픽셀 → 이미지 평면: 출력 픽셀 좌표를 카메라 내부 파라미터 역행렬($K^{-1}$)로 정규화
왜곡 적용: 정규화된 좌표에 왜곡 계수를 적용하여 왜곡된 정규화 좌표 계산
이미지 평면 → 픽셀: 왜곡된 정규화 좌표를 카메라 내부 파라미터($K$)로 픽셀 좌표 변환
매핑 저장: 출력 좌표와 입력 좌표의 대응 관계를 mapX, mapY에 저장

함수별 특징

cv::initUndistortRectifyMap()

왜곡 제거 지도(mapX, mapY)를 계산한다. 실제 왜곡 제거는 수행하지 않고 매핑 테이블만 생성한다.

cv::Mat mapX, mapY;
cv::initUndistortRectifyMap(
    cameraMatrix, distCoeffs, cv::Mat(), 
    cameraMatrix, imageSize, CV_32FC1, mapX, mapY
);

cv::remap()

생성된 왜곡 제거 지도를 사용하여 실제로 이미지 왜곡을 제거한다.

cv::Mat undistorted;
cv::remap(distorted, undistorted, mapX, mapY, cv::INTER_LINEAR);

cv::undistort()

왜곡 제거 지도 계산과 적용을 한 번에 수행한다.

사용 시기:

이미지 1~2장 처리 시 (간편함)
각 이미지의 카메라 파라미터가 다를 때 (매핑 재사용 불가)

cv::Mat undistorted;
cv::undistort(distorted, undistorted, cameraMatrix, distCoeffs);

cv::undistortPoints()

전체 이미지가 아닌 특정 점들만 왜곡 제거한다. Feature 기반 알고리즘에서 효율적이다.

std::vector<cv::Point2f> distorted_pts = {{320, 240}, {450, 180}};
std::vector<cv::Point2f> undistorted_pts;
cv::undistortPoints(distorted_pts, undistorted_pts, cameraMatrix, distCoeffs);

cv::convertMaps()

왜곡 제거 지도의 데이터 타입이나 포맷을 변환한다.

사용 가이드

상황	추천 방법	이유
같은 카메라, 여러 이미지	initUndistortRectifyMap + remap	매핑 재사용으로 빠름
이미지 1~2장	undistort	코드 간단
카메라마다 다른 파라미터	undistort	매핑 재사용 불가
실시간 비디오	initUndistortRectifyMap + remap	최고 성능
특징점만 처리	undistortPoints	필요한 점만 계산

예제

// 방법 1: 간단한 왜곡 제거
cv::Mat img = cv::imread("distorted.jpg");
cv::Mat undist;
cv::undistort(img, undist, K, dist);

// 방법 2: 비디오 처리 (효율적)
cv::Mat mapX, mapY;
cv::initUndistortRectifyMap(K, dist, cv::Mat(), K, size, CV_32FC1, mapX, mapY);

cv::VideoCapture cap(0);
cv::Mat frame, undist;
while (cap.read(frame)) {
    cv::remap(frame, undist, mapX, mapY, cv::INTER_LINEAR);
    cv::imshow("Undistorted", undist);
}

// 방법 3: 특징점만 처리
std::vector<cv::Point2f> corners;
cv::findChessboardCorners(img, patternSize, corners);
std::vector<cv::Point2f> corners_undist;
cv::undistortPoints(corners, corners_undist, K, dist, cv::noArray(), K);

자소서 첨삭용 Tool 제작

Konsla99 — Sun, 22 Feb 2026 02:09:42 +0900

취업 준비, 이제 AI와 함께 하세요: Gemini Career Assistant 1.0

AI 기반 자소서 첨삭 및 취업 준비의 모든 것

수많은 채용 공고, 막막한 자기소개서 작성, 까다로운 면접 준비... 취업 준비의 어려움, 이제 혼자 끙끙 앓지 마세요. 제가 취업 준비 시절 직접 Gemini CLI를 활용하며 겪었던 경험을 바탕으로, 이 모든 과정을 도와줄 강력한 GUI 툴, Gemini Career Assistant를 만들었습니다.

Gemini Career Assistant란?

복잡한 명령어 없이, 몇 번의 클릭만으로 Gemini AI의 강력한 언어 모델을 활용해 채용 공고 분석부터 면접 질문 생성까지, 취업 준비의 전 과정을 효율적으로 도와주는 Windows용 데스크톱 애플리케이션입니다.

https://drive.google.com/file/d/1X8Z-yNBIppV9s25KnIuLjY-occZ3DI_Q/view?usp=sharing

Resume_Gem Setup 1.0.0.zip

drive.google.com

✨ 핵심 기능 상세 안내

Gemini Career Assistant는 취업 준비에 필요한 5가지 핵심 기능을 제공하여, 여러분의 소중한 시간과 노력을 아껴드립니다.

1. 채용 공고(JD) 분석

이 기능은 무엇인가요?

분석하고 싶은 채용 공고(JD) 파일을 첨부하면, AI가 해당 직무에 필요한 핵심 역량, 주요 업무, 자격 요건 등을 일목요연하게 분석하고 정리해 줍니다. 어떤 점을 강조해서 자소서를 써야 할지 방향을 잡을 수 있습니다.

2. 문항별 자소서 초안 작성

이 기능은 무엇인가요?

자기소개서 문항과 함께, 자신의 경험과 경력이 정리된 파일을 첨부해 보세요. AI가 두 내용을 종합하여 문항의 의도에 맞는 자기소개서 초안을 순식간에 작성해 드립니다.

활용 팁!

상세하고 구체적인 경험/경력 기술서를 첨부할수록, 훨씬 더 완성도 높고 설득력 있는 초안이 생성됩니다.

3. 자소서 피드백

이 기능은 무엇인가요?

이미 작성된 자기소개서가 있다면, AI에게 피드백을 요청할 수 있습니다. 문맥의 자연스러움, 오탈자, 그리고 어떤 점을 개선하면 좋을지에 대한 구체적인 제안을 받아보세요.

4. AI 표현 다듬기

이 기능은 무엇인가요?

"이 문장을 좀 더 전문적으로 바꾸고 싶은데..."라고 생각될 때 사용하는 기능입니다. 다듬고 싶은 문장을 입력하면, AI가 더 세련되고 프로페셔널한 표현으로 바꿔드립니다.

5. 자소서 기반 면접 질문 도출

이 기능은 무엇인가요?

최종 제출할 자기소개서를 기반으로, 면접관이 할 법한 예상 질문 리스트를 생성합니다. 꼬리 질문까지 예측하여 면접을 완벽하게 대비할 수 있도록 돕습니다.

⚠️ 시작 전 필수 확인 사항

본 툴은 여러분의 PC에 설치된 gemini-cli를 GUI로 제어하는 방식으로 작동합니다. 따라서 아래의 준비가 반드시 필요합니다.

중요: gemini-cli 설치 필수!

OS: Windows 환경에서만 사용 가능합니다.
Gemini-CLI: PowerShell에서 gemini-cli 명령어가 실행 가능한 상태여야 합니다.
- 설치 명령어: npm install -g @google/gemini-cli
인증: gemini-cli는 구글 계정 로그인으로 무료 인증이 가능합니다.

알아두면 좋은 팁

파일 경로: 현재 버전에서는 분석할 파일(JD, 자소서 등)이 지정된 워크스페이스 폴더 내에 위치해야 합니다. (추후 상대/절대 경로 지원 예정)
결과 저장: '결과 저장' 기능을 사용하면, AI의 답변이 마크다운(.md) 파일로 저장됩니다. Notion이나 Obsidian 등에서 열어보면 깔끔하게 정리된 내용을 확인할 수 있습니다.
직접 명령: 이 툴은 CLI를 버튼화한 것입니다. 때로는 터미널에서 "방금 내용을 파일로 저장해줘"와 같이 직접 명령을 내리는 것이 더 빠르고 정확할 수 있습니다.

Git 커밋 컨벤션

Konsla99 — Sun, 26 Oct 2025 17:47:24 +0900

Git 커밋 컨벤션: 효율적인 협업을 위한 메시지 작성 가이드

1. 개요: 커밋 메시지가 왜 중요한가?

Git을 이용한 버전 관리에서 커밋 메시지는 단순히 '기록'을 남기는 것을 넘어, 프로젝트의 역사 그 자체이자 협업의 핵심 도구입니다. 잘 작성된 커밋 메시지는 다음과 같은 역할을 수행합니다.

가독성 향상: 변경 이력을 빠르게 파악하여, 코드 리뷰 및 유지보수를 용이하게 합니다.
추적성 보장: 특정 이슈 또는 버그가 언제, 왜 수정되었는지 쉽게 찾아낼 수 있습니다.
자동화 연동: 릴리스 노트 자동 생성 등 CI/CD 파이프라인과 연동하여 작업 효율을 높입니다.

이 가이드에서는 보편적으로 사용되는 커밋 컨벤션의 필요성, 구조를 설명하고, 실제 현업에서 사용 가능한 스타일 예시를 제시합니다.

2. 필요성: 표준화의 이점

통일된 Git 커밋 컨벤션은 다음과 같은 명확한 이점을 제공합니다.

신속한 이해: git log를 열었을 때, 메시지만으로 해당 커밋이 '기능 추가'인지 '버그 수정'인지 즉시 알 수 있습니다.
쉬운 검색: fix 태그가 붙은 커밋만 필터링하여 버그 수정 이력을 추적하거나, 특정 티켓 번호로 작업을 검색하는 것이 간편해집니다.
책임 소재 명확화: 커밋 메시지 본문(Body)에 상세 내용을 명시함으로써 변경 사항의 이유와 범위를 명확히 합니다.

3. 일반적인 Git 커밋 스타일 (General Convention)

대부분의 표준 Git 커밋 컨벤션은 헤더(Header), 본문(Body), 꼬리말(Footer) 의 3단계 구조를 따릅니다.

구성 요소	역할	권장 규칙
Header (첫 줄)	변경의 유형과 요약	`<type>: <subject>` 형식, 50자 이내, 명령조 사용
Body (본문)	변경의 이유와 상세 내용	헤더와 한 줄 공백, 72자 줄 바꿈, 무엇을보다 왜를 설명
Footer (꼬리말)	이슈 추적 및 Breaking Change	`Fixes: #123`, `Closes: JIRA-ABC`, `BREAKING CHANGE:` 명시

3.1. 일반적인 Type(유형) 예시:

Type	설명
`feat`	새로운 기능 추가
`fix`	버그 수정
`docs`	문서 변경 (주석, README 등)
`style`	코드 포맷팅, 세미콜론 등 (로직 변경 없음)
`refactor`	코드 리팩토링 (기능 변경 없이 내부 구조 개선)
`test`	테스트 코드 추가/수정
`chore`	빌드, 패키지 관리 등 일반적인 유지보수 작업

4. 커밋 스타일 예시: Jira 연동 및 상세 내용 명시

효율적인 이슈 추적과 명확한 기록을 위해 다음과 같은 간결하면서도 필수 정보를 모두 담는 스타일을 채택하고 있습니다.

이 방식은 헤더에 요약 태그(JIRA)를 포함하고, 본문에서 세부 내용을 명확한 목록으로 제시하는 것이 특징입니다.

4.1. 커밋 구조

구성 요소	형식	설명
Header (첫 줄)	`[유형] : 요약 설명 [JIRA-티켓]`	유형으로 변경 성격을 나타내고, JIRA 티켓 번호로 추적성을 확보합니다.
Body (본문)	`body:` 시작 후 목록	`body:` 키워드를 명시하고, 변경된 세부 사항을 목록으로 제시합니다.

4.2. 헤더 구성 상세

유형 (Type): 일반적인 컨벤션의 유형(fix, feat 등)을 사용합니다. 반드시 콜론(:)과 한 칸 공백으로 요약 설명과 분리합니다.
JIRA-티켓: 관련된 JIRA 티켓 번호(OO1-123, ABC-456)를 요약 설명 뒤에 배치하여 이슈와의 연결성을 강조합니다.

4.3. 본문 구성 상세

본문은 반드시 body: 키워드로 시작하여 본문 영역임을 명시합니다.
세부 내용은 **하이픈(-)**을 사용하여 목록(List) 형태로 작성합니다. 이는 가독성을 극대화하기 위함입니다.
"무엇을" 변경했는지뿐만 아니라, "왜" 변경했는지(발생한 문제의 원인)를 명확히 기술해야 합니다.

4.4. 커밋 메시지 예시 (실제 적용 사례)

현재 제가 사용하는 스타일의 구체적인 예시는 다음과 같습니다.

fix : 동작안하는 문제 수정 OO1-123

body:
- 전원 킬 때 초기화 함수 호출 순서 오류를 확인
- `config.json` 로드 전에 시스템 초기화가 시작되어 `Null Pointer Exception` 발생
- 전원 킬 때 `loadConfig()` 함수가 `initializeSystem()` 보다 먼저 실행되도록 순서 변경하여 문제 해결

feat : 사용자 대시보드 위젯 추가 ABC-456

body:
- 로그인한 사용자에게만 보이는 "최근 활동" 위젯 추가
- 컴포넌트명은 `RecentActivityWidget`으로 정의
- `UserActivityAPI`에서 데이터를 가져오며, 로딩 상태를 스켈레톤 UI로 처리

옵시디언 - 티스토리 마이그레이션 방법

Konsla99 — Sat, 25 Oct 2025 01:34:10 +0900

개요

옵시디언의 티스토리 플러그인이 막혔기 때문에
정확히는 API가 더이상 지원하지 않기 떄문에 여러 방법을 탐구했다.

마크다운 모드로 작성을 지원하지만 옵시디언의 콜아웃과 같은 기능은 미구현
때문에 HTML로 변환하는 방법을 사용한다.
옵시디언 내부 HTML변환 플러그인들은 추천하지 않는다
- 사용해 보았을때 하나씩 부족했다.
단! 콜아웃 등은 CSS에 추가가 필요하다.
AI를 활용한다.

방법

우선 AI를 준비한다.
로컬에 있는 옵시디언 노트를 변환하므로 CLI를 사용하는것이 편하다.
다음 프롬프트와 함꼐 파일을 첨부한다.

# 역할
너는 옵시디언 마크다운을 티스토리 HTML로 변환하는 전문 변환기이다.

# 지시문
내가 제공하는 [옵시디언 마크다운]을 아래 [변환 규칙]에 따라 [티스토리용 HTML]로 변환해라.

# 변환 규칙
1.  **콜아웃 구조**: 마크다운 콜아웃 `[!type]` 구문은 토글 기능을 가진 `<div>` 구조로 변환한다.
    -   `[!type]` → `<div class="my-callout type">`
    -   `제목` → `<div class="my-callout-title">`
    -   `내용` → `<div class="my-callout-content">`
    -   **예시**: `[!info] 정보`는 `<div class="my-callout info"><div class="my-callout-title">...</div>...</div>`가 된다.

2.  **아이콘 처리**: 콜아웃 제목(`my-callout-title`) 안에는 이모지 대신 아이콘을 위한 빈 `<span>` 태그만 삽입한다.
    -   `<div class="my-callout-title"><span class="my-callout-icon"></span><span>콜아웃 제목</span></div>`

3.  **이미지 처리**: 마크다운 이미지 `![[파일명.png]]` 구문은 `<p>[이미지: 파일명.png]</p>` 형식의 안내 문구로 대체한다.

4.  **기타 요소**: 나머지 마크다운(문단, 목록, 테이블 등)은 표준 HTML 태그로 변환한다.

5.  **출력 형식**: 다른 설명 없이, 변환된 HTML 코드 블록만 출력한다.

---
[옵시디언 마크다운]
(여기에 옵시디언 마크다운 내용을 붙여넣으세요)

이미지 태그 [이미지: 파일명] 에 해당하는 사진을 티스토리에서 첨부한다.

Konsla Hobby

완전탐색 Exhausitive Search (DFS,BFS with C++)

완전 탐색 (Brute Force)

INDEX

1. 단순 Brute-Force (반복문 활용)

2. 비트 마스크 (Bit Mask)

3. 순열 / 조합

순열 (next_permutation)

조합 (마스크 활용)

중복 조합 (재귀 활용)

중복 순열

4. 부분집합 (재귀 활용)

5. 백 트래킹 (Backtracking)

6. DFS / BFS

DFS (Depth First Search)

BFS (Breadth First Search)

요약 비교

ref

클린 코딩

클린코딩이란?

클린코딩을 위한 8가지 원칙

기타 클린코딩/코딩 컨벤션 팁

클린코딩이란?

클린 코딩을 위한 8가지 원칙

기타 클린코딩/코딩 컨벤션 팁

[블로그] 블로그 꾸미기 with AI

Back Ground

setting

work

Result

코드의 가독성을 결정하는 Naming Conventions 가이드

코드의 가독성을 결정하는 Naming Conventions 가이드

1. 나만의 네이밍 원칙 (C++/Embedded 중심)

클래스 및 함수

특수 변수 및 멤버 변수

2. 상황별 추천 네이밍 전략

3. 결론: 리팩토링 적용 사례

C++ Naming Conventions: 주요 원칙 및 가이드라인

C++ Naming Conventions: 주요 원칙 및 가이드라인

1. 주요 원칙

2. 일반적인 규칙

3. 세부 규칙

파일명

타입명 (Class, Struct 등)

변수명

메서드/함수명

안건 기반 Git 커밋 및 버전 관리 가이드

버전 기반 이슈 관리 체계

[작성 예시]

관리 방식 분석: 버전별 브랜치 관리

1. 유용한 경우

2. 장점 및 단점

추가 개선 방안

1. 커밋 메시지 자동화 (Git Hooks)

2. 버전 요약(Release Notes) 자동 생성

3. ChangeLog 파일 운영

카메라 캘리브레이션 - 왜곡 제거

카메라 왜곡 제거

왜곡 제거 방법

개념

왜 역방향 매핑인가?

계산 과정

함수별 특징

cv::initUndistortRectifyMap()

cv::remap()

cv::undistort()

cv::undistortPoints()

cv::convertMaps()

사용 가이드

예제

자소서 첨삭용 Tool 제작

취업 준비, 이제 AI와 함께 하세요: Gemini Career Assistant 1.0

AI 기반 자소서 첨삭 및 취업 준비의 모든 것

✨ 핵심 기능 상세 안내

1. 채용 공고(JD) 분석

2. 문항별 자소서 초안 작성

3. 자소서 피드백

4. AI 표현 다듬기

5. 자소서 기반 면접 질문 도출

⚠️ 시작 전 필수 확인 사항