[Java] 백준 1475번 : 방 번호

1. 문제

https://www.acmicpc.net/problem/1475

1475번: 방 번호

 

 

2. 풀이 과정

1. 문자열로 입력을 받아서, 문자 하나씩 읽으면서 배열에 해당 숫자의 개수가 몇 개인지 count한다.

2. 6과 9는 서로 변환이 가능하므로, (arr[6] + arr[9])/2한 수에서 올림을 한 값으로 고려해준다.

3. 0~8까지 탐색하면서 최대값을 찾아 출력한다. (*9는 6에 반영되었으므로 무시한다.)

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int arr[] = new int[10];
        String input = sc.nextLine();
        for(int i=0; i<input.length(); i++){
            arr[input.charAt(i)-'0']++;
        }

        int res = 0;
        arr[6] = (arr[6]+arr[9]+1)/2;
        for(int i=0; i<=8; i++){
            res = Math.max(arr[i], res);
        }
        System.out.println(res);
    }
}

 

 

결과