글 읽기 - 어느 부분에서 논리적인 오류가 있는지 알 수 있을까요? 반례 부탁드립니다.

coconutes 4년 전 0

디버깅이 좀 어려워 Method를 여러번 사용하여 코드를 잘게 쪼개어 봐도

어디서 오류가 난건지 찾기가 힘드네요. 테스트케이스는 통과하는데 어떤 값에서 오류가 나오는지

반례좀 찾아주실 수 있나요?

import java.util.*;
public class Main {
	static boolean[] check;
	static String[] visited;
	
	public static int getL(int n) {
		
		int value = (n % 1000) * 10;
		return value + n / 1000; 
	}
	
	public static int getR(int n) {
		
		int value = (n % 10) * 1000;
		return value + n / 10;
		
	}
	
	public static boolean visit(int n) {
		if(check[n] ==  false) return true;
		else return false;
	}
	public static void makeVisited(Queue<Integer> q, String[] visited, int current, int next, char order) {
		
			q.add(next);
			visited[next] = visited[current] +  order;
//			System.out.println(next);
			check[next] = true;
			
			
		
	}

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

		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		
		for(int i = 0; i < n ; i++) {
			Queue<Integer> q = new LinkedList<Integer>();
			check = new boolean[100001];
			visited = new String[100001];
			int start = sc.nextInt();
			int end = sc.nextInt();
			
			
			q.add(start);
			visited[start] = "";
			
			while(!q.isEmpty()) {	
				int current = q.poll();
				
				if(current == end) break;
				
				// Case of D
				int D = current * 2 > 10000 ? (current *2) % 10000 : current * 2;
				if(visit(D)) makeVisited(q, visited, current, D, 'D');
				
				int S = current == 0 ?  10000 : current;
				S = S - 1;
//				int S = current == 0  ? 9999 :  current - 1;
				if(visit(S)) makeVisited(q, visited, current, S, 'S');
				
				int L = getL(current);
				if(visit(L)) makeVisited(q, visited, current, L, 'L');
				
				int R = getR(current);
				if(visit(R)) makeVisited(q, visited, current, R, 'R');
				
			}
			
			for(int j = 0; j <visited[end].length(); j++) {
				System.out.print(visited[end].charAt(j));
			}
			System.out.println();
		}
		
		sc.close();
		
	}

}

djm03178 4년 전 1

5000에 D 연산을 하면 10000이 아니라 0이 되어야 하고, 1에 S 연산을 하면 10000이 아니라 0이 되어야 합니다.

https://ideone.com/1rVSBr

djm03178 4년 전 1

그리고 예제는 테스트케이스가 아니라 예제 또는 샘플 케이스이고, 틀렸습니다는 오류가 아니라 틀린 것입니다.

테스트케이스: 프로그램을 시험하기 위한 모든 종류의 케이스를 포함하는 말. 즉, 채점할 때 사용된 '틀렸습니다'를 띄운 케이스도 테스트케이스 중 하나.
오류(에러): 컴파일 에러 또는 런타임 에러

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

문제

문제

출처

ICPC

어느 부분에서 논리적인 오류가 있는지 알 수 있을까요? 반례 부탁드립니다.

coconutes 4년 전 0

djm03178 4년 전 1

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말