그리디 알고리즘과 다익스트라를 배웠다.
그리디 알고리즘은 매 순간의 선택에서 최선의 선택을 했을 때 그 선택들이 합쳐진 최종 선택도 최선의 경우의 수가 되어야 한다는 점이 흥미로웠고, 푼 문제들처럼 실생활에 익숙하게 활용이 많이 될 것 같아서 그래도 좀 친숙한 개념이었다.
다익스트라는 이론은 어렴풋이 이해는 되나, 문제 접근법이 너무 어려워서 아직은 구글링 통해 코드들을 통해 흐름을 많이 익혀야겠다.
내일 배울 DP 개념에 대해서 리액트 기술 매니저님 통해 잠깐이나마 배울 수 있는 점이 좋았고,
피보나치 수열처럼 그 아랫단계 값을 모두 더한 값이 되는 원리로 기초를 배울 수 있었다.
내일은 4문제 모두 DP 문제이니 강의와 자료를 통해 하루 종일 DP 에 매진해 봐야겠다.
항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.
#개발자포트폴리오 #개발자이력서 #개발자취업 #개발자취준 #코딩테스트 #항해99 #취리코 #취업리부트코스