공부/알고리즘 공부2025. 10. 3. 09:24[BOJ C++] 1105번 - 팔
문제 L과 R이 주어진다. 이때, L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오. 문제 접근이 문제는 그리디 알고리즘으로 8이 가장 적게 들어갈 때를 찾는 것이다.만약 88~88 사이의 범위에서 찾는다면, 88밖에 없으므로 2가 답이고, 800~899는 8XX일 것이므로 1이 답이다.여기서 알 ..
