[백준/BOJ] 백준 25241번 : 가희와 사직 구장

https://www.acmicpc.net/problem/25241 25241번: 가희와 사직 구장 1번을 빨간색, 2번을 파란색, 3번을 검은색이라고 하였을 때 아래와 같이 배치하는 것이 최적입니다. [그림 3] 최적으로 배치한 경우 이때, 매력은 999 (1번과 2번이 인접하므로) + 333 (1번과 3번이 인 www.acmicpc.net 삼총사의 위치가 될 지점을 정해서, 해당 삼총사가 인접하는지 확인하며 삼총사로 인해 얻어지는 값을 구하고, 삼총사 위치를 제외한 남은 위치들 중 점수의 상위 N-3 개의 점수를 구해서 삼총사가 아닌 다른 멤버들로 인해 얻어지는 최댓값을 구하여 문제를 해결했다. 삼총사의 위치를 구하는 방법은 이전 삼총사의 위치 행의 오른쪽 열이나, 아래쪽 모든 행의 모든 열을 확인하..

2023.04.11