[백준-자바] 25193번 곰곰이의 식단 관리 / 2022.05.15

 

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

25193번: 곰곰이의 식단 관리

 

 

import java.util.Scanner;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        String chicken = sc.next();
        int notC = 0;
        for(int i=0; i<N; i++){
            if(chicken.charAt(i)!='C')
                notC++; // C가 아닌것의 개수
        }
        int C = N-notC; // C의 개수
        int na = C%(notC+1); // C를 notC+1 등분한 후 나머지
        if(na==0){ // 나머지가 0개면 1을 안 더해줘도 됨
            System.out.println(((C-na)/(notC+1)));
        } else { // 1을 더해주면 됨
            System.out.println(((C-na)/(notC+1))+1);
        }
    }
}

 

* 나머지가 0이라면 따로 빼둔 C가 없기 때문에 각 그룹에 하나씩 더해주지 않아도 됨