글 읽기 - 5567 결혼식 질문

hsu0103 4년 전 0

1과 친구인 사람들은 list1에,

1과 친구의 친구인 사람들을(list1에 포함된 사람들의 친구인 사람들을) list2에 저장한 다음,

list1과 list2의 사이즈를 더해서 출력했습니다.

논리의 틀린 점이나, 반례를 제시해주시면 감사하겠습니다.

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		int u = sc.nextInt();
		int[] me = new int[u];
		int[] you = new int[u];
		for (int p = 0; p < u; p++) {
			me[p] = sc.nextInt();
			you[p] = sc.nextInt();
		}
		ArrayList<Integer> list1 = new ArrayList<Integer>();
		for (int p = 0; p < u; p++) {
			if (me[p] == 1 && !list1.contains(you[p])) {
				list1.add(you[p]);
			}
		}
		//System.out.println(list1.toString());
		ArrayList<Integer> list2 = new ArrayList<Integer>();
		for (int p = 0; p < list1.size(); p++) {
			for (int q = 0; q < u; q++) {
				if (me[q] == list1.get(p) && !list1.contains(you[q]) && !list2.contains(you[q])) {
					list2.add(you[q]);
				}
			}
		}
		//System.out.println(list2.toString());
		System.out.println(list1.size() + list2.size());
		sc.close();
	}
}

jisunpark95 4년 전 1

2 1

3 1

이거 하면 0 나오네요! 원래 output은 2가 나와야 한대요..(다른 질문 답변에 있는 거 돌려보니까)

hsu0103 4년 전 1

입력

첫째 줄에 상근이의 동기의 수 n (2 ≤ n ≤ 500)이 주어진다. 둘째 줄에는 리스트의 길이 m (1 ≤ m ≤ 10000)이 주어진다. 다음 줄부터 m개 줄에는 친구 관계 a_i b_i가 주어진다. (1 ≤ a_i < b_i ≤ n) a_i와 b_i가 친구라는 뜻이며, b_i와 a_i도 친구관계이다.

이렇게 되어있어서 당연히 입력값이
a_ib_i
이 순서대로 입력된다고 생각해서 소스를 덜 작성했네요.. 감사합니다!

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

문제

문제

출처

ICPC

5567 결혼식 질문

hsu0103 4년 전 0

jisunpark95 4년 전 1

hsu0103 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말