[백준][C++] 2632번: 피자판매 <132>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 연속된 부분합의 수를 잘 구해야 하는 문제이다. 우선 input 범위가 1000 까지라고 명시되어있으니, 그냥 O(n^2) 방식으로 2중 for문 돌면서 구하는 방식으로 합을 구하면 된다. (ps O(n^2) 알고리즘은 input이 1만까지 안정권 이라 알고있다) 우선 문제에서 주어진 예시를 생각해 보자. 합으로 7을 만들어야 하며, vec1(2, 2, 1, 7, 2) 와 vec2(6, 8, 3) 으로 피자가 나뉘어 져 있는 상황이다. 우선 vec1에서 합으로 나올 수 있는 모든 가능한 경우를 count 해야 한다. 총 원소의 수는 5개이니 최대 4개까지 만 사용하여 가능한 경우의 수..........

[백준][C++] 2632번: 피자판매 <132>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 2632번: 피자판매 &lt;132&gt;