[JAVA-자바] 1107번: 리모컨

 

1.현재 채널은 100이다.

2.채널의 범위는 0~500000이다.

3.+- 버튼을 사용하여 채널을 증감시킬수 있다.

4.버튼은 0부터9까지 있으며, 고장나있을수있다.

 

풀이:

채널의 범의가 0부터 500000까지인데, -버튼으로 이동하는것까지 감안해서 0부터 999999까지 반복문을 돌며

모든 채널에 대해서 버튼을 누르는 횟수를 계산하여 최솟값을 선택하면 됩니다.

 

 

소스코드:

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class Main {
    // 바로 누를수 있는 길이 리턴
    public static int isValidChannel(int targetChannel, boolean[] buttons) {
        int length = 0;

        if (targetChannel == 0) { // 특수케이스
            return !buttons[0] ? 0 : 1;
        }

        while (targetChannel > 0) {
            if (!buttons[targetChannel % 10]) {
                return 0; // 고장나서 바로 입력못함
            }
            targetChannel /= 10;
            length++;
        }
        return length;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int targetChannel = Integer.parseInt(br.readLine());
        int brokenButtonCount = Integer.parseInt(br.readLine());

        boolean[] buttons = new boolean[10];
        Arrays.fill(buttons, true);

        // 버튼 고장난게 있을 때만 입력받음
        if (brokenButtonCount != 0) {
            String[] data = br.readLine().split(" ");
            for (int i = 0; i < brokenButtonCount; i++) {
                buttons[Integer.parseInt(data[i])] = false;
            }
        }
        br.close();

        int minLength = Math.abs(100 - targetChannel);

        // 채널은 0~500000까지이므로 위 아래 탐색을 위해 999999까지 반복
        for (int i = 0; i <= 999999; i++) {
            int length = isValidChannel(i, buttons);
            if (length != 0) { // 바로 누를 수 있다면
                int buttonCount = length + Math.abs(i - targetChannel); // 버튼 횟수 + 부족한 이동횟수
                minLength = Math.min(minLength, buttonCount);
            }
        }

        bw.write(String.valueOf(minLength));

        bw.flush();
        bw.close();
    }
}

 

글의 내용 중 잘못된 점이나 수정이 필요한 부분, 혹은 궁금한 사항이 있다면 언제든 댓글로 남겨주시면 감사하겠습니다.

여러분의 피드백은 더 나은 글을 작성하는 데 큰 도움이 됩니다. 감사합니다.