피자판매
-
[백준]2632: 피자판매 - JAVA문제풀이/백준 2021. 7. 17. 16:51
[백준]2632: 피자판매 2632번: 피자판매 첫 번째 줄에는 손님이 구매하고자 하는 피자크기를 나타내는 2,000,000 이하의 자연수가 주어진다. 두 번째 줄에는 A, B 피자의 피자조각의 개수를 나타내 는 정수 m, n 이 차례로 주어진다 (3 ≤ m, n www.acmicpc.net 풀이 🪑 손님이 원하는 크기의 피자만큼 판매할 수 있는 경우의 수를 계산하는 문제로 다양한 풀이 방법이 존재하는 문제이다. 먼저 문제의 조건 부터 정리해 보자. A, B의 피자는 다양한 크기의 여러 조각으로 나누어져 있다. 한 종류의 피자를 2조각 이상 판매시 연속된 조각으로 잘라 판매하며 피자 조각의 크기 합이 주문한 크기가 되어야 한다. 판매한 피자 조각는 A조각으로만 이루어 질 수 있고, B조각으로만 이루어 질..