[백준-1475] 방 번호 - Java

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

1475번: 방 번호

백준 1475번 방 번호 자바 풀이

난이도: 실버5

 

 

9를 6으로 취급하였다. 

0~8까지 배열을 만들어 몇 번 나왔는지 확인한다.

따라서 6일 때 2로 나누어 몇번 나왔는지 홀수 / 짝수에 따라 확인한다.

배열을 돌며 최대값을 구한다.

 

코드

import java.util.*;

public class back1475 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        int arr[]=new int[9];

        String str=scanner.nextLine();

        int max=0;

        for(int i=0;i<str.length();i++){

            int temp=Integer.parseInt(str.substring(i, i+1));

            if(temp==9){

                arr[6]++;

            }else{

                arr[temp]++;

            }

        }

        for(int i=0;i<arr.length;i++){

            if(i==6){

                if(arr[i]%2==0){

                    max=Math.max(max,arr[i]/2);

                }else{

                    max=Math.max(max,(arr[i]/2)+1);

                }

            }else{

                max=Math.max(max,arr[i]);

            }

        }

        System.out.println(max);

    }

}