-
이제 실버 5에서 실버 4 문제를 풀어보던 중 해당 분제를 많은 사람들이 해결하였기에 도전해 보았고 간단한 문제였다.
https://www.acmicpc.net/problem/1065
1065번: 한수
어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201065
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
어떤 양의 정수 N를 입력받으면 1보다 크거나 같고, N보다 작거나 같은 한수의 갯수를 출력하는 문제이다.
조건
한수 = 어떤 양의 정수 N의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다.
등차수열은 연속된 두 개의 수의 차리가 일정한 수열을 말한다.
1의 자리 숫자에 경우 비교할 자릿수가 없으므로 한수다. 10의 자리 숫자도 마찬가지로 모든 수가 한수다.
즉 100의 자리 수만 각 비교해 주면 된다.
먼저 입력받은 N에 대해 자릿수를 확인하여 100의 자리 이상 수이면 각 자리수를 /, % 연산을 사용해 데이터를 가져오고, 그렇지 않으면 1의 자리 혹은 10자리 수이므로 그 수만큼 카운트해서 카운트 결과를 출력해 준다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1463 1로 만들기 JAVA (0) 2021.11.04 Baekjoon 13305 주유소 JAVA (0) 2021.11.04 Baekjoon 1244 스위치 켜고 끄기 JAVA (0) 2021.11.04 Baekjoon 1246 온라인 판매 JAVA (0) 2021.11.04 Baekjoon 1010 다리 놓기 JAVA (0) 2021.11.04 댓글