안즈는 생일선물로 조각 케이크를 잔뜩 받았다.
+ +케이크를 먹고 행복해하던 안즈는, 남은 케이크를 정리해 냉장고에 넣는 귀찮은 일을 해야 한다는 사실을 깨닫고 말았다.
+ +결국 안즈는 케이크를 정리하는 좋은 방법을 알아냈다. 남은 조각 케이크들을 모아 케이크 한 판으로 만들어 버리는 것이다! 조각 케이크들의 크기의 합이
그런데 안즈는 문득, 조각 케이크들을 골라서 한 판으로 만들 수 있는 경우의 수가 몇 가지나 되는지 궁금해졌다.
+ +하지만 그 순간 안즈는 매우 귀찮아졌기 때문에, 여러분에게 해결을 부탁했다.
+ +### 입력 + +첫째 줄에 남은 조각 케이크의 개수
둘째 줄에 각 조각 케이크의 크기를 나타내는 정수
조각 케이크들을 골랐을 때, 고른 조각 케이크를 모두 합쳐서 케이크 한 판으로 만들 수 있는 경우의 수를 출력한다.
+ diff --git a/백준/Silver/25212. 조각 케이크/조각 케이크.py b/백준/Silver/25212. 조각 케이크/조각 케이크.py new file mode 100644 index 0000000..8bf1d7c --- /dev/null +++ b/백준/Silver/25212. 조각 케이크/조각 케이크.py @@ -0,0 +1,21 @@ +import sys +from itertools import combinations + +input = sys.stdin.readline + +n = int(input()) +arr = list(map(int, input().split())) +total = 0 + +translate_arr = [0] * n + +for i in range(n): + translate_arr[i] = 1 / arr[i] + +for i in range(1, n+1): + for j in combinations(translate_arr, i): + k = sum(j) + if(k>=0.99 and k<=1.01): + total+=1 + +print(total) \ No newline at end of file