3085번

1. 행검사

열검사 할때, 배열 범위를 벗어나지않게 주의하기

if(candy[i][j]== candy[i][j+1]) {

cnt++;

}이 코드때문에

for(int j=0;j<n-1;j++)

j가 n-1전까지

 

2.

for(int i=0;i<n;i++) {

int cnt = 1; // 이거 초기화 꼭 해주기!!

for(int j=0;j<n-1;j++) { //배열 범위 벗어나지않게 주의

if(candy[i][j]== candy[i][j+1]) {

cnt++;

}

else {

cnt =1;

}

if(maxCount <cnt) {

maxCount =cnt; //cnt1값 저장

}

 

}

}

 

3. 문자열 CCP를 차례로 배열에 저장하고 싶다

     1) 일단 Stirng str = sc.next(); 입력받고

     2) str.charAt(j); 문자열의 각 인덱스에 접근하고 해당위치에 있는 문자를 반환한다

 

4. 가로방향/ 세로방향

인접한 사탕 교한한다 (tmp 사용 ) -> 최대 캔디 개수 구한다 -> 다시 복원시킨다.

 

5.

for(int i=0;i<n;i++) {

for(int j=0;j<n-1;j++) {

if(candy[j][i] != candy[j+1][i]) {  // 이렇게 쓴 이유는 [i][j]라고 쓰나 [j][i]라고 쓰나 상관없지만 배열 순서를 고려하면 [j][i]로 쓰는게 더 적절함

char tmp = candy[j][i];

candy[j][i] = candy[j+1][i];

candy[j+1][i]= tmp;

 

 

maxCandy2 = Math.max(maxCandy2, findCandy(candy, n));

tmp = candy[j][i];

candy[j][i] = candy[j+1][i];

candy[j+1][i]= tmp;

}

}

}

 

 

 

package boj;

import java.util.Scanner;

public class BOJ_3085 {
// 인접한 서로 다른 사탕 2개 고르기
// 두개 위치바꾸기
// 행검사 인접한 행이 같은 사탕일경우 최대길이
// 열검사
	
	//3
	//CCP
	//CCP
	//PPC
	public static int findCandy(char [][]candy, int n) {
		
		int maxCount = 0;			
		//행 검사
		for(int i=0;i<n;i++) {
			int cnt = 1;
			for(int j=0;j<n-1;j++) { //배열 범위 벗어나지않게 주의
				if(candy[i][j]== candy[i][j+1]) {
					cnt++;
				}
				else {
					cnt =1;
				}
				if(maxCount <cnt) {
					maxCount =cnt; //cnt1값 저장
				}
				
			}
		}
		//열 검사
		for(int i=0;i<n;i++) {
			int cnt = 1;
			for(int j=0;j<n-1;j++) {
				if(candy[j][i]== candy[j+1][i]) {
					cnt++;
				}
				else {
					cnt =1;
				}
				if(maxCount<cnt) {
					maxCount =cnt; // 순서 헷갈리면 노노
				}
				
			}
		}
		return maxCount;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		char candy[][] = new char [n][n];
		
		for(int i=0;i<n;i++) {
			String row = sc.next();//CCP 입력받고
			for(int j=0;j<n;j++) {
				candy[i][j] = row.charAt(j); // 문자열 row의 각 인덱스에 접근하고 해당 위치에 있는 문자를 반환 // C // C // P 반환 
			}
		}
		
		int maxCandy1 = 0;
		int maxCandy2 = 0;

		// 가로 방향으로 인접한 사탕 교환하기
		for(int i=0;i<n;i++) {
			for(int j=0;j<n-1;j++) {
				if(candy[i][j] != candy[i][j+1]) {
					char tmp = candy[i][j];
					candy[i][j] = candy[i][j+1];
					candy[i][j+1]= tmp;
					
				
				
				maxCandy1 = Math.max(maxCandy1,findCandy(candy, n));
			
				tmp = candy[i][j];
				candy[i][j] = candy[i][j+1];
				candy[i][j+1]= tmp;
			}	
			}
		}
		
		// 세로 방향으로 인접한 사탕 교환하기
				for(int i=0;i<n;i++) {
					for(int j=0;j<n-1;j++) {
						if(candy[j][i] != candy[j+1][i]) {
							char tmp = candy[j][i];
							candy[j][i] = candy[j+1][i];
							candy[j+1][i]= tmp;
						
						
						maxCandy2 = Math.max(maxCandy2, findCandy(candy, n));
						tmp = candy[j][i];
						candy[j][i] = candy[j+1][i];
						candy[j+1][i]= tmp;
					}
				}
			}
		if(maxCandy1 >= maxCandy2) {
			System.out.println( maxCandy1);
		}
		else {
			System.out.println( maxCandy2);
		}

}
	}