
이번 문제는 입력한 숫자 N까지 한수의 개수를 구해야 하는 문제이다. 이때 한수란 각 자릿수가 서로 동일한 차이를 가지고 있을 때를 의미하는데, 쉽게 말하자면 만약 int A에 3자리 숫자인 123이 들어오게 되면 백의 자리 숫자, 십의 자리 숫자, 일의 자리 숫자를 각각 int 형태로 빼내서 ( 백의 자리 숫자 - 십의 자리 숫자 ) = ( 십의 자리 숫자 - 일의 자리 숫자 )면 한수가 된다고 이해하면 편하다. 123의 경우 백의 자리 숫자가 1, 십의 자리 숫자가 2, 일의 자리 숫자가 3이기에 각 자리 숫자의 차이가 1씩 나기에 한수에 해당한다. 이러한 개념을 바탕으로 생각하였을때 한자리 숫자나 두 자리 숫자의 경우, 차이를 구할 자리의 숫자가 없거나 2자리이기에 차이가 하나만이 생성되어 반드시 ..
코딩 테스트 [ 연습 ]
2022. 4. 25. 21:35