저번주는 JDBC 모듈 평가도 있고, 같이 스터디하는 팀원분들 중 주말에 정처기 자격증도 있으시고 해서 스터디를 간단하게 진행했었다..
그 덕분에 시간이 조금 여유로워졌다 굿
특히, 첫 번째 vue 모듈 평가는 내가 공부를 많이 안하기도 했었지만,
개념적으로 이해가 잘되지 않아 많이 어려웠는데
JDBC같은 경우엔 예전에 해본 경험도 있고 조금 더 익숙하다보니
수업하고 실습하는 것이 더 재밌었다.
그리고 그만큼 1차시험을 만회하기 위해 더 노력하긴했는데
아직 결과가 나오진 않았지만, 스스로 후회없는 시험을 친 것 같아 다행이다..
그럼 이번 강의 후기에 대해 작성해보겠다.
이번 주제는 다이나믹 프로그래밍 ( Dynamic Programing ) 즉, DP라고 불리는 주제였다.
사실 DP에 대해 매번 말만 들어보고 음~하고 넘어갔었는데
이번 강의를 통해 개념을 좀 더 잡을 수 있었다.
DP는 여러개의 하위 문제를 먼저 푼 후
그 결과를 쌓아올려 주어진 문제를 해결하는 알고리즘으로써,
테이블 정의 / 점화식 찾기 / 초기 값 정하기 순서 등을 통해 해결할 수 있다.
강의 내용들을 들으면서 생각해보니, 예전에 싸피를 준비하면서
관련 문제들을 풀 때, 접해본적이 있던 유형이였다.
그 당시에도 재밌어하면서 풀었던 기억이 있었는데,
이를 프로그래밍으로 해결하니 좀 더 간편하면서도
어렵고 신기해서 재밌었던 것 같다.
문제 정리!
1. 백준 자바 1463 1로만들기
2. 백준 자바 1003 피보나치함수
3. 백준 자바 1932 정수 삼각형
4. 백준 자바 1699 제곱수의 합
5. 백준 자바 9251 LCS
