따로 문제 링크도 없고. 검색해봐도 적절히 나오는게 없어서 질문 올려봄.


매번 한 변의 길이가 s인 정사각형 2차원 배열이 주어지고, 도로의 폭 k가 주어짐.

여기서 s는 6이고 k는 2야.


이 때, 십자선을 만들었을 때, 그 안의 원소의 합이 최소인 경우를 찾아야 함.

참고로 십자선이라고 해서 무조건 배열 중앙에 있어야하는 건 아니고, 배열 귀퉁이를 포함해도 됨.


이걸 푸는 방법이 어떤 게 있을까? 난 처음에 가로선 세로선 나눠서

가로선이 최소인 경우 + 세로선이 최소인 경우 - 중간에 만나는 지점

이렇게 접근했는데, 각각이 최소라고 해서 합쳤을 때 최소가 보장이 안되더라


너희들은 어떻게 풀 것 같냐