![[알고리즘 Deep Dive #7] 외판원 순회 문제(TSP): 완전탐색에서 비트마스크 DP까지](/assets/img/posts/algorithm/tsp.png)
[알고리즘 Deep Dive #7] 외판원 순회 문제(TSP): 완전탐색에서 비트마스크 DP까지
알고리즘 Deep Dive #7 – 외판원 순회 문제(TSP): 완전탐색 O(N!)부터 비트마스크 DP O(N^2 * 2^N)까지, 최적 경로를 찾는 핵심 전략
Nahyun's Tech Blog
👋 안녕하세요, 김나현입니다
AI Security Researcher · Creative Developer
📌 Featured
📚 Series in Progress
All Series →✨ Recent Posts
![[알고리즘 Deep Dive #6] 피보나치로 배우는 알고리즘 최적화: 재귀부터 O(log N)까지](/assets/img/posts/algorithm/fibo.png)
[알고리즘 Deep Dive #6] 피보나치로 배우는 알고리즘 최적화: 재귀부터 O(log N)까지
알고리즘 Deep Dive #6 – 피보나치: 단순 재귀 O(2^N)부터 행렬 거듭제곱 O(log N)까지, N의 크기에 따라 풀이를 선택하는 방법
![[알고리즘 Deep Dive #5] BFS 완전 정복: 숨바꼭질 시리즈로 배우는 BFS의 모든 것](/assets/img/posts/algorithm/bfs.png)
[알고리즘 Deep Dive #5] BFS 완전 정복: 숨바꼭질 시리즈로 배우는 BFS의 모든 것
알고리즘 Deep Dive #5 – BFS: 숨바꼭질 1~5번 풀이를 통해 기본 BFS부터 0-1 BFS, 레벨 탐색, 홀짝 BFS까지
![[알고리즘 Deep Dive #4] LIS(가장 긴 증가하는 부분 수열): O(N²)에서 O(N log N)으로](/assets/img/posts/algorithm/lis.png)
[알고리즘 Deep Dive #4] LIS(가장 긴 증가하는 부분 수열): O(N²)에서 O(N log N)으로
알고리즘 Deep Dive #4 – LIS: DP O(N²) 풀이의 한계와 이분탐색으로 O(N log N)에 푸는 방법
![[알고리즘 Deep Dive #3] 배낭 문제(Knapsack): 0/1, 분할, 변형까지 완전 정복](/assets/img/posts/algorithm/knapsack.png)
[알고리즘 Deep Dive #3] 배낭 문제(Knapsack): 0/1, 분할, 변형까지 완전 정복
알고리즘 Deep Dive #3 – 배낭 문제: 0/1 배낭(DP), 분할 배낭(그리디), 그리고 실전 변형 문제까지
![[알고리즘 Deep Dive #2] 동적 프로그래밍(DP): 중복 계산 없애기](/assets/img/posts/algorithm/dp.png)
[알고리즘 Deep Dive #2] 동적 프로그래밍(DP): 중복 계산 없애기
알고리즘 Deep Dive #2 – DP: 중복 부분 문제를 저장해 재사용하는 방법
![[알고리즘 Deep Dive #1] 그리디(Greedy): 현재 최적의 선택이 전체 최적을 보장하는 경우](/assets/img/posts/algorithm/greedy.png)
[알고리즘 Deep Dive #1] 그리디(Greedy): 현재 최적의 선택이 전체 최적을 보장하는 경우
알고리즘 Deep Dive #1 – 그리디: 매 순간 최선의 선택이 전체 최적을 보장하는 조건과 실패하는 경우
AI 시대의 개발자 - Problem Solvers to Problem Definers
AI가 코드를 작성하는 시대에 개발자의 역할은 어떻게 바뀌고 있을까. 개발자의 새로운 역할에 대한 개인적인 생각.
왜 웹은 자바스크립트로 만드나요?
웹 개발에서 왜 자바스크립트가 표준이 되었을까? 웹 플랫폼이 자바스크립트를 중심으로 발전하게 된 이유를 알아보자.
GitHub 프로필 README 꾸미기
깃허브 스탯, Solved.ac 프로필, 뱃지, 통계 등을 활용한 GitHub 프로필 README 꾸미기
Paperprobe: RAG 기반 논문 Q&A 시스템 개발기
논문을 읽고 정리하는 과정이 생각보다 많은 시간을 차지한다. 요즘은 LLM이 논문 정리를 꽤 잘해주고, 관련 도구들도 많이 등장했다. 그럼에도 불구하고 논문을 읽고 정리하는 과정에는 여전히 반복적인 작업이 많다. 그래서 이 일련의 과정을 조금 더 자동화할 수 있지 않을까 하는 생각이 들었다. 사실 필요보다는 재미로 시작한 측면이 크다. AI 보안...