본문 바로가기

CS/알고리즘

[백준] 1110번 : 더하기 사이클

문제

 

[문제 출처] : https://www.acmicpc.net/problem/1110

 

풀이 방법

 

문제를 보고 생각난 방법은 다음과 같다.

1) input이라는 변수에 입력값을 저장한다.

2) b라는 변수에 일의 자리를 저장한다. 
   (이때, 일의 자리는 십과 나머지 연산하여 구한다.) 
3) a라는 변수에 십의 자리를 저장한다.
   (이때, 십의 자리는 일의 자리를 빼고 십으로 나누어 구한다.)

4) c라는 변수에 a+b값을 저장한다.
5) result라는 변수에 b*10+c%10을 저장한다.

6) length(사이클의 길이)를 하나씩 늘려준다.
7) result가 input과 같아질 때까지 위의 2~6 과정을 실시한다.

 

이와 같은 방법으로 짠 코드는 다음과 같다.

 

 

결과는!

 

'CS > 알고리즘' 카테고리의 다른 글

[DFS&BFS] 개념 정리 및 구현  (0) 2021.02.27
[백준] 10818번 : 최소, 최대  (0) 2020.01.15
[백준] 10828번 : 스택  (0) 2019.12.26
[백준] 10773번 : 제로  (0) 2019.12.26
[백준] 2941번 : 크로아티아 알파벳  (0) 2019.12.23