[알고리즘-PS] 백준 1105번 팔 자바 문제풀이

문제

해당 포스팅은 백준의 문제 이름 의 접근과 해결 방법을 설명한 글 입니다.
정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다.

1105번: 팔

 

이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자.

 

문제 접근

이번 문제는 그리디 알고리즘으로 풀어볼 수 있다.

 

숫자 a와 b가 입력으로 주어지게 된다면, a와 b 사이에 8이 최소로 들어가는 수가 8을 포함하는 수를 출력하는 것이다.

 

핵심은 다음과 같다.

 

• a와 b가 자리수가 다르다면 무조건 0
• a와 b가 자리수가 같다면 앞자리부터 8이 달라지는 수 이후 부터는 무조건 8이 나오지 않음

정답 코드

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

        String[] lr = br.readLine().split(" ");

        char[] l = lr[0].toCharArray();
        char[] r = lr[1].toCharArray();

        int answer = 0;
        if(l.length == r.length) {
            for (int i = 0; i < l.length; i++) {
                if(l[i] == r[i] && l[i] == '8') {
                    answer++;
                }else if(l[i] != r[i]){
                    break;
                }
            }
        }

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

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

---

정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다.