백준 2011

혀니앤·2021년 2월 19일
0

C++ 알고리즘

목록 보기
23/118

★★☆☆☆

알고리즘을 생각하는 과정은 어렵지 않았는데, 입력을 받는 과정이 어려웠다..
C와 같으면서 달라서 뻘짓을 많이했다..(이게 더 심각한거 아닐까)
맨처음에 정수로 입력받아서 처리했다가, int로는 5000자리수를 받을 수 없다는걸 제출하고서야 알아서, 그뒤로 char배열을 거쳤는데..C++에서는 string을통해 편하게 처리할 수 있었다
이게뭐라고 1시간을 풀었는지....

<나의 풀이>

고민도 얼마 안해서 간결한 알고리즘..
끝부터 2자리수, 1자리수로 끊어서 각 경우의 수를 더해주기만 하면 되는 코드였다.
앞에 했던 DP문제와 매우 유사했기때문에 간단했다.
(입력을 못 받을 줄은..)

다른 사람들과 코드 차이는 없었다.

https://github.com/jeongopo/DaliyCodeCpp/commit/08a8fbd7dcabc644b6142b3fde359b823f5d3888

profile
일단 시작하기

0개의 댓글