[항해99 취업 리부트 코스 수강 후기] 21일차 프로젝트가 다가온다..

 

오늘은 미루던 해시 정리를 했는데 너무 오래 걸려서 로드 팩터와 보조 해시함수 리사이징은 정리 못했다. 내일 마저해야지..

https://tobuymacbookpro.tistory.com/entry/%EC%9E%90%EB%A3%8C-%EA%B5%AC%EC%A1%B0-%ED%95%B4%EC%8B%9C-%ED%95%B4%EC%8B%9C-%ED%95%A8%EC%88%98-%ED%95%B4%EC%8B%9C-%ED%85%8C%EC%9D%B4%EB%B8%94-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%B4%9D%EC%A0%95%EB%A6%AC-FeatJAVA

내일 해시 마무리하고, BFS, DFS, 다익스트라 템플릿 정리 해야겠다. 너무 잘 까먹게 되는듯 ㅠ

 

 

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

오늘은 다익스트라와 그리디에 대해 학습했다.

아니 학습이 맞나..? 모르겠다.

그리디는 그냥 최적해를 찾는 거라 사실 이게 그리디라고 정의되는 지도 모를 만큼 넘 흔하게 느껴졌다.

다익스트라는 BFS에서 가중치가 더해진 개념이다. -> 완전 어렵다

 

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

다익스트라와 BFS의 차이에 대해 알려주셨다.

다익스트라는 우선순위 큐를 통해 가중치 대로 정렬이 되어서 그 순서대로 최단거리 탐색을 할 수 있다.

그리고 모든 거리에 대해서 탐색이 이루어지기 때문에 별도로 방문 여부를 체크할 필요가 없다고 하셨다.

근데 도착지가 정해져 있는 경우는 방문체크를 안하면 너무 비효율 아닌가? 싶어서 헷갈렸는데

그냥 큐 돌다가 도착지를 만났을 경우 바로 리턴해주면 되는 식으로 푸는 것이 좋다고 하셨다.

 

 

 

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

https://hanghae99.spartacodingclub.kr/reboot

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

 

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