![[알고리즘 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
Rise of the Half Moon: 달 위상 전략 카드 게임 개발기
구글 두들에서 영감을 받은 달 위상 전략 카드 게임. D3-Force로 구현한 그래프 보드와 복잡한 스코어링 로직, 그리고 3단계 AI 구현 과정 상세 정리
Stack Tower: 3D 타이밍 게임으로 배운 물리 엔진과 사용자 경험
Three.js와 Cannon.js로 만든 3D 타이밍 게임. 물리 엔진 구현부터 60fps 최적화, 중독성 있는 UX 디자인까지 실전 개발기
![[양자컴퓨터 입문 #3] 양자컴퓨터와 보안 - RSA는 끝났나?](/assets/img/quantum/quantum-security.png)
[양자컴퓨터 입문 #3] 양자컴퓨터와 보안 - RSA는 끝났나?
양자컴퓨터 입문 #3 – 양자 보안: NIST PQC 표준(ML-KEM, FALCON, SPHINCS+)과 QKD로 대응하는 포스트양자 시대
![[양자컴퓨터 입문 #2] 양자 알고리즘 - 어떻게 더 빠를까?](/assets/img/quantum/quantum-algorithms.png)
[양자컴퓨터 입문 #2] 양자 알고리즘 - 어떻게 더 빠를까?
양자컴퓨터 입문 #2 – 양자 알고리즘: Shor의 지수적 가속으로 RSA 위협, Grover의 2차 가속으로 탐색 최적화
![[양자컴퓨터 입문 #1] 큐비트가 뭐길래? - 0과 1을 넘어서](/assets/img/quantum/qubit-basics.png)
[양자컴퓨터 입문 #1] 큐비트가 뭐길래? - 0과 1을 넘어서
양자컴퓨터 입문 #1 – 큐비트: 0과 1을 동시에 가진 양자 상태, 중첩과 얽힘으로 이해하는 양자역학 기초
HTLC: 라이트닝 네트워크의 핵심 메커니즘 완벽 이해
Blockchain – HTLC: Hash Time-Locked Contract로 구현하는 신뢰 없는 결제, 라이트닝 네트워크의 Layer 2 메커니즘
![[논문 리뷰] VOAPI²: RESTful API의 취약점을 똑똑하게 찾아내는 방법](/assets/img/papers/voapi/voapi2-cover.png)
[논문 리뷰] VOAPI²: RESTful API의 취약점을 똑똑하게 찾아내는 방법
논문 정보 제목: Vulnerability-oriented Testing for RESTful APIs 학회: USENIX Security 2024 (33rd USENIX Security Symposium) 저자: Wenlong Du, Jian Li (Shanghai Jiao Tong University) 외 키워드: RESTful API, Vuln...
![[논문 리뷰] MasterKey: Speaker Verification 시스템을 무너뜨리는 실용적 백도어 공격](/assets/img/papers/masterkey/masterkey-cover.png)
[논문 리뷰] MasterKey: Speaker Verification 시스템을 무너뜨리는 실용적 백도어 공격
논문 정보 제목: MasterKey: Practical Backdoor Attack Against Speaker Verification Systems 학회: MobiCom 2023 키워드: Backdoor Attack, Speaker Verification, Deep Learning Security, OOD Attack TL;DR (Too Lo...
![[운영체제 Deep Dive #4] Virtual Memory 완전 정복 - Page Table과 MMU의 동작](/assets/img/os/virtual-memory.png)
[운영체제 Deep Dive #4] Virtual Memory 완전 정복 - Page Table과 MMU의 동작
운영체제 Deep Dive #4 – Virtual Memory: 페이지 테이블, 페이지 폴트, Copy-on-Write, 메모리 매핑 심화.
![[운영체제 Deep Dive #3] Shared Memory는 왜 Pipe보다 빠를까? - Zero-copy IPC](/assets/img/os/shared-memory.png)
[운영체제 Deep Dive #3] Shared Memory는 왜 Pipe보다 빠를까? - Zero-copy IPC
운영체제 Deep Dive #3 – Shared Memory: Pipe보다 빠른 IPC, 커널 복사 없이 프로세스가 직접 데이터를 공유하는 방법