7.10 토. 오늘의 하루는...

오늘은! 문제 하나 풀고, 일주일간 DP 학습한 내용 정리해서 저녁에 모각쓰할 때 정리해서 올릴 예정이다.

1. 가장 긴 증가하는 부분 수열 4 (골 4) :https://www.acmicpc.net/problem/14002

요 문제! 도전!!

---

설거지 5인분을 3번에 걸쳐 하니까 빡세다. 4인분까지는 괜찮았는데, 5인분은 확실히 빡세더라...ㅋㅋㅋㅋㅋ 진짜 약간 일하는 느낌?

일찍 일어나 카페와 집을 왔다갔다하며 문제와 씨름한 하루. 쉬다 오니까 집중이 좀 되는 구만.

 

밤에는 모각쓰 때 최적화 DP 레시피를 정리해서 올렸다.

가장 긴 증가 부분 수열 문제는, 접근하는 방식이 어렵다. 재귀함수 파라미터에 벡터를 넣어주자니 너무 복잡해 질 것 같고, 아예 이차원 벡터를 만들어야 하나라는 생각도 들었고... 이런 저런 방식으로 접근했는데, 풀리질 않았다. 알고보니 종만북에 따로 문제 답 자체를 도출하는 레시피가 있었다. 참고해서 내일 완전히 풀어야겠다.