★★☆☆☆
알고리즘을 생각하는 과정은 어렵지 않았는데, 입력을 받는 과정이 어려웠다..
C와 같으면서 달라서 뻘짓을 많이했다..(이게 더 심각한거 아닐까)
맨처음에 정수로 입력받아서 처리했다가, int로는 5000자리수를 받을 수 없다는걸 제출하고서야 알아서, 그뒤로 char배열을 거쳤는데..C++에서는 string을통해 편하게 처리할 수 있었다
이게뭐라고 1시간을 풀었는지....
고민도 얼마 안해서 간결한 알고리즘..
끝부터 2자리수, 1자리수로 끊어서 각 경우의 수를 더해주기만 하면 되는 코드였다.
앞에 했던 DP문제와 매우 유사했기때문에 간단했다.
(입력을 못 받을 줄은..)
다른 사람들과 코드 차이는 없었다.
https://github.com/jeongopo/DaliyCodeCpp/commit/08a8fbd7dcabc644b6142b3fde359b823f5d3888