[브루트 포스] BOJ 1105 팔

https://www.acmicpc.net/problem/1105

1105번: 팔

문제 해결 알고리즘

 

L부터 R까지 수에 8이 들어있는 개수 중 최솟값을 출력해준다.

(이 때, 최솟값이 0이면 더 이상의 연산은 불필요하므로 바로 출력해준다.)

 

소스 코드

 

#include <bits/stdc++.h>
using namespace std;

int main(){
	long long L, R; cin >> L >> R;
	int result = 99;
	
	for(long long i=L;i<=R;i++){
		
		long long num = i;
		int temp_result = 0;
		
		while(num != 0){
			if(num % 10 == 8) temp_result ++;
			num/=10;
		}
		
		result = min(temp_result, result);
		
		if(result == 0) break;
	}
	
	cout << result;
}