공부 기록장
[백준 - Python] 1065. 한수 본문
https://www.acmicpc.net/problem/1065
코드
n = int(input())
count = 0
for num in range(1, n+1):
numStr = list(map(int, str(num)))
if num < 100:
count += 1
elif numStr[2] - numStr[1] == numStr[1] - numStr[0]:
count += 1
print(count)
문제를 푸는데 특별한 아이디어가 필요하지는 않았다.
다만, N이 1000보다 작거나 같은 자연수로 주어지기 때문에
더 쉬운 논리로 풀 수 있는 것을
복잡하게 for문을 돌리려고 했다.
주어지는 입력들의 범위를 잘 확인하자!
100보다 작은 수들은 무조건 한수 조건을 만족하고
문제에서 N은 1000보다 작거나 같다고 했는데
1000은 한수가 아니므로
나머지 세 자리 수에 대하여
등차수열인지를 확인하면 된다.
'코딩 테스트 > 백준 문제 풀이' 카테고리의 다른 글
[백준 - Python] 1182. 부분수열의 합 (완전 탐색) (0) | 2024.01.30 |
---|---|
[백준 - Python] 1436. 영화감독 숌 (완전 탐색) (0) | 2024.01.30 |
[백준 - Python] 7568. 덩치 (완전 탐색) (0) | 2024.01.28 |
[백준 - Python] 1018. 체스판 다시 칠하기 (완전 탐색) (0) | 2024.01.28 |
[백준 - Python] 2231. 분해합 (완전 탐색) (2) | 2024.01.27 |