히그미의 개발일기

문제

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.

단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);

        int N = s.nextInt(); //입력받는 문자열의 수
        s.nextLine(); //nextInt() 다음 개행 문자 읽기
        int result = 0; //그룹 단어의 수
        char prev = 0; //비교할 이전 문자
        for(int i = 0; i < N; i++){ //문자열의 개수만큼 반복
            boolean flag = true; //그룹 단어인지 체크하는 boolean
            String word = s.nextLine(); //입력한 문자열 읽어오기
            ArrayList alpha = new ArrayList(); //문자 중복 체크를 하기 위한 문자열의 문자를 저장해둘 배열
            for(int j = 0; j < word.length(); j++){ //문자열의 길이만큼 반복
                if(j == 0){ //맨 앞의 문자일 경우 이전 문자와 비교하지 않고 배열에 문자 저장 
                    alpha.add(word.charAt(j));
                }else{ //그 이후의 문자일 경우
                    if(prev != word.charAt(j)){ //이전 문자와 비교해서 다른 문자일 경우
                        if(alpha.contains(word.charAt(j))) flag = false; //문자가 배열에 있는 경우 연속되지 않고 중복된 문자이기 때문에 flag를 false로 변경
                        else alpha.add(word.charAt(j)); //문자가 배열에 없는경우 배열에 저장
                    }
                }
                prev = word.charAt(j); //이전 문자에 현재 문자 대입
            }
            if(flag == true) result++; //flag값이 true라면 그룹단어이기때문에 result 증가
        }
        System.out.println(result);
        s.close();
    }
}

문제

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의 사이클의 길이를 구하는 프로그램을 작성하시오.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);

        int N = s.nextInt();
        int a, b, c, n;

        if(N < 10) a = 0;
        else a = N / 10;

        b = N % 10;

        c = 1;
        while (true){
            n = a + b;
            n = (b * 10) + (n % 10);
            a = b;
            b = n % 10;
            if(N == n) break;
            else c++;
        }
        System.out.println(c);
        s.close();
    }
}