글 읽기 - 문제 20%에서 틀리다고 나옵니다.

fullmoon88 6년 전 0

질문 검색해서 반례를 모두 적용해봤는데 모두 맞게 나오는데

제 코드에서 어떤 문제가 있는 지 확인 부탁드립니다.

package algo;

import java.util.*;

public class M1260 {

	static int[][] map;	
	
	public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);
		int vCount = scan.nextInt();
		map = new int[1000][1000];

		int eCount = scan.nextInt();
		int vStart = scan.nextInt();

		for (int i =0;i<eCount;i++) {
			int v1 = scan.nextInt() - 1;
			int v2 = scan.nextInt() - 1;

			map[v1][v2] = 1;
			map[v2][v1] = 1;
			
		}
		
		findDFS(vStart-1);
		findBFS(vStart -1);
	}

	private static void findDFS(int vStart) {
		LinkedList<Integer> path = new LinkedList<>();
		path.add(vStart);
		Stack<Integer> stack = new Stack<Integer>();
		
		int[][] cloneMap = new int[map.length][map.length];
		
		for (int i = 0 ; i<map.length;i++) {
			System.arraycopy(map[i], 0, cloneMap[i], 0, map.length);
			
		}
		
		stack.add(vStart);
		
		while (!stack.isEmpty()) {
			int vCurrent = stack.peek();
			int vNext = findNext(vCurrent, cloneMap);
			
			if (vNext != -1) {
				stack.add(vNext);
				
				if (!path.contains(vNext)) {
					path.add(vNext);
				}
				
			}
			else {
				stack.pop();
			}
			
		}
		
		for (Integer n : path) {
			System.out.print((n +1) + " ");
		}
		System.out.println();

	}
	
	private static void findBFS(int vStart) {
		LinkedList<Integer> path = new LinkedList<>();
		path.add(vStart);

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

		int[][] cloneMap = new int[map.length][map.length];

		for (int i = 0 ; i<map.length;i++) {
			System.arraycopy(map[i], 0, cloneMap[i], 0, map.length);
			
		}

		queue.add(vStart);
		
		while (!queue.isEmpty()) {
			int vCurrent = queue.peek();
			
			int vNext = 0;
			boolean hasV = false;
			while ((vNext  = findNext(vCurrent, cloneMap)) != -1) {
				queue.add(vNext);
				if (!path.contains(vNext)) {
					path.add(vNext);
				}
				
				hasV = true;
			}

			if (!hasV) {
				queue.remove();
			}

		}
		for (Integer n : path) {
			System.out.print((n+1) + " ");
		}		
		System.out.println();

	}

	private static int findNext(int vCurrent, int[][] cloneMap) {

		for (int i = 0; i< cloneMap.length;i++) {
			if (cloneMap[vCurrent][i] !=0) {
				cloneMap[vCurrent][i] = 0;
				cloneMap[i][vCurrent] = 0;
				return i;
			}
		}
		return -1;
	}

}

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

문제

문제

출처

ICPC

문제 20%에서 틀리다고 나옵니다.

fullmoon88 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말