문제 풀 때 전체적인 구상만 되고 확실한 식이 안나옴


예를 들면 골드1 계단수에서
n자리까지 사용한 수를 n+1로 넘겨주면 될거같은데? 다 저장하기에
는 배열이 안될거 같은데 비트로 저장하면 되나?
까지는 생각하는데

비트로 여태나온 숫자를 어떻게 저장하지?
그 정보를 어떻게 다음 n+1번째 자리수 구할때 반복문에서 가져오지?
필요한 정보가 몇개지? 3차원 배열로 해야되나? 4차원인가?
이렇게 구현하면 n자리 숫자가 9나 0이면 안될거 같은데?

에서 한참 고민함.. 2시간3시간씩 걸리는데 답지 보기는 싫은게
내가 생각한 풀이를 거의 확신해서 그런 것 같음

풀이를 생각하면 너무 많은 허점이 보여서 일반화를 못하고
내 답이 맞는지 제대로 구현했는지 자신감도 떨어짐..

종이에 풀이를 하나하나 써보면서 정리하는 식으로 풀어봐야 되나
수능 수학볼때 10줄넘게 계산해놓고 내가 미분 잘했나? 결국 못믿어서
다시 풀던 내가 생각난다..