한수

백준 1065 풀이 (python)

한수가 무엇인가.....솔직히 문돌이라 한수가 먼지 모른다. 심지어 등차수열도 까먹었었다. 그래서 한수를 찾아보니 해당 값의 차가 동일한 경우를 한수라고 한다. 즉 103이라면 1-0 = 0 0-3 = -3 으로 동일한 값이 나오지 않기 때문에 한수가 아니다. 그러나 123인경우 1-2 = -1 2-3 = -1 으로 동일한 -1을 가지기 때문에 한수라고 할 수 있다. 문제는 한자리수와 두자리수는 어떻게 보냐는 건데, 한자리수와 두자리수는 차를 비교할수 없기 때문에 그 자체로 한수로 본다고 한다. 따라서 한자리수와 두자리수는 전부 한수로 보고 나머지부터는 한수인지 차를 구해서 비교하면 되는것이다. 1. 한자리수와 두자리수는 한수로 판별하여 1을 반환 2. 세자리수부터는 각 자리의 차를 구하고 리스트에 담는..