문제풀이 숫자 하나에 대응하는 판별을 위해 bool 타입 함수를 만든다. 함수는 단순히 3자리수이고 각자리수의 간격이 같은지 확인하면 되는 단순한 함수이다. 이떄 두자리수는 간격이 하나이기 때문에 한수라고 볼 수 있다. 존재하는 모든 수에 대하여 함수를 수행하며 함수는 각 자리수를 비교하는 수행을 하여 O(n) 복잡도(함수 내부 복잡도 약 O(3) 정수배 관용 )를 가진다. #include using namespace std; bool GAB(int A){ int num[3]; if(A < 100) return true; //두자리 수라면 간격이 하나이기때문에 한수이다. for(int i = 0 ; i < 3 ; i++){ num[i] = A % 10; A /= 10; } if( num[2]-num[1]..
