108일자 - TIL

오늘 한것

• DFS / BFS 문제 풀이

   

GitHub - ji-hoooon/datastructureandalgorithms: Data Structure 구현 및 Algorithms 작성

---

자료구조 & 알고리즘

DFS & BFS

인프런

기초 (재귀함수, 트리, 그래프)

1. 재귀함수 (스택프레임)
2. 이진수 출력 (재귀 함수)
3. 팩토리얼
4. 피보나치 재귀 (메모이제이션)
5. 이진트리 순회 (DFS)
6. 부분집합 구하기 (DFS)
7. 이진트리 레벨탐색 (BFS)
8. 송아지 찾기1 (BFS)
9. Tree의 말단 노드까지 트 짧은 경로 (DFS)
10. Tree의 말단 노드까지 가장 짧은 경로 (BFS)
11. 그래프와 인접 행렬
12. 경로탐색 (DFS)
13. 경로탐색 (인접리스트)
14. 그래프 최단 거리 (BFS)

백준

• 기본 구현
  • 1260번. DFS와 BFS

 

• 격자형 그래프
  • 2667번. 단지번호 붙이기
  • 1012번. 유기농 배추
  • 11724번. 연결 요소의 개수
  • 4963번. 섬의 개수
  • 3184번. 양
• 일반 그래프
  • 2606번. 바이러스
  • 11403번. 경로 찾기
  • 11725번. 트리의 부모 찾기
  • 13023번. N명의 친구
• 그래프로 만들기
  • 2251번. 물통
  • 1697번. 숨바꼭질
  • 1389번. 케빈 베이컨의 6단계 법칙
  • 5567번. 결혼식
• 멀터 소스 BFS (시작점이 여러개인 BFS)
  • 14502번. 연구소
• 최소 이동 거리 BFS
  • 2178번. 미로 탐색
  • 7562번. 나이트의 이동
  • 2644번. 촌수 계산
  • 18404번. 현명한 나이
• 더블 BFS
  • 3055번. 탈출
  • 7569번. 토마토
  • 2644번. 촌수 계산

 

• 내일 할것
  
  • 스프링부트 - 세션과 쿠키