[백준/파이썬] #1065 한수

문제 링크: 1065번: 한수 (acmicpc.net)

1065번: 한수

---

코드 구상

작성 코드

def Hansu(N):
  if N < 100:
      return N
  else:
      cnt = 0 
      for i in range(100, N + 1):
          hund = i // 100
          ten = (i % 100) // 10
          one = (i % 100) % 10
          if (hund - ten) == (ten - one):
              cnt += 1
      return 99 + cnt

N = int(input())
print(Hansu(N))

 

 

• C언어로 작성했을 때와 다르게 메모리가 크고 시간이 오래걸리는 이유를 모르겠다..