목록다익스트라알고리즘 (1)

아쿠의 개발 일지

한화 시스템 부트 캠프 8주차 회고

벌써 8주차 회고록이라니 믿기지가 않는다. 그래도 믿어야지 어쩌겠나...일단 배움에 많은 변화가 생겼다. java가 끝나고 Spring 수업에 들어왔다는...!? 점이 가장 크게 변한 것 같다.8주차에서 2일은 알고리즘에 대해 배웠고, 나머지 3일은 Spring 이론과 약간의 실습?에 대해서 배웠다. 알고리즘은 저번 자료구조와는 다르게 발표 준비를 정말 열심히 했고, 나 혼자 뭐라도 구현을 하기 위해서 애쓴 것 같다. 우리팀은 Dijkstra 알고리즘에 대해서 맡게 되었고, 뭐... 역시나 어렵더라.착각?인 것 같지만 이해하기는 레드블랙트리보다 수월했던 것 같다. (아마도)  Dijkstra 이란?다익스트라 알고리즘은 다이나믹 프로그래밍을 활용한 대표적인 최단 경로 탐색 알고리즘이다. 주로 가중치가 있는..
ETC/한화시스템 2024. 6. 22. 13:11
이전 Prev 1 Next 다음