DP2 백준 14501번 <퇴사> - C++ 처절했던 사투에 비해 코드는 간결하구나.. 문제가 많았다.1. 점화식 제대로 못 찾음.2. 문제 자체를 정확하게 이해하지 못했음3. 내가 짠 코드를 내가 이해하지 못함 문제 설명부터 시작해서 차근차근 다시 이해해보자 1일2일3일4일5일6일7일$T_i$3511242$P_i$102010201540200$dp[i]$0000000 1일에 상담을 했다면, 2 3일에는 상담을 할 수 없다. 그러므로 $1+T_i$인 4, 즉 dp[4]에는 1일차 $P_i$인 10이 들어간다 1일2일3일4일5일6일7일$T_i$3511242$P_i$102010201540200$dp[i]$00010000 1일에 하지 않고 2일에 상담을 했다면,3 4 5 6일에 상담을 할 수 없으므로, 7일에 2일차 $P_i$인 20이 들어간다 1일2일3.. 2024. 8. 31. 백준 2579번 <계단 오르기> - C++ Dynamic Programming 유형 마스터 프로젝트 까진 아니고 어느정도 궤도에 올리기 나만의 프로젝트를 진행중인데.. 하 진짜 쉽지가 않다. 고등학교 다닐 때도 점화식 문제 진짜 못풀어서 싫어했는데, 얘는 무조건 점화식을 찾아야만 풀 수 있는 문제 유형이란 말이다!!!!!번외로 요즘 내가 새기고 다니는 말이 있다. "Intellectual Honesty"라는 단어다. 직역하면 지적인 정직성인데, 진실을 추구하고, 실수로 부터 배워서 공유하자는 의미다. 그래서 예전과는 다르게, 고민의 시간을 늘리는 방향으로 공부를 진행 중이다. 근데 이번 문제는.. 점화식과 초기세팅을 어떻게 해야 할 지 도저히 감이 안 잡혀서 슬쩍.. 참고해버렸다. 아무튼 보자 내가 지금 밟아야 되는 계단이 N번째 계단이다N-1번.. 2024. 8. 29. 이전 1 다음
