글 읽기 - 왜 틀렸을까요....

tjgy9023 5년 전 0

단절선은 무조건이고

단절점은 제일 끝단 일때랑 N = 2 일떄 빼고 다이지않나요....

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br =new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int N = Integer.parseInt(br.readLine())+1;
		ArrayList<Node>[] aLists = new ArrayList[N];
		ArrayList<Pair> pairs = new ArrayList<>();
		ArrayList<String> ans = new ArrayList<>();
		
		
		for(int i = 0; i < N; i ++) {
			aLists[i] = new ArrayList<>();
		}
		
		for(int i = 0; i < N - 2; i ++) {
			st = new StringTokenizer(br.readLine());
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			aLists[a].add(new Node(b));
			pairs.add(new Pair(a, b));
		}
		
		int q = Integer.parseInt(br.readLine());
		
		for(int i = 0; i < q ; i++) {
			
		st = new StringTokenizer(br.readLine());
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			if(a == 1) {
				if(isCutVer(b, aLists)) {
					ans.add("yes");
				}else {
					ans.add("no");
				}
			}else {
					ans.add("yes");
			}			
		}
		for(String str : ans)
			System.out.println(str);
		
	}
	
	public static boolean isCutVer(int vertax, ArrayList<Node>[] aLists) {
		
		if(vertax == 1) {
			if(aLists[vertax].size() < 2) {
				return false;
			}else {
				return true;
			}
		}
		
		if(aLists[vertax].size() > 0){
				return true;
		}else {
				return false;
		}
		
	}
	
}

class Pair{
	int x,y;
	public Pair(int x, int y) {
		super();
		this.x = x;
		this.y = y;
	}
}

class Node{
	int adjVertax;
	public Node(int adjVertax) {
		super();
		this.adjVertax = adjVertax;
	}
}

bluespace 4년 전 0

N == 2 일때도 절단점이더라구요..

저도 N == 2 만 예외처리 했다가 틀렸었는데 이 부분 지우니 맞네요;;

raboribus 1년 전 0

현재는 n = 2일 때 단절점이 아닌 것으로 채점됩니다.

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

문제

문제

출처

ICPC

왜 틀렸을까요....

tjgy9023 5년 전 0

bluespace 4년 전 0

raboribus 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말