Problem : https://www.acmicpc.net/problem/5676 25241번: 가희와 사직 구장 1번을 빨간색, 2번을 파란색, 3번을 검은색이라고 하였을 때 아래와 같이 배치하는 것이 최적입니다. [그림 3] 최적으로 배치한 경우 이때, 매력은 999 (1번과 2번이 인접하므로) + 333 (1번과 3번이 인 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:13:38 문제 설명 더보기 오늘은 ACM-ICPC 대회 전 날이다. 상근이는 긴장을 풀기 위해서 팀원들과 근처 술집으로 갔다. 상근이와 친구들은 다음 날 있을 대회를 연습하기 위해서 작은 게임을 하기로 했다. 먼저, 선영이는 상근이에게 총 N개의 정수로 이루어진 수열..