글 읽기 - (java) 두 코드가 무슨 차이가 있는지 모르겠습니다.

noble5712 3년 전 0

위 코드는 틀린거고 아래는 맞았는데, 로직은 같아보이는데 무슨 차이가 있을까요?

import java.io.*;
import java.util.*;
public class Q1107 {

	static ArrayList<Integer> al;
	static int target;
	public static void main(String[] args) throws IOException{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		target = Integer.parseInt(br.readLine());
		int broken = Integer.parseInt(br.readLine());
		al = new ArrayList<>();
		
		StringTokenizer s = new StringTokenizer(br.readLine());
		
		for(int i = 0; i < broken; i++) {
			al.add(Integer.parseInt(s.nextToken()));
		}
		
		int ans = Math.abs(100 - target);
		
		if(target != 100) {
			for(int i = 0; i <= 999999; i++) {
				ans = Math.min(solve(i), ans);
			}
		}
		
		System.out.println(ans);
	}
	
	static int solve(int i) {
		
		int check = i, length = 0;
		
		while(check != 0) {
			if(al.contains(check%10)) {
				return Integer.MAX_VALUE;
			}
			check /= 10;
			length++;
		}
		
		if(i == 0 && !al.contains(0)) length = 1;
		
		return length + Math.abs(target - i);		
	}
}

===================================================
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Test {
	static List<Integer> list = new ArrayList<>();
	
	private static int chk(int num) {
		int length = 0;
		if(num == 0) return list.contains(num)? 0 : 1;
		
		while(num > 0) {
			if(list.contains(num % 10)) return 0;
			
			length++;
			num /= 10;
		}
		return length;
	}
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int chanel = scan.nextInt(), m = scan.nextInt();
		
		while(m-- > 0) list.add(scan.nextInt());
		
		int min = Math.abs(chanel - 100);
		for(int i = 0; i <= 999999; i++) {			
			int length = chk(i);
      
			if(length > 0) min = Math.min(min, Math.abs(chanel - i) + length);
		}
		System.out.print(min);
	}
}

dldyddlwl 3년 전 0

반례]

0 1 2 3 4 5 7 8 9

틀린 코드] 3

맞는코드] 4

이유)

아래의 solve함수에 있는 if문

i == 0 이고 고장난 버튼에 0이 없는 경우에 길이를 1로 합니다.

그런데, i == 0 이고 고장난 버튼이 0이 아닌 경우, length가 0이 되고 math.abs(target-i) 를 리턴하게 되고, 이건 위의 반례와 같은 경우에 위험합니다.

맞는 코드의 경우 length가 0인 경우는 애초에 확인도 하지 않는 방식을 취하고 있습니다.

따라서, solve 함수에서 length가 0인 경우에 처리할 수 있는 것이 필요합니다. 그리고 자꾸 런타임에러가 나길래 살펴보니, 뭔가 입력에 문제가 있더라고요. (아마도 토큰?)

맞는 코드의 입력 부분(스캐너)을 사용하니까 잘 나왔습니다! 저도 계속 확인하느라 답변이 늦어 죄송합니다!

if(i == 0 && !al.contains(0)) length = 1;

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

문제

문제

출처

ICPC

(java) 두 코드가 무슨 차이가 있는지 모르겠습니다.

noble5712 3년 전 0

dldyddlwl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말