백준 1065번 - python3

박우영·2022년 12월 26일
0

백준 단계별

목록 보기
29/85
post-custom-banner

https://www.acmicpc.net/problem/1065

문제)

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오.

입력)

첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.

출력)

첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다.

예제 입력1)

110

예제 출력1)

99

예제 입력2)

1

예제 출력2)

1

시간 제한: 1초 / 메모리 제한: 128MB

문제 풀이)

기존에 2중 for 문을 통해서 치환을한다면
ex) 11 같은경우
1
1
로 출력이 되기때문에 각 자리수 비교하기 위해 리스트형태로 바꿔주어야한다.

post-custom-banner

0개의 댓글