[200320/D-7] 백준 알고리즘 공부

푼 문제 :  10844

전체 비율 :  / 155 (약 %) 

공부 시간 : 약 2시간

 

10844

쉬운 계단 수 문제

 

이차원 배열 사용

dp[자리수][끝자리수] 

 

https://odysseyj.tistory.com/26

[알고리즘-JAVA] 백준 알고리즘 10844번 - 쉬운 계단 수

 

 

아직까지 dp 이 쪽 처음부터 끝까지 내 힘으로 풀 수 있었던게 하나도 없었다. 정말 시무룩한 일이다. 이해가 너무 안가서 눈물 한 방울 주륵 흘릴 뻔. 점화식을 세울 생각을 하지 않고 for문을 주어진 숫자만큼 돌리려고 한 거 자체가 제대로 생각을 못 하고 있는 것. 답을 보면서 내 코드로 만들려는데 손 자체를 못 대겠다. 시간 투자만이 살 길.

 

사실 상 아직도 잘 이해 못하고 있음. 

저녁에 다시 정리한다. 

버퍼랑 스캐너도 정확하게 확인하고 이제 버퍼스트림 사용해야되겠다.