나동빈 멘토님 DFS/BFS
- DFS: 완전 탐색, 트리, 스택
- BFS: 완전 탐색, 큐, 최단 경로 -> 모든 간선의 비용이 동일할 때
- 최단 경로
- 하나의 정점에서 다른 모든 정점: Dijkstra
- 음의 간선이 포함된 경우: Bellman-Ford - 모든 정점에서 다른 모든 정점: Floyd-Warshall
- 최단 경로
- 최소 신장 트리: 모든 노드가 서로 도달 가능하도록 만들기
- 트리 형태(N - 1개의 간선)
- 연결요소: 모든 노드가 서로 연결 가능
- 크루스칼(Kruskal): O(NlogN) => 정렬
- 무방향(양방향) 그래프 사이클 판별
- Union-Find: O(N), DFS
- 방향 그래프 사이클 판별
- DFS O(N + M)
BOJ의 “DFS와 BFS” 단계 문제 풀어 보기
https://www.acmicpc.net/step/24
적록색약: https://www.acmicpc.net/problem/10026
노드사이의 거리: https://www.acmicpc.net/problem/1240
텀 프로젝트: https://www.acmicpc.net/problem/9466
숫자고르기: https://www.acmicpc.net/problem/2668
트리: https://www.acmicpc.net/problem/4803
4연산: https://www.acmicpc.net/problem/14395
특정 거리의 도시 찾기: https://www.acmicpc.net/problem/18352
경쟁적 전염: https://www.acmicpc.net/problem/18405
환승: https://www.acmicpc.net/problem/5214
로봇 청소기: https://www.acmicpc.net/problem/4991
물통: https://www.acmicpc.net/problem/14867
결혼식: https://www.acmicpc.net/problem/5567
사용자가 좋아하는 색을 적는 것보다
- XS, S, M, L, XL 등 사이즈들이 잘 안 맞다.
- 넷플릭스처럼 이미지 기반 선택 -> 어떤 옷을 보고 좋아하나요 아닌가요?
- 딥 태깅 모델을 만든다 -> 최근 트렌드 수집 -> 사용자가 최신 트렌드 사진을 본다. -> 어떤 속성을 가지고 있는 사진이다. -> 가이드가 되는 패션 이미지가 있어야 한다.