백준 3085번 사탕 게임

문제

문제 출처 : https://www.acmicpc.net/problem/3085

풀이

Vertical Horizontal 함수로 사탕 위치 교체후의 가로 세로 모든 이어진 사탕 갯수중 최대 값을 갱신시킨다.

결국 브루트포스 알고리즘으로 사탕 위치를 가로세로 방향으로 모두 교체해봤을 때 최대 값을 출력하였다.

C++ 소스코드