글 읽기 - 반례를 찾아주세요

jojls1004 1년 전 0

예제랑 질문글에 달린 예시들 넣어보았는데 맞게 나오던데 어느 케이스에서 출력값이 잘못됐는지 궁금합니다

import java.io.*;
public class problem {
	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	
	public static void main(String[] args) throws IOException {
		int N = Integer.parseInt(br.readLine()), max = 0;
		int[] friends = new int[N]; //2-친구 수
		boolean[][] isFriend = new boolean[N][N];//친구여부
		
		for(int i = 0; i < N; i++) {
			String list = br.readLine();
			for(int j = 0; j < N; j++) {
				if(list.charAt(j) == 'Y')
					isFriend[i][j] = true;
			}
		}
		
		for(int i = 0; i < N; i++) {
			for(int j = 0; j < N; j++) {
				if(isFriend[i][j]) {
					friends[i]++; //1-친구일 때 2-친구 수 +1 (둘 간의 거리 1)
					for(int k = 0; k < N; k++) {
						if(k != i && isFriend[j][k] && !isFriend[i][k])
							friends[i]++; //2-친구일 때 2-친구 수 +1 (둘 간의 거리 2)
					}
				}
			}
			
			if(friends[i] > max)
				max = friends[i];
		}
		
		bw.write(max + "");
		
		bw.close();
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 찾아주세요

jojls1004 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말