티스토리 뷰
728x90
반응형
https://www.acmicpc.net/problem/1065
내 코드
def check(num):
n = str(num)
arr =[]
flag=0
for i in range(len(n)-1):
if len(arr)==0:
arr.append(int(n[i+1])-int(n[i]))
else:
if arr[0]!=int(n[i+1])-int(n[i]):
flag=1
return False
if flag==0:
return True
n = int(input())
sum=0
for i in range(1,n+1):
if check(i):
sum+=1
print(sum)
숫자를 문자열로 변환하고, 만약 arr이 비어있다면 다음 자릿수에서 현재 자릿수를 뺀 값을 arr에 넣어준다.
arr이 있다면, arr에 들어있는 값과 자릿값들의 차를 비교한다.
만약 arr에 들어있는 값과 차가 다르면, False를 리턴하고, 끝까지 비교했을 때 모두 동일하다면 True를 리턴한다.
반응형
'알고리즘 > Baekjoon' 카테고리의 다른 글
[CodingTest] 백준 #10870 피보나치 수 5 (0) | 2021.12.05 |
---|---|
[CodingTest] 백준 #10872 팩토리얼 (2) | 2021.12.05 |
[CodingTest] 백준 #4673 셀프 넘버 (0) | 2021.12.01 |
[CodingTest] 백준 #15596 정수 N개의 합 (0) | 2021.12.01 |
[CodingTest] 백준 #2581 소수 (0) | 2021.12.01 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- python
- javascript
- Django
- Oracle
- 자바스크립트
- 단계별로풀어보기
- baekjoon
- 스프링
- 정렬
- 자바
- web
- 큐
- CSS
- 파이썬
- 덱
- bootstrap
- 장고
- jsp
- 문자열
- append
- 브루트 포스
- 프로그래머스
- 고득점 키트
- jQuery
- R
- Case When
- html
- 백준
- brute force
- Java
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
글 보관함