[항해99 취업 리부트 코스 학습일지][day21] 질문 대폭발의 날

📍TIL

스터디에서 배운 점

• 특정 거점을 거쳐야 하는 다익스트라 -> 길을 쪼개서 구한다고 생각하자! 시작에서 거점지까지 최단거리 + 거점지에서 목적지까지 최단거리로 구하자

핵심 키워드

• 다익스트라 알고리즘
• 그리디 알고리즘
• 시간복잡도

새로 배운 내용

• 우유 문제에서 0-1-2-0-1-2-0… 이 순서를 지켜서 반복해야 함
  • -> 올바른 순서인지 확인할 때 나머지 연산을 이용하면 된다는 것을 생각하지 못했다..!! 익숙한데 바로 생각을 못했다니! 아쉽다

트러블슈팅 or 고민한 내용

• 한조 문제에서 더 높은 봉우리를 만날 때까지 카운트하는 방법을 계속 고민하다 불현듯 투 포인터가 생각이 났다. 풀기에 최적인 문제인 것 같아서 적용해서 풀었는데,, 슬라이딩 윈도우와 투 포인터의 차이점이 뭘까?
• 근데 오늘 푼 문제들이 왜 그리디 문제일까…? 그리디는 그 상황에서 가장 이득인것만 취하는 알고리즘이라 배우긴 했는데.. 오늘 문제들이 그런 문제인게..맞나..?

생각

• 열심히 다익스트라 알고리즘 강의를 들었지만 문제를 보고 좌절하고 말았다. 흑흑 응용은 아직 못한다구요.. ㅠㅠ 그래도 해야지 뭐
• 오늘따라 유난히 중간중간 질문이 잘 떠올라서 여러 매니저님들께 계속 질문한 하루였다. 아, 원래 질문이 많았던가,,, ㅎ(머쓱)

🥰 오늘의 잘한 일

• 질문이 생각나면 주저없이 질문했다. 부끄러움은 모르는 걸 알면서도 배우려하지 않았을 때 느껴야 하는 것.. 이라 되뇌인다..ㅎ

💪 오늘의 아쉬운 일 & Action Plan

• 4번 문제 시간이 좀 있었으면 더 가열차게 풀어봤을텐데 아쉽다. -> 정리하면서 한 번 시도라도 해봐야지!
  
  
  

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