Algorithm/Backjoon
<1105> 팔
gambae
2022. 3. 27. 15:06
https://www.acmicpc.net/problem/1105
1105번: 팔
첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
풀이과정
1. l과r의 자리수가 틀리면 답은 무조건 0이다.
2. 두숫자의 값이 같고 8이면 cnt에 1를 더해준다.
정답
느낀점
1. 무작정 count함수를 썻지만 효율적이지 않았다.
2. 경우의수를 제대로 떠올리지 못했다.