#include #include using namespace std; int main() { int n; cin >> n; string arr[n]; for (int i = 0; i < n; i++) cin >> arr[i]; int max_candy = 1; for (int i = 0; i < n; i++) { int temp_max = 1; int temp = 1; for (int j = 1; j < n; j++) { if (arr[i][j] == arr[i][j - 1]) temp_max++; else { temp = temp_max; temp_max = 1; } } temp_max = max(temp_max, temp); max_candy = max(max_candy, temp_max); } // 세로 for (int i = 0; i < n; i++) { int temp_max = 1; int temp = 1; for (int j = 1; j < n; j++) { if (arr[j][i] == arr[j - 1][i]) temp_max++; else { temp = temp_max; temp_max = 1; } } temp_max = max(temp, temp_max); max_candy = max(max_candy, temp_max); } for (int i = 0; i < n; i++) { for (int j = 0; j < n - 1; j++) { swap(arr[i][j], arr[i][j + 1]); for (int x = 0; x < 2; x++) { int temp_max = 1; int temp = 1; for (int k = 1; k < n; k++) { if (arr[k][j + x] == arr[k - 1][j + x]) temp_max++; else { temp = temp_max; temp_max = 1; } } temp_max = max(temp, temp_max); max_candy = max(max_candy, temp_max); } swap(arr[i][j], arr[i][j + 1]); swap(arr[j][i], arr[j + 1][i]); for (int x = 0; x < 2; x++) { int temp_max = 1; int temp = 1; for (int k = 1; k < n; k++) { if (arr[j + x][k] == arr[j + x][k - 1]) temp_max++; else { temp = temp_max; temp_max = 1; } } temp_max = max(temp, temp_max); max_candy = max(max_candy, temp_max); } swap(arr[j][i], arr[j + 1][i]); } } cout << max_candy; return 0; }

제출 #46421

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: