728x90
반응형
문제 링크
문제 접근
// 접근:한수의 정체가 정확이 무엇인지 생각 => 한자리,두자리수는 무조건 한수
문제 풀이
// 풀이:완전탐색 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)
반응형
'Algorithm_BOJ(백준) > 완전탐색(Brute Force)' 카테고리의 다른 글
[백준 2798 python파이썬] 블랙잭 (0) | 2021.02.08 |
---|---|
[백준 2798 c++] 블랙잭 (0) | 2021.02.08 |
[백준 1065 c++] 한수 (0) | 2021.02.08 |
[백준 1018 python파이썬] 체스판 다시 칠하기 (0) | 2021.02.04 |
[백준 1018 c++] 체스판 다시 칠하기 (0) | 2021.02.04 |