2026.03.10 화

오늘 푼 문제는

친구_1058

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class 친구_1058 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());
        char[][] arr = new char[n][n];

        int max_cnt = 0;

        for (int i = 0; i < n; i++) {
            String s = br.readLine();
            for (int j = 0; j < n; j++) {
                arr[i][j] = s.charAt(j);
            }
        }

        for (int i = 0; i < n; i++) {
            int Y_cnt = 0;
            for (int j = 0; j < n; j++) {
                if (i == j) {
                    continue;
                }

                if (arr[i][j] == 'Y') {
                    Y_cnt++;
                } else {
                    for (int k = 0; k < n; k++) {
                        if (arr[i][k] == 'Y' && arr[k][j] == 'Y') {
                            Y_cnt++;
                            break;
                        }
                    }
                }
            }

            max_cnt = Math.max(max_cnt, Y_cnt);
        }
        bw.write(max_cnt + "");
        bw.flush();
        bw.close();
    }
}

바로 친구면 카운트, 바로 친구가 아니라도 다른 친구와의 친구라면 카운트.
n이 50까지로 작게 나와서 3중 반복문으로도 너끈히 풀렸다. easy~

오늘 일찍 자고 내일 종설 회의 잘 해봅시다!