All Posts

Decorative island

이 블로그는 AI/ML, 하드웨어, 임베디드, 프로그래밍 등 직접 공부하고 만든 결과물을 정리하는 공간입니다. 총 433개의 글이 카테고리별로 정리되어 있으며, 학습 노트, 프로젝트 진행 보고서, 짧은 팁까지 다양한 형태로 작성되어 있습니다. 카테고리에서 원하는 주제를 선택하시거나, 최신순/인기순 정렬로 둘러보실 수 있습니다.

Coding Test

8-9. 코딩 테스트: 문제 해결 패턴 (분할 정복, 슬라이딩 윈도우)

분할 정복 및 슬라이딩 윈도우 기법을 활용한 문제 해결 전략

Coding Test

3-10. 정렬 알고리즘: External Sorting (외부 정렬)

외부 메모리 환경에서 정렬하는 방법

Coding Test

4-5. 그래프 탐색: DFS와 BFS 비교

DFS와 BFS의 동작 방식, 시간 복잡도, 공간 복잡도를 비교하고, 각 알고리즘이 적합한 문제 유형을 설명합니다.

Coding Test

1-2. 코딩 테스트 환경 설정

코딩 테스트에 필요한 개발 환경 설정(IDE, 컴파일러, 버전 관리 등)을 다룹니다.

Coding Test

7-9. 그리디: Interval Scheduling (구간 스케줄링) - 심화

구간 스케줄링 문제의 변형 및 심화 문제 풀이

Coding Test

4-3. 그래프 탐색: DFS (깊이 우선 탐색)

DFS의 개념, 구현, 시간 복잡도 분석, 스택과의 관계 및 예제를 다룹니다.

5-12. DP: Palindromic Partitioning (팰린드롬 분할)
Coding Test

5-12. DP: Palindromic Partitioning (팰린드롬 분할)

문자열을 팰린드롬 부분 문자열로 분할하는 DP 문제

Coding Test

6-8. 그래프: 플로이드-워셜

그래프 내 모든 노드 쌍 간의 최단 경로를 구하는 플로이드-워셜 알고리즘의 개념, 구현, 활용 예시를 소개합니다.

Coding Test

6-9. 그래프: 네트워크 플로우

최대 유량(Maximum Flow) 문제를 해결하기 위한 Ford-Fulkerson 알고리즘, Edmonds-Karp 알고리즘, 그리고 응용 문제를 다룹니다.

Coding Test

7-5. 그리디: 0/1 배낭 문제 (비교)

0/1 배낭 문제와 분할 가능 배낭 문제 비교, 그리디 알고리즘 적용 불가 이유 설명.

Coding Test

3-5. 정렬 알고리즘: 퀵 정렬

퀵 정렬 알고리즘의 개념, 구현, 시간 복잡도 분석 및 예제를 다룹니다.

Coding Test

5-14. DP: Edit Distance (편집 거리)

두 문자열 사이의 최소 편집 거리를 구하는 DP

Computer Computer (149)
Circuit Circuit (74)