[C++]백준 - 1105번 문제

1105번: 팔 (acmicpc.net)

1105번: 팔

 

1105번 : 팔

---

L과 R이 주어진다. 이때, L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오.

 

입력

---

첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다.

 

 

출력

---

첫째 줄에 L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오.

 

 

 

---

 

생각해 볼 점

---

L과 R중 R이 무조건 큽니다.

 

8이 가장 적게 들어있는 경우를 생각해보면,

 

왼쪽부터 L과 R 모두가 같은 자릿수에서 8을 갖고 있으면 무조건 8을 쓸 수 밖에 없습니다.

 

예시) L = 888/ R = 889

 

하지만, 둘 중 하나라도 8을 가지고 있지 않으면 8을 안써도 되겠죠?

 

예시) L = 88580 / R = 95980

 

90000이 8을 한개도 안쓰는 숫자이니까 이 예시의 경우, 답은 0개입니다.

 

그래서.. 답을 구하는 방법은

 

오른쪽부터 동일한 자릿수를 비교하면서, 8의 갯수를 세어줍니다.

 

같은 자릿수라면 보류, 다른 자릿수라면 세던 갯수를 0으로 초기화합니다.

 

같은 자릿수인데, 그 숫자가 8이라면 갯수를 하나 증가시킵니다.

 

 

예시 ) L = 88580 / R = 88880

 

1. 0 & 0 -> 보류 / 갯수 = 0

2. 8 & 8 -> 증가 / 갯수 = 1

3. 5 & 8 -> 초기화 / 갯수 = 0

4. 8 & 8 -> 증가 / 갯수 = 1

5. 8 & 8 -> 증가 / 갯수 = 2

 

답 : 2

 

예시 2) L = 8 / R = 18

 

1. 8 & 8 -> 증가 / 갯수 = 1

2. 0 & 1 -> 초기화 / 갯수 = 0 

 

답 : 0

코드

---

#include <iostream>
using namespace std;
int main()
{
	int L, R;
	scanf("%d %d", &L, &R);
	
	int ans = 0;
	while (R)
	{
		int unit_l = L % 10, unit_r = R % 10;
		L /= 10; R /= 10;
		if (unit_l == unit_r)
		{
			if (unit_l == 8) ans++;
			continue;
		}
		else ans = 0;
	}
	printf("%d", ans);
	return 0;
}

 

그 외

---