標準1105,8-Greedy

1.アイデア

2.資料構造

3.時間複雑度

コード#コード#

import java.io.*;
import java.util.StringTokenizer;

public class Main2 {
	static String L, R;				// 1 <= L <= R (최대 20억)
	static int minCount;			// 가장 적은 8 개수

	static void solution() {
		// 1) L 의 전체 자릿 수 != R 의 전체 자릿 수인 경우
		if (L.length() != R.length()) {
			minCount = 0;
			return;
		}

		// 2) L 의 전체 자릿 수 == R 의 전체 자릿 수인 경우
		for (int i = 0; i < L.length(); i++) {
			// 서로 자릿 수 값이 다르면, 비교 종료
			if (L.charAt(i) != R.charAt(i))
				break;
			// 각 동일 자릿 수를 비교하여, 8로 같은 자릿 수의 개수
			else if (L.charAt(i) == '8' && R.charAt(i) == '8')
				minCount++;
		}
	}

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(
				new InputStreamReader(System.in)
		);
		StringTokenizer st = new StringTokenizer(br.readLine());

		L = st.nextToken();
		R = st.nextToken();

		solution();
		System.out.println(minCount);
	}
}