이 영역을 누르면 첫 페이지로 이동
묵성이 블로그의 첫 페이지로 이동

묵성이

페이지 맨 위로 올라가기

묵성이

DIY를 많이 좋아하는 학생입니다:)

백준 Kotlin 1110번 : 더하기 사이클

  • 2021.09.22 23:11
  • 배우는 즐거움/알고리즘 공부

 

 

1110번: 더하기 사이클

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음,

www.acmicpc.net

문제

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.

26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다.

위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다.

N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. N은 0보다 크거나 같고, 99보다 작거나 같은 정수이다.

출력

첫째 줄에 N의 사이클 길이를 출력한다.

import java.util.*

fun main() = with(Scanner(System.`in`)) {
  var num1 : Int = nextInt()
  var count : Int = 0

  var temp1 : Int 
  var temp2 : Int
  var temp3 : Int
  var temp4 : Int
  var temp5 : Int

  temp5 = num1

  while(true){
    temp1 = temp5 / 10
    temp2 = temp5 % 10
    temp3 = (temp1 + temp2 ) % 10
    temp4 = (temp2 * 10) + temp3
    temp5 = temp4
    count += 1

    temp3 = temp1 + temp2
    
    if(num1 == temp5) break
  }
  println(count)
}
저작자표시 비영리 변경금지 (새창열림)

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • 백준 Kotlin 4673번 : 셀프 넘버

    백준 Kotlin 4673번 : 셀프 넘버

    2021.09.22
  • 백준 Kotlin 2884번 : 알람 시계

    백준 Kotlin 2884번 : 알람 시계

    2021.09.22
  • 백준 Kotlin 10951번 : A+B -4

    백준 Kotlin 10951번 : A+B -4

    2021.09.22
  • 백준 Kotlin 10952번 : A+B -5

    백준 Kotlin 10952번 : A+B -5

    2021.09.22
다른 글 더 둘러보기

정보

묵성이 블로그의 첫 페이지로 이동

묵성이

  • 묵성이의 첫 페이지로 이동

검색

메뉴

  • 홈
  • IT소식
  • 만드는 즐거움
  • 여가생활

카테고리

  • 전체보기 (160)
    • 소소한 재미 (58)
      • IT소식 (16)
      • 유틸리티 (7)
      • 설치강의 (3)
      • OS (11)
      • 하드웨어 (3)
      • 기타 (13)
      • 잡담 (5)
    • 창작의 공간 (19)
      • 아두이노 (16)
      • 아이디어로 만들기 (3)
    • 배우는 즐거움 (7)
      • Android (1)
      • Server (0)
      • C (5)
      • c# (4)
      • Java (3)
      • 커스텀 맥 (5)
      • 알고리즘 공부 (25)
      • 공부방 (1)
    • 리뷰 (17)
    • 즐거운 여가생활 (13)
      • 게임 (2)
      • 기타 (2)
      • 음악 (8)

나의 외부 링크

  • Creeper's Box
  • 알라의 블로그

정보

Mookseong의 묵성이

묵성이

Mookseong

블로그 구독하기

  • 구독하기
  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. © Mookseong. Designed by Fraccino.

티스토리툴바