글 읽기 - 1260번 자바 질문있습니다 죽어도 안됩니다

moonnyeon 4년 전 0

진짜 제 코드가 더럽긴하지만 진짜 게시판 다돌아봐도 웬만한 반례들은 다 돌아가는데 왜 틀렸는지가 너무 궁금합니다 코드는 더럽지만 코드를 봐주셔도 감사하고 아니면 반례를 하나만 찾아주셔도 너무 감사할것 같습니다

import java.util.Scanner;
import java.util.StringTokenizer;
import java.util.Queue;
import java.util.Deque;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.LinkedList;
import java.io.IOException;

public class Main {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String s = br.readLine();
		StringTokenizer st = new StringTokenizer(s, " ");
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		int V = Integer.parseInt(st.nextToken());

		int BFSV;
		Deque<Integer> q = new ArrayDeque<>();

		BFSV = V;

		int[][] temp = new int[N][N];

		int[][] bfstemp = new int[N][N];
		boolean[][] check = new boolean[N][N];
		for (int i = 0; i < M; i++) {
			String edge = br.readLine();
			StringTokenizer st1 = new StringTokenizer(edge, " ");
			int a = Integer.parseInt(st1.nextToken());
			int b = Integer.parseInt(st1.nextToken());
			temp[a - 1][b - 1] = 1;
			temp[b - 1][a - 1] = 1;
		}
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				bfstemp[i][j] = temp[i][j];
			}
		}
		int mn = 0;
		boolean tx = false;
		System.out.print(V + " ");
		for (int k = 0; k < N - 1; k++) {

			int a = V;

			for (int j = N - 1; j >= 0; j--) {
				if (temp[a - 1][j] == 1 && check[a - 1][j] != true && check[j][a - 1] != true)// 체크 구별 해야함
				{

					if (q.contains(j + 1)) {
						if (j + 1 == q.peek()) {
							tx = true;
							check[a - 1][j] = true;
							check[j][a - 1] = true;
						}
					}
					if (tx != true) {
						q.offerFirst(j + 1);
						check[a - 1][j] = true;
						check[j][a - 1] = true;
					}
					tx = false;
				}
			}

			if (q.isEmpty() == false) {
				int qq = a;

				V = q.poll();
				if (qq != V) {

					System.out.print(V + " ");
					mn++;
				}
			}
		}
		while (q.isEmpty() == false) {

			q.poll();

		}

		//////////////////////////////// BFS

		Queue<Integer> bfsq = new LinkedList<Integer>();
		int[][] bfscheck = new int[N][N];
		int asd = 0;
		System.out.println();
		System.out.print(BFSV + " ");
		int bfsa = 0;
		boolean xx = false;
		for (int a = 0; a < N; a++) {
			for (int i = 0; i < N; i++) {
				bfsa = BFSV;
				if (temp[bfsa - 1][i] == 1 && bfscheck[bfsa - 1][i] != 1 && bfscheck[i][bfsa - 1] != 1)// 조건 추가
				{
					if (bfsq.contains(i + 1))

					{

						xx = true;
						bfscheck[bfsa - 1][i] = 1;
						bfscheck[i][bfsa - 1] = 1;
					}
					if (xx == false) {
						bfsq.offer(i + 1);
						bfscheck[bfsa - 1][i] = 1;
						bfscheck[i][bfsa - 1] = 1;

					}
					xx = false;
				}
			}
			if (bfsq.isEmpty() == false) {

				if (asd != N - 1) {
					BFSV = bfsq.poll();

					System.out.print(BFSV + " ");

					asd++;

				}
			}

		}

	}

}

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

문제

문제

출처

ICPC

1260번 자바 질문있습니다 죽어도 안됩니다

moonnyeon 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말