글 읽기 - 37%에서 틀렸다고 나옵니다.

clcell3 6년 전 1

다른 질문들에 있는 반례 모두 잘 돌아가는데... 어디서 걸리는지 당췌 모르겠습니다.

도와주십시오 ㅠㅠ

// 2017-07-22
// 리모컨
// 1. 100번에서 + - 로만 이동한다.
// 2. 숫자를 지정 입력 후 이동한다.

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {new Main();}
	boolean isBroken[] = new boolean[10];
	public Main() {
		Scanner sc = new Scanner(System.in);
		int target = sc.nextInt(), b = sc.nextInt(); 
		for(int i = 0; i<b; i++){
			isBroken[sc.nextInt()] = true;
		}
		int t_up = target, t_down = target, directCost = Math.abs(target - 100), cost = directCost;
		while(t_up <= 999900){
			if(tran_pos(t_up)) {
				cost = String.valueOf(t_up).length() + t_up - target;
				break;
			}
			t_up++;
			if(t_down < 0) continue;
			if(tran_pos(t_down)) {
				cost = String.valueOf(t_down).length() + target - t_down;
				break;
			}
			t_down--;
		}
		System.out.println(cost < Math.abs(target - 100) ? cost : Math.abs(target - 100));
		sc.close();
	}
	
	private boolean tran_pos(int num){
		char[] n_str = String.valueOf(num).toCharArray();
		for(int i = 0; i<n_str.length; i++){
			if(isBroken[n_str[i]-48]) return false;
		}
		return true;
	}
	
}

sait2000 6년 전 3

하면 뭐 나오나요? 9에서 하나 옮기면 되니까 답이 2인 것 같은데요.

clcell3 6년 전 1

감사합니다!

up을 보고 down을 했더니 target이 10일 때 11과 9로 분기 하는데, 그 때 11이 누를 수 있는 수가 되면서 (1)(1)(down) 총 3번이 먼저 리턴 되버리는 논리 오류였습니다.

down 후 up으로 수정하여 (9)(up) 총 2번으로 나오게 if문의 위치만 바꾸어 주었습니다.

// 2017-07-22
// 리모컨
// 1. 100번에서 + - 로만 이동한다.
// 2. 숫자를 지정 입력 후 이동한다.
// 수정  - down 후 up

import java.util.Scanner;

public class Q1107 {
	public static void main(String[] args) {new Q1107();}
	boolean isBroken[] = new boolean[10];
	public Q1107() {
		Scanner sc = new Scanner(System.in);
		int target = sc.nextInt(), b = sc.nextInt(); 
		for(int i = 0; i<b; i++){
			isBroken[sc.nextInt()] = true;
		}
		int t_up = target, t_down = target, directCost = Math.abs(target - 100), cost = directCost;
		while(t_up <= 999900){
			if(t_down>=0 && tran_pos(t_down)) {
				cost = String.valueOf(t_down).length() + target - t_down;
				break;
			}
			if(tran_pos(t_up)) {
				cost = String.valueOf(t_up).length() + t_up - target;
				break;
			}
			t_up++;
			t_down--;
		}
		System.out.println(cost < directCost ? cost : directCost);
		sc.close();
	}
	
	private boolean tran_pos(int num){
		char[] n_str = String.valueOf(num).toCharArray();
		for(int i = 0; i<n_str.length; i++){
			if(isBroken[n_str[i]-48]) return false;
		}
		return true;
	}
}

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

문제

문제

출처

ICPC

37%에서 틀렸다고 나옵니다.

clcell3 6년 전 1

sait2000 6년 전 3

clcell3 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말