gambae programing

<1105> 팔 본문

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.  경우의수를 제대로 떠올리지 못했다.

'Algorithm > Backjoon' 카테고리의 다른 글

<14469> 소가 길을 건너간 이유3  (0) 2022.03.27
<1417> 국회의원 선거  (0) 2022.03.27
<1448> 삼각형 만들기  (0) 2022.03.27
<13413> 오셀로 재배치  (0) 2022.03.25
<4889> 안정적인 문자열  (0) 2022.03.25
Comments