[백준] 25193번: 곰곰이의 식단 관리 (파이썬)

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

 

수학(?) 문제였다.

치킨의 개수를 C, 치킨 외 음식의 개수 O라고 하자.

예를 들어 C=5일 때, O가 1이면 벽으로 나눌 수 있는 구역은 2가 되고, O가 2이면 구역은 3개가 된다.

그러므로 O에 1을 더한 값에 C를 나눈 값을 올림한 것이 답이된다.

import math

num = int(input())
arr = input()
c,o = 0, 0 #c: 치킨, o: 치킨 외 다른 음식

for food in arr:
    if food == 'C':
        c += 1
    else:
        o += 1

result = math.ceil(c/(o+1))
print(result)