5883 - 아이폰 9S

원 제목 : Cows in a Row

모든 경우의 수에 대해 시뮬레이팅을 해보았다.

예를 들면, 2 7 3 7 7 3 7 5 7 에서 2 가 빠질 경우, 7이 빠질 경우, 3이 빠질 경우...

각 경우에 대해 가장 연속 구간이 긴 길이를 구해서 정답이 될 최대 길이를 갱신했다.

자료구조 map과 vector를 이용했다.

소스 링크