[항해99 취업 리부트 코스 학습일지] 2주차 알고리즘 학습 Day 6

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?

따로 진행된 강의는 없었고, 문제풀이를 함.

 

DFS 사용 예시

• 경로 문제: 특 그래프에서 노드 A에서 노드 B로 가는 경로가 있는지 확인하는 문제에서, DFS는 A에서 시작하여 가능한 한 깊이 들어가며 B에 도달할 수 있는지 검사합니다.
• 사이클 검출: 무방향 그래프에서 DFS를 사용하여 방문한 노드를 추적하고, 이미 방문한 노드에 다시 도달하면 사이클이 존재한다고 판단할 수 있습니다.
• 백트래킹: 퍼즐 문제나 미로 찾기 문제에서, DFS는 모든 가능한 경로를 시도하면서 해를 찾고, 유망하지 않은 경로는 빠르게 포기하여 다른 경로를 탐색합니다.

BFS 사용 예시

• 최단 경로 문제: 무가중치 그래프에서 노드 A에서 노드 B로 가는 최단 경로를 찾는 문제에서, BFS는 A에서 출발하여 모든 이웃 노드를 탐색하면서 B에 도달할 수 있는 최단 경로를 발견합니다.
• 레벨별 탐색: 조직도의 계층 구조를 탐색하거나, 트리 구조에서 각 레벨의 노드를 방문하고자 할 때, BFS는 루트 노드부터 시작하여 레벨별로 노드를 탐색합니다.
• 연결 요소 찾기: 무방향 그래프에서 BFS를 사용하여 한 노드에서 시작하여 모든 연결된 노드를 방문함으로써 하나의 연결 요소를 찾고, 방문하지 않은 노드를 다시 선택하여 다른 연결 요소를 찾을 수 있습니다.

Q. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?

문제를 풀고, 따로 진행된 팀 스터디는 없었다.

실버 레벨 스위치켜고끄기, 오목 문제를 풀었고, 골드 이상 문제는 풀지 못했다. 아직 부족한 게 많은 것 같다.

 

항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.

https://hanghae99.spartacodingclub.kr/reboot

IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지