백준 한수 (1) 썸네일형 리스트형 백준 1065 [한수] : 파이썬 (브루트포스 알고리즘(Brute-force search)) 📎 Problem https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 📎 Submission Code 두 가지 방법으로 풀이를 해보았는데, 결론적으로는 메모리는 30864KB로 동일하였고 시간은 68ms 또는 72ms로 비슷하였다. 1 ) 전체 - 한수가 아닌 수 빼기 한 자리 수인 1~9는 수열의 길이가 1인 등차수열로, 두 자리 수인 10~99는 길이가 2인 등차수열로 본다. 이해가 잘 가지 않는다면 여기를 클릭해서 참고하면 좋을 것 같다. 따라.. 이전 1 다음
