단어장 목록38 / 40
DAY 38· 자료구조 심화 복습
고급 알고리즘 + 코딩테스트 전략
총 12개 용어· 🔓 5개 무료 미리보기
번호
레슨
단어
뜻
1
DAY 38
Amortized Analysis
분할상환 분석 가끔 비싼 연산의 평균 비용. Dynamic Array append O(1).
💡Push/Pop이 전체 O(n)이면 1회 O(1)
2
DAY 38
NP-Hard
NP-하드 다항 시간에 풀 수 없는 문제. 외판원·배낭의 최적해.
💡근사 알고리즘 또는 특수 경우만
3
DAY 38
Branch and Bound
분기 한정 최적화 탐색. 하한값으로 가지치기. NP 문제에 사용.
💡0/1 배낭 / TSP 최적화
번호
레슨
단어
뜻
4
DAY 38
A* Algorithm
A* 알고리즘 BFS+휴리스틱. 게임 맵 최단경로. f(n)=g(n)+h(n).
💡Dijkstra + 휴리스틱
5
DAY 38
Convex Hull
볼록 껍질 점 집합의 최외곽 다각형. Graham Scan O(n log n).
💡Graham Scan / Andrew Monotone
번호
레슨
단어
뜻
1
DAY 38
Amortized Analysis
분할상환 분석 가끔 비싼 연산의 평균 비용. Dynamic Array append O(1).
💡Push/Pop이 전체 O(n)이면 1회 O(1)
2
DAY 38
NP-Hard
NP-하드 다항 시간에 풀 수 없는 문제. 외판원·배낭의 최적해.
💡근사 알고리즘 또는 특수 경우만
3
DAY 38
Branch and Bound
분기 한정 최적화 탐색. 하한값으로 가지치기. NP 문제에 사용.
💡0/1 배낭 / TSP 최적화
4
DAY 38
A* Algorithm
A* 알고리즘 BFS+휴리스틱. 게임 맵 최단경로. f(n)=g(n)+h(n).
💡Dijkstra + 휴리스틱
5
DAY 38
Convex Hull
볼록 껍질 점 집합의 최외곽 다각형. Graham Scan O(n log n).
💡Graham Scan / Andrew Monotone
이어서 보려면 로그인이 필요해요
CS 지식 단어장 (+7개 잠김) 카테고리 · Day 38 · 고급 알고리즘 + 코딩테스트 전략
1,046개 레슨 전체
AI 코드 리뷰
AI 모의면접 4턴
학습 진행률 저장
💚 완전 무료 · 광고 없음 · Google·Kakao 계정으로 1클릭
🔓 가입 후 1,046개 모든 레슨과 AI 기능을 이용하실 수 있어요