방 번호

문제 풀러가기

1475

코드

import java.util.*;
import java.io.*;

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    String s = br.readLine();

    int[] arr = new int[10];
    int set = 0;

    for(int i = 0; i < s.length(); i++) {
      arr[s.charAt(i) - '0']++;
    }

    int k = arr[6] + arr[9];

    if(k % 2 == 0) {
      arr[6] = k / 2;
      arr[9] = k / 2;
    } else {
      arr[6] = k / 2 + 1;
      arr[9] = k / 2 + 1;
    }

    for(int i : arr) {
      set = Math.max(set, i);
    }

    System.out.println(set);
  }
}

설명

입력된 숫자의 개수에 따라 세트 수를 출력하면 된다. 이 때 6과 9는 하나로 취급하여 짝수개인지 홀수개인지 파악한 후 홀수개면 한 세트가 추가되는 식으로 처리한다.