백준 1110번.java

2020-03-31

⏱ 5 min.

baekjoon, java

백준 문제 중 풀었던 문제를 다시 풀어보는중 처음 풀었을때도 고생했고, 다시 풀어도 고생한 문제를 정리해보려고 한다. 한시간 이상 풀었는데, 풀고나니까 민망하다… 그럼에도 다시 한 번 공개적으로 정리를 해야 다음번에는 술술 풀 수 있을것이란 기대를 안고 정리해본다..

1110번 문제 링크

문제

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보다 작거나 같은 정수이다.

예) 25

출력

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

예) 4

내가 작성한 답안

import java.util.Scanner;

public class Main {

   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
		
      int init = sc.nextInt();
      int firstNum = init/10;
      int secondNum = init%10;
      int num = (secondNum*10) + ((firstNum+secondNum)%10);
      int cycle = 1;
		
      while(init!=num) {
         firstNum = num/10;
         secondNum = num%10;
         num = (secondNum*10) + ((firstNum+secondNum)%10);
         cycle+=1;
      }
		
      System.out.println(cycle);
		
   }
}

처음에 작성할 땐 do-while문으로 해결했는데, 이번엔 do-while을 사용할 생각을 못하고 다소 장황하게(?) 작성했다. do-while문으로 하더라도 성능은 별 차이가 없는 것 같지만, 가독성이 더 높으니 do-while문을 사용하는게 더 좋을것 같다.

이 문제를 푸는데 어려웠던건 문제를 파악하는 것이었다. 10의 자리수와 1의 자리수로 구분해서 1의 자리수를 10으로 곱하고 다시 (10의자리수+1의자리수)의 1의자리수를 더해야 새로운 수로 정의하는데, 내 머리로 받아들이는데는 좀 복잡하지 않았나 싶다…

또 %를 써야하는데 /를 쓴다던가 하는 실수때문에 IDE에서 테스트해보면 계속 무한루프에 빠지는 에러가 있었으며, while문의 조건을 잘못 작성해서 또 무한루프가 발생한다던가..

지금 코드를 다시 봐도 어렵기는 커녕 쉬운 문제인데, 문제를 제대로 파악을 못해서 오래 걸린 것 같다.

DevQuiz

문제

입력

출력

내가 작성한 답안