| //https://www.acmicpc.net/problem/1065 #include <iostream> |
| using namespace std; |
| int main() |
| { |
| int n,cnt; |
| cin >> n; |
| cnt=n; |
| for(int i=1; i<=n; i++) |
| { |
| int now=i; |
| int diff=now%10-(now%100)/10; |
| while(now/10>0) |
| { |
| if(now%10-(now%100)/10 != diff) {cnt--; break;} |
| now/=10; |
| } |
| /********* |
| while(now>0) |
| { |
| if(now%10-(now%100)/10 != diff) {cnt--; break;} |
| now/=10; |
| if(now<10) break; |
| } |
| *************/ |
| } |
| cout << cnt; |
| } |
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
| 180129_14888_연산자 끼워넣기 (0) | 2018.01.29 |
|---|---|
| 180127_2309_일곱 난쟁이 (0) | 2018.01.27 |
| 180126_2819_격자판의 숫자 이어 붙이기 (0) | 2018.01.26 |
| 180126_2616_소형기관차 (0) | 2018.01.26 |
| 180126_1328_고층 빌딩 (0) | 2018.01.26 |