1058 친구

package baekjoon;
//1.브루트포스(완전탐색)
import java.io.*;
import java.util.Arrays;
public class b1058 {
 
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int N = Integer.parseInt(br.readLine());
        char isFriend[][] = new char[N][N]; //주어진 그래프
        int result[] = new int[N]; //각 노드의 친구 수 저장
        char mark[][] = new char[N][N]; //친구로 이미 등록 되었는지 유무 체크 
        
        String st;
        for(int i = 0; i < N; i++) {
            st = br.readLine();
            for(int k = 0; k < N; k++) {
                isFriend[i][k] = st.charAt(k); 
            }
        }
        
        for(int i = 0; i < N; i++) {
            for(int k = 0; k < N; k++) {
                if(isFriend[i][k] == 'Y') {
                    if(mark[i][k] == 0) {
                        result[i]++;
                        mark[i][k] = 1;
                    }
                    for(int j = 0; j < N; j++) {
                        if(isFriend[k][j]=='Y' && mark[i][j] == 0 && i != j) {
                            result[i]++;
                            mark[i][j] = 1;
                        }
                    }
                }
            }
        }
//        for(int i = 0; i < N; i++) {
//            System.out.printf(isFriend[i] + " ");
//        }
        Arrays.sort(result);
        /*
         * toString()과 valueOf의 차이점
         * 두 메소드 모두 String으로 변환하지만 대상이 null값인 경우 valueOf는 null이라는 문자열로,
         * toString은 NPE를 발생 (Null Pointer Exception) 
         */
        bw.write(String.valueOf(result[N-1])); //정렬 후 가장 큰 값 출력 
        bw.close();
        //bufferedWriter의 경우 버퍼를 잡아놓았기 때문에 flush()나 close()를 호출해서 뒤처리 필요. 
        /*
         * bw.write(s);//출력
        bw.newLine(); //줄바꿈
        bw.flush();//남아있는 데이터를 모두 출력시킴
        bw.close();//스트림을 닫음
         */
    }
 
}