[BOJ 25212] 백준 25212번 - 조각 케이크

		2022 인하대학교 프로그래밍 경진대회(IUPC) 풀이
A		[BOJ 25205] 경로당펑크 2077
B		[BOJ 25206] 너의 평점은
D		[BOJ 25208] 새벽의 탐정 게임
E		[BOJ 25209] 샤카샤카
F		[BOJ 25210] 정사각형 세기
G		[BOJ 25212] 조각 케이크
H		[BOJ 25214] 크림 파스타
I		[BOJ 25215] 타이핑

1. 문제

$25212$. 조각 케이크 (2022 인하대학교 프로그래밍 경진대회(IUPC) G번)

백준 25212번 - 조각 케이크 (https://www.acmicpc.net/problem/25212)

2. 풀이

$1\leq N \leq 10$이기 때문에, $2^{10}=1024$여서 브루트포스가 충분히 가능하다.

bitmasking을 활용해서 켜진 bit(1)의 케이크를 사용하는 방식으로 모든 케이스를 탐색한다. 케이크 크기가 분수이므로, 분모와 분자를 따로 나누고 두 분수를 더하는 함수를 만들어 실행시킨다.

합이 $\frac{99}{100}$ 이상 $\frac{101}{100}$ 이하인지 확인해야 하므로, 두 분수의 크기를 비교하는 함수를 만들어 실행시킨다.

3. 채점 결과

4. 회고

이상&이하가 아닌 초과&미만으로 구현하여 WA를 받았다.

5. 코드