220916

오전에 프로그래머스 레벨2 구명보트 문제를 풀었다. 

오후에는 카카오 인턴십 채용때 나왔던 코테 모의고사를 풀었다. 

총 다섯문제였는데 두문제 밖에 못풀었다. 

나머지 세문제 중에 하나는 다익스트라 알고리즘을 변형해서 풀면 된다고 해설이 나와있었는데 다익스트라 알고리즘을 제대로 공부 안해둬서 다익스트라를 사용해야되는지 조차 몰랐다. 

다익스트라 알고리즘 구현 강의를 듣고 문제를 풀어보려는데 살짝 변형을 해서 어떻게 산봉우리까지의 거리중에 가장 긴 거리를 구해야될지...

도저히 생각이 안났다ㅜ 오후부터 밤까지 이 등산코스 정하기 문제만 붙잡고 있었던 것 같다.

더 열심히 해야겠다..