글 읽기 - 반례가 궁금합니다.

publu05 4년 전 0

게시판에 있는 반례 전부 찾아서 돌려봤는데, 맞게 나오는데요.

반례 혹은 제가 놓친 부분이 뭐가 있을까요?

알려주시면 감사하겠습니다.

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

public class Main {
	static int subin;
	static int sis;
	static boolean[] visited;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		subin = sc.nextInt();
		sis = sc.nextInt();

		if (subin > sis) {
			int tmp = sis;
			sis = subin;
			subin = tmp;
		}

		int[] map = new int[sis + 1];
		visited= new boolean[100000+1];
		bfs(subin, 0);

	}

	static class Node {
		int dis;
		int cnt;

		Node(int dis, int cnt) {
			this.dis = dis;
			this.cnt = cnt;
		}
	}

	static int[] d = { -1, +1, 2 };

	static void bfs(int r, int cnt) {
		Queue<Node> queue = new LinkedList<>();
		queue.add(new Node(r, cnt));
		visited[r]=true;
		
		while (!queue.isEmpty()) {
			Node n = queue.poll();
			if (n.dis == sis) {
				System.out.println(n.cnt);
				break;
			}

			for (int i = 0; i < 3; i++) {
				int new_n = 0;
				if (i == 2) {
					new_n = n.dis * 2;
				} else {
					new_n = n.dis + d[i];
				}

				//System.out.println(new_n);
				if(new_n<0 || new_n > 100000) continue;
				
				if (!visited[new_n]) {
					queue.add(new Node(new_n, n.cnt + 1));
					visited[new_n]=true;
				}
			}
		}

	}
}

djm03178 4년 전 0

package는 지워야 하고, 메인 클래스의 이름은 Main이어야 합니다.

publu05 4년 전 0

제출 시 당연히 지워서 제출했습니다. 혼동드려 죄송하며, 코드 내 논리오류만 봐주시면 감사하겠습니다.

djm03178 4년 전 1

답변자의 입장에서는 전혀 당연하지 않습니다. 실제로도 그 때문에 틀리는 질문을 수도 없이 봐왔기 때문입니다. 앞으로 질문을 할 때는 반드시 제출했던 코드 그대로를, 제출했던 코드 주소에 가서 복사를 해와주시기 바랍니다.

15~19번째 줄만 지우면 맞습니다. 수빈이가 동생을 찾아가는 것과 동생이 수빈이를 찾아가는 것은 전혀 같지 않습니다. 입력이 4 2인 경우를 생각해 보세요.

publu05 4년 전 0

해결되었습니다.

또, 앞으로 질문 할 때에는 제출코드를 그대로 가져오도록 하겠습니다.

감사합니다.

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

문제

문제

출처

ICPC

반례가 궁금합니다.

publu05 4년 전 0

djm03178 4년 전 0

publu05 4년 전 0

djm03178 4년 전 1

publu05 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말