728x90
반응형
단계별로 풀어보기 6단계 문제입니다.
https://www.acmicpc.net/problem/1065
N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출려한 문제입니다.
실버 4 티어의 제 기준 높은 문제입니다.
한수는 어떤 양의 정수의 각 자리가 등차수열을 이루는 수를 말합니다.
그렇다면 두 자리의 숫자는 무조건 등차수열을 이루겠죠!
그래서 두 자리 숫자는 모두 한수입니다.
반복문을 통해 두 자리는 모두 한수라 취급하여 카운트를 세주고 그 이외의 경우를 생각해봅시다.
예를 들어 세 자릿수 100이 있습니다. 100을 각 자릿수를 알아보려면 문자열로 바꾼 후 리스트에 넣으면 ['1', '0', '0']로 변환할 수 있습니다.
코드는 다음과 같이 구성하였습니다.
점점 더 흥미가 생기는 PS, 꾸준히 해봐야겠습니다.
반응형
'백준 > 단계별로 풀어보기(6단계)' 카테고리의 다른 글
4673번 (0) | 2022.01.21 |
---|---|
15596번 (0) | 2022.01.21 |