본문 바로가기

Algorithm_BOJ(백준)/완전탐색(Brute Force)

[백준 1065 python파이썬] 한수

728x90
반응형

문제 링크

www.acmicpc.net/problem/1065

 

 

 

문제 접근

// 접근:한수의 정체가 정확이 무엇인지 생각 => 한자리,두자리수는 무조건 한수

 

 

 





 

문제 풀이

// 풀이:완전탐색 2중반복문으로 1,2자리수일때와 3자리수 이상일 때로 나누어 한수 검사함

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

주의

 

 

 

 

개념

 

 

 

 

 

 

소스코드

# 주의: 문자에서 각 자리 숫자 뽑을 때 문자끼리 못빼서 자료형 변환 해야함
n = input()
result=0
fori in range(1,int(n)+1):
  ifi>=1 andi<=99:
result+=1
  else:
c=0
num = str(i)
diff = int(num[0])-int(num[1]) # 주의: 문자끼리 못빼서 자료형 변환 해야함
    forj in range(len(num)-1):
      ifdiff != int(num[j])-int(num[j+1]):
        break
      else:
c+=1
    ifc == len(num)-1:
result+=1
print(result)
반응형