[백준/BOJ] 백준 23032번 : 서프라이즈~

https://www.acmicpc.net/problem/23032 23032번: 서프라이즈~ 쿠기는 가톨릭대학교 컴퓨터정보공학부 학부장이다. 곧 다가오는 시험 기간에 학생들에게 힘을 주고자 간식 행사에 안심 스테이크를 주려고 한다. 컴퓨터정보공학부에는 N명의 학생이 있는데, www.acmicpc.net 1~n-1 지점을 모두 중간지점으로 해보면서, 해당 중간지점을 기준으로 왼쪽(left ~ 중간지점) 구역의 합과 오른쪽(중간지점+1 ~ right) 구역의 합의 차이를 작게 만들도록 left와 right를 움직여 가며 문제를 해결했다. 코드 #include #include #include using namespace std; int n; int weight[2005]; int psum[2005]; int..

2023.10.25