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

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

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

 

BFS 최단 경로를 구하는 문제

• 최단 경로 문제: 무가중치 그래프에서 노드 A에서 노드 B로 가는 최단 경로를 찾는 문제에서, BFS는 A에서 출발하여 모든 이웃 노드를 탐색하면서 B에 도달할 수 있는 최단 경로를 발견합니다.

우선순위 큐 문제

각 요소가 우선순위를 가지는 자료구조로, 우선순위가 높은 요소가 먼저 처리됩니다. 주로 가중치가 있는 그래프에서 최단 경로를 찾는 알고리즘, 우선순위 큐를 사용하면 각 노드를 탐색할 때 현재까지의 최단 거리를 기준으로 우선순위를 정하여 효율적으로 최단 경로를 구할 수 있다.

 

2문제를 풀었다. 아직 알고리즘 문제 접근과 구현이 어렵다..

 

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

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

팀을 이루어 팀원들과 2번째 모의면접을 진행하였다.

 

좋았던 점

- 바로바로 떠오르지 않아도 적은 내용을 보지 않고 천천히 중요한 부분들을 빼먹지 않고 끝까지 말하는 부분들이 좋았습니다.
- 질문에 대한 내용을 정리해서 상대방에게 잘 설명하려는 모습이 보였다.

 

보완하면 좋을 점

- 개념을 확실히 아시는 것 같은데 머리속에서 정리가 되지 않아서 뚝뚝 끊긴다.

- 마찬가지로 답변하려는 내용을 까먹게 된다면 잘 생각이 나지않는 부분을 개선하면 좋을 것 같습니다.

 

느낀점

답변 정리를 다시 정리해야겠다. 글로 정리할 때와 말로 설명할 때 매끄럽게 이어지거나 끝맺음이 애매모호 한 거 같음.

나만의 답변으로 재 작성 하기.

 

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

https://hanghae99.spartacodingclub.kr/reboot

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