출처 : https://www.acmicpc.net/problem/5893
정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.02/5893.cpp
정말 생각을 많이 했던 문제이다. 우선 N이 1000자리라고 한다. 엄청나게 큰수이므로 문자열로 받아야 한다.
그런데 이건 이진수다. 뭔가 규칙이 반드시 있다는 말이다.
17N은 16N+N이다. 그리고 16N은 이진수로 뒤에 0000붙인것과 같다. 즉 인풋으로 들어오는 값에 0000을 붙이고 원래의 인풋을 더해주면 끝이난다.
계산이 매우 간단해지며 이진수 덧셈만 구하면 끝나는 문제이다.
방법만 생각하면 금방 풀 수 있는 문제이다.
'Algorithm' 카테고리의 다른 글
| [AC] 2239 스도쿠 (0) | 2016.02.24 |
|---|---|
| [AC] 1912 연속합 (0) | 2016.02.24 |
| [AC] 2643 색종이 올려 놓기 (0) | 2016.02.24 |
| [AC] 116500 좌표 정렬하기 (0) | 2016.02.23 |
| [AC] 1327 소트게임 (1) | 2016.02.23 |