17일차-6/23 수 -항해99

• 알고클럽의 즐거운? 문제풀이 시간이다. BFS와 DFS는 난이도가 높아서 건너뛰고 다른 문제들을 각자 풀이 설명을 하였다. 다른 사람이 푼 새로운 풀이법을 보면서 같은 문제지만 여러가지 접근법을 알 수 있었다.

  마지막 알고리즘 풀이 날이라 개운하면서도 이렇게 풀이도 공유하고 지식을 나누는 좋은 모임이 끝난다는게 아쉬웠다. 하지만 예지님께서 알고리즘의 감을 잃지 않게 매주 문제를 내주시고 풀이할 수 있게끔 도와주신다고 하니 너무 감사하다.

  아마 서로 바빠지고 하면 알고리즘도 모임도 간헐적이게 되겠지만, 1주에 1번이라도 서로 인사하고 대화나누고 싶은 좋은 사람들이다. 모두 잘됐으면 좋겠다 진짜루!🎊 

 

• 오늘 푼 문제 41~45번 : 뒤에 44번과 45번이 다이나믹 문제인데 내가 약했던 부분 중 하나였고 난이도가 크게 어렵지 않아 연습할 수 있어 좋았다.
• 41번 : 피보나치 성질에 0과 1이 호출되는 횟수 또한 피보나치 수열을 띄고 있다는 것을 알았다.
• 42번 : 첫 더하기 리스트만 계산하고 나머지 부분은 빼주면 되는 그리디알고리즘 문제
• 43번 : deque의 .rotate를 사용해서 쉽게 풀이했다.
• 44, 45번 : 다이나믹 프로그래밍으로 원하는 정답의 최대 크기만큼 리스트를 만들고 값을 저장하고, 입력된 값을 인덱스로 참조하여 답을 출력한다.