글 읽기 - [java] 반례좀 찾아주세요 제발 ㅠㅠ

woojin96 2년 전 0

게시판에 있는 반례는 모두 통과하는데

코드 돌리면 바로 틀렸습니다가 뜹니다 ㅠㅠ

반례좀 부탁드립니다 ㅠㅠ

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

public class num16928 {
	static int board[];
	static boolean check[];
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		board=new int[101];
		check=new boolean[101];
		for (int i = 0; i < a+b; i++) {
			board[sc.nextInt()]=sc.nextInt();
		}


		bfs(1);
		
		System.out.println(board[100]);
		for (int i = 1; i <= 100; i++) {
			System.out.print(board[i]+" ");
			if(i%10==0)
				System.out.println();
		}
		
		
		

	}
	private static void bfs(int x) {
		Queue<Integer> q=new LinkedList<>();
		q.add(x);
		check[x]=true;
		while(!q.isEmpty()) {
			int temp=q.poll();	
			for (int i = 1; i <= 6; i++) {
				int newx=temp+i;
				if(isNotWall(newx)&&!check[newx]&&board[newx]==0) {
					q.add(newx);
					check[newx]=true;
					board[newx]=board[temp]+1;
				}else if(isNotWall(newx)&&!check[newx]&&board[newx]!=0) {
					q.add(board[newx]);
					check[board[newx]]=true;
					board[board[newx]]=board[temp]+1;
					check[newx]=true;
					
				}
			}
			
		}
		
		
	}
	
	private static boolean isNotWall(int x) {
		if(x>=1&&x<=100) {
			return true;
		}
		return false;
	}

}

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

문제

문제

출처

ICPC

[java] 반례좀 찾아주세요 제발 ㅠㅠ

woojin96 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말