16일차-6/22 화 -항해99

• 알고리즘 40번 문제까지 끝냈다. 풀면서 BFS와 DFS, 다이나믹프로그래밍 문제들이 어렵게 느껴져서 남은 알고리즘 기간엔 비슷한 문제들로 익숙해지도록 연습해야겠다.

 

• 알고클럽 테이블이 항상 북적이니까 1주차 조원이였던 수진님도 대화하고 싶다고 들어오셨다. 항해 99에서 가장 좋은 부분이 이렇게 즉흥으로 대화할 수 있는게 아닐까? 서로 주특기 선정한 것을 공유하고 앞으로 잘 부탁한다~ 인사도 하고 고민을 말하면 같이 생각해주는 좋은 사람들이 많이 있어서 행복하다.

 

• 오늘 푼 문제 32번 DFS와 BFS , 35번 N과 M, 37번 계단오르기, 44번 신나는함수실행. 32번과 35번은 DFS 재귀를해야 풀 수 있는 문제라 너무 어려웠다.. 답을 봐도 다시 풀 때 힘겨운 문제들. 37번과 44번은 동적 프로그래밍으로 또한 힘들었다. 약한 부분을 알았으니 이 부분을 집중적으로 더 연습해야겠다.

 

• 32번, 35번 : DFS는 재귀, BFS 는 큐를 이용해서 풀이한다. 이론은 알지만 손가락이 안움직이는게 학계 정설.
• 37번, 44번 : 동적 프로그래밍은 손으로 쓰면서 해야 감이 잡힌다. 집중해서 푸는게 중요한데 푸는 중간에 길을 잃으면 제자리 찾기가 매우 힘들다. 비슷한 연습문제를 더 풀어봐서 익숙해지는게 필요할 것 같다.