108441 [백준 10844번 쉬운 계단 수] 오늘의 문제는 " 쉬운 계단 수"이다. #고민의 흐름처음엔 무조건 완전탐색! 어떤 규칙이 있을까 처음부터 고민을 하기 시작했다.메모장을 켜고 N = 1부터 3 정도까지 ,, 생각을 하다 보니 끝자리가 0, 9인 경우만 계단수가 (-1 || +1) 1개만 발생하고1 ~ 8까지는 (-1 && +1) 2개가 발생한다. 오랜만에 종합장을 펴고 이것저것 적어보다 결국 해법을 찾아내었다!그림과 함께 보자. 위 사진은 종합장에 내가 적어둔 숫자들이다.끝자리가 0 ~ 9까지인 수들이N =? 에 따라 몇 개씩 존재하는지 적어줬다.여기에서 규칙을 찾아볼 수 있다.예를 들어, N = 3인 경우 끝자리가 2인 수가 왜 3개냐면,어쩌면 당연하게도 N = 2일 때 끝자리가 1, 3인 수들의 총개수가 3개이기 때문이다. 그렇다.. 2024. 9. 13. 이전 1 다음
