반응형

Prob


Approach

1~2 자리 숫자는 무조건 한수

3자리의 숫자부터 검사 시작

맨 앞자리와 그 앞자리(3자리 수부터 검사 시작하므로 무조건 존재)의 차를 구하고

등차인지 체크


Code

n = int(input())
m_cnt = 0
m_tmp = 0
for i in range(1, n + 1):
    m_str = str(i)
    m_sub = 0
    if len(m_str) < 3:
        m_cnt += 1
    else:
        m_sub = int(m_str[0]) - int(m_str[1])
        for j in range(len(m_str) - 1):
            if int(m_str[j]) - int(m_str[j + 1]) != m_sub:
                m_tmp = 1
                break

        if m_tmp == 1:
            m_tmp = 0
        else:
            m_cnt += 1
print(m_cnt)

 

출처

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

반응형
블로그 이미지

Refrin

일상생활 끄적 IT 프로젝트 끄적