#include #include using namespace std; int imageRecog(char** picture, int n) { int area = 0; for (int i = 0; i < n; i++) { int j = 0; while(j < n) { // 현재 행에서 j번째 칸의 색을 기준으로 연속된 블록을 찾는다. char current = picture[i][j]; int blockLength = 0; while(j + blockLength < n && picture[i][j + blockLength] == current) blockLength++; if(i == 0) { // 첫 행은 모든 블록을 새 영역으로 카운트. area++; } else { bool connectedAbove = false; // 블록 내의 모든 열에 대해 바로 위 행(i-1)에서 같은 색이 있는지 검사. for(int k = j; k < j + blockLength; k++) { if(picture[i-1][k] == current) { connectedAbove = true; break; } } if(!connectedAbove) area++; } // 현재 블록 전체를 건너뛰고 다음 블록으로 진행 j += blockLength; } } return area; } void changePic(char** picture, int n) { for (int i = 0; i < n; i++){ for (int j = 0; j < n; j++){ if (picture[i][j] == 'G') picture[i][j] = 'R'; } } } int main() { int n; int normal = 0, sick = 0; scanf("%d", &n); // n x n 배열 동적 할당 char** picture = new char*[n]; for (int i = 0; i < n; i++){ picture[i] = new char[n]; } // 입력: 각 행의 n개의 문자를 읽음 for (int i = 0; i < n; i++){ for (int j = 0; j < n; j++){ scanf(" %c", &picture[i][j]); } } // 일반인의 영역 수 계산 normal = imageRecog(picture, n); // 색약인의 경우: 'G'를 'R'로 변경한 후 다시 영역 수 계산 changePic(picture, n); sick = imageRecog(picture, n); printf("%d %d", normal, sick); // 동적 할당 해제 for (int i = 0; i < n; i++){ delete [] picture[i]; } delete [] picture; return 0; }

제출 #13523

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: