문제 링크 백준 28303 : 자석 문제 동일한 크기의 정사각형 모양의 칸 N개가 1번부터 N번까지 일렬로 배열된 실험대가 있다. 이 실험대의 i번 칸에는 에너지 상수 ai가 설정되어 있으며, 외부의 배터리와 연결되어 있다. 이하는 실험대에 일자 모양 자석 하나를 설치하려 한다. 자석의 크기는 2부터 N까지 이하가 임의로 설정할 수 있으며, 한쪽 끝에 한 칸 크기의 N극이 있고 반대쪽 끝에 한 칸 크기의 S극이 있다. 자석의 양 극은 각각 정확히 하나의 칸 위에 놓여야 한다. 자석을 실험대에 설치하면 배터리의 에너지가 변하는데, 다음 3가지 현상이 동시에 발생한다. 자석의 N극이 놓인 칸의 에너지 상수만큼 배터리에 에너지가 충전된다. 자석의 S극이 놓인 칸의 에너지 상수만큼 배터리의 에너지가 소모된다. ..
