[항해99 취업 리부트 코스 학습일지] 24일차

(인강) 그리디와 다익스트라 #

그리디(Greedy) 알고리즘 #

• 최적해를 구하는데 사용되는 근사적인 방법

• 지역적으로 최적일 때 전역적으로도 최적임이 보장

• 11047번: 동전 0

• 16953번: A → B

• 1946번: 신입 사원

다익스트라 #

• O(ElogV), E 는 간선의 수, V는 노드의 수

• 양의 가중치가 있는 그래프에서 한 노드에서 다른 노드 까지의 최단 거리를 찾을 때 사용

• 1753번: 최단경로

오늘의 과제 #

1. 1931번 - 회의실 배정
2. 1916번 - 최소비용 구하기
3. 13164번 - 행복 유치원
4. 4485번 - 녹색 옷 입은 애가 젤다지?
5. 1261번 - 알고스팟
6. 1238번 - 파티
7. 1461번 - 도서관
8. 2109번 - 순회강연

• 2217번: 로프
• 13305번: 주유소

마지막 정리 #

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

• 나누는 연산과 같은 경우 큰 값 -> 작은 값 순으로 연산 하는 것이 편하다.
• 주어지는 값을 정렬해보면 해결 방법이 보이기도 함
• 다 익스트라 알고리즘은 PriorityQueue를 이용하면 좀 더 간단하게 풀 수 있다.

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

• 생각을 좀 더 간단하게…
• 로직을 한번 한글로 적어보고 코딩하기

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

https://hanghae99.spartacodingclub.kr/reboot

#개발자포트폴리오 #개발자이력서 #개발자취업 #개발자취준 #코딩테스트 #항해99 #취리코 #취업리부트코스 #재취업