[2020 모각코] 5회차 2020.07.14

목표 : 파이썬으로 데이터 주무르기(책) 1장 마무리 + 백준 dp문제 되는데까지

이번 시간에는 책 1장과 백준 dp문제를 푸는 것이 목표였다. 우선 책 1장을 마무리하려 했는데 처음 설치 과정에서부터 무언가 안되고 이상하여 설치하는데만 1시간을 썼다. 그렇게 설치하는데 고전하다가 포기하고 나머지 2시간을 dp문제와 전에 풀지 못했던 문제를 풀고자 했다.

dp 문제

저번에 모각코 조원 친구가 설명해주었던 문제이다. 사실 저번에 이해하고 다시 까먹어서 다시 상기시키느라 애를 먹었다. 바텀업 방식으로 문제를 풀고 이 문제가 어떻게 돌아가는지 이해하느라 시간을 좀 많이 먹었다. 그치만 풀어서 문제를 해결하니 정말 뿌듯한 마음이 들었다.

 

다음은 위 첫번째 사진에서 저번 모각코 때 몇 번이고 틀렸던 별 찍기 문제이다. 사실 마지막 문제이기도 하여 급하게 푼 것도 있지만 코드를 보니 내가 문제를 잘못 생각하여 계속해서 오류가 난 것이였다. 그래서 문제를 차근차근 읽어보고 코드를 짜서 성공하니 마음이 뿌듯했다.

 

 

5주차 회고록 : 비록 설치 과정에서 1시간을 보내고 2문제 밖에 풀지 못했지만 dynamic programming의 원리를 이해하고 푸는 방법이 한 두가지가 아닌 것을 알아 배운 것도 많다고 생각한다. 사실 다양한 방법으로 접근하여 풀고 싶었지만 몇몇 방법은 안되어 결국 바텀업 방식으로 해결했다. 그치만 다양한 접근을 통해 원리에 대해 더 자세히 배울 수 있어 좋은 경험이라고 생각한다. 그리고 저번 시간에 못푼 문제가 계속 마음에 걸렸는데 바로 풀고 나니 마음이 시원해지고 입출력 문제들은 마스터 했다는 생각에 기분이 좋았다. 3시간동안 같이 공부한 팀원들에게도 고마운 생각이 많이 들었다.