백준/단계별로 풀어보기(6단계)

1065번

지원인데요 2022. 1. 21. 14:12
728x90
반응형

단계별로 풀어보기 6단계 문제입니다.

https://www.acmicpc.net/problem/1065

 

1065번: 한수

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나

www.acmicpc.net

N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출려한 문제입니다.

실버 4 티어의 제 기준 높은 문제입니다. 

한수는 어떤 양의 정수의 각 자리가 등차수열을 이루는 수를 말합니다.

그렇다면 두 자리의 숫자는 무조건 등차수열을 이루겠죠!

그래서 두 자리 숫자는 모두 한수입니다.

반복문을 통해 두 자리는 모두 한수라 취급하여 카운트를 세주고 그 이외의 경우를 생각해봅시다.

예를 들어 세 자릿수 100이 있습니다. 100을 각 자릿수를 알아보려면 문자열로 바꾼 후 리스트에 넣으면 ['1', '0', '0']로 변환할 수 있습니다. 

 

코드는 다음과 같이 구성하였습니다.

 

점점 더 흥미가 생기는 PS, 꾸준히 해봐야겠습니다.

반응형

'백준 > 단계별로 풀어보기(6단계)' 카테고리의 다른 글

4673번  (0) 2022.01.21
15596번  (0) 2022.01.21