코딩테스트 연습/백준

[백준-python] 1065번 : 한수

슈퍼짱짱 2019. 8. 5. 17:25
반응형

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

 

1065번: 한수

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

www.acmicpc.net


코드1

n=int(input());arr=[0]*n
# is한수?
def isOne(v):
    if(v>0 and v<10):return 1 # 1~9 : 1
    v=str(v)
    if len({int(v[i])-int(v[i-1]) for i in range(1,len(v))}) == 1: return 1 
    else : return 0
for i in range(n):
    arr[i] = isOne(i+1)
print(sum(arr))
반응형