글 읽기 - 1260번 20% 에서 틀립니다.

stjohn1227 6년 전 0

20%에서 틀렸다고 나오네요

다른분들이 올려주신 예들도 넣으면 다 잘 출력되고,

만들어서 넣어봐도 출력 잘되는데

반례 부탁드립니다!

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {

	static int map[][] = new int[1001][1001];
	static boolean visited[];

	static int N;
	static int M;

	public static void main(String[] args) {

		Scanner scn = new Scanner(System.in);
		N = scn.nextInt();
		M = scn.nextInt();
		int SP = scn.nextInt();

		visited = new boolean[N+1];

		for (int i = 0; i < M; i++) {
			map[scn.nextInt()][scn.nextInt()] = 1;
		}

		System.out.print(SP);
		dfs(SP);

		System.out.println();
		for (int i = 0; i < visited.length; i++) {
			visited[i] = false;
		}
		
		bfs(SP);
	}

	private static void dfs(int startPoint) {
		// TODO Auto-generated method stub

		visited[startPoint] = true;

		
		for (int P = 1; P <= N; P++) {
			if (visited[P] == false && map[startPoint][P] == 1) {
				System.out.print(" " +P);
				dfs(P);
			}
		}
	}

	private static void bfs(int startPoint) {
		// TODO Auto-generated method stub

		Queue<Integer> q = new LinkedList<Integer>();

		q.offer(startPoint);
		visited[startPoint] = true;
		System.out.print(startPoint);
		
				
		int tempP;
		while(!q.isEmpty()) {
			tempP = q.poll();
			
			for(int P=1; P <=N ; P++) {
				if(visited[P]==false && map[tempP][P] == 1) {
					q.offer(P);
					visited[P] = true;
					System.out.print(" "+P);
				}
			}
			
		}
	}
	
}

chogahui05 6년 전 0

아래는 반례고요.

꼭 Integer랑 int의 차이를 알고 넘어가세요. 마구 혼재해서 쓰시는데.
이에 대해서 제가 다른 분들 질문에 답변해 드린적도 상당히 많아요.

명제 1을
int x; Integer(x)와 x는 같다. 라고 한다면

x가 작다면 명제 1이 참이지만 그렇지 않은 경우 거짓이 됩니다.
애초에 객체랑 기본 타입이랑 비교하는데 true가 리턴되진 않겠죠.

2 2
2
2

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

문제

문제

출처

ICPC

1260번 20% 에서 틀립니다.

stjohn1227 6년 전 0

chogahui05 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말