[BOJ 2632] 피자판매

[sh0723]

풀이 요약

• 각 피자에서 만들 수 있는 원형 연속 조각 합을 모두 계산해 합별 경우의 수 배열에 기록합니다.
• 빈 조각 선택을 위해 합 0을 1회 포함하고, 한 판 전체를 고르는 경우는 시작점 중복을 피하기 위해 별도로 1회만 더합니다.
• 목표 크기 tar에 대해 A 피자 합이 i일 때 B 피자 합이 tar - i인 경우의 수를 곱해 누적합니다.
• 모든 조각 크기가 양수이므로 부분합이 목표 크기를 넘으면 해당 시작점 탐색을 중단해 불필요한 계산을 줄입니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2632%EB%B2%88-%ED%94%BC%EC%9E%90%ED%8C%90%EB%A7%A4

문제

• BOJ 2632
• 제목: 피자판매

Closes #212