반응형
https://www.acmicpc.net/problem/1110
1110번: 더하기 사이클
0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음,
www.acmicpc.net
소스코드
풀이
처음 문제를 읽었을 때 입력 받은 수를 어떻게 나눠서 더해줘야 할지 고민할 수도 있습니다 !
이 문제와 같은 경우에는 입력 수를 10으로 나눈 몫과 10으로 나눈 나머지를 활용하여 연산을 할 수 있습니다.
이러한 연산으로 나온 결과 + 입력 받은 수의 일의 자리를 십의 자리로 더해주면 한번의 과정이 끝나게 됩니다 !
이러한 과정을 무한 반복하여 만드는 값이 입력 값과 같아지면 반복문을 종료하고 연산 횟수를 출력해줍니다.
반응형