IOI 또는 기타 대회에서 애드혹 문제로 다음과 같이 패턴이나 공식 찾는 문제가 나올 수 있습니다. 이러한 문제는 문제를 푸는 사람으로 하여금 문제 설명을 주의 깊게 읽고 패턴이나 간략화된 공식을 찾도록 요구하는 문제입니다.예를 들면 다음과 같은 문제가 있습니다.S를 모든 정수의 제곱수가 오름차순으로 나열된 집합이라고 합니다.즉 S={1,4,9,16,25...} 이며 정수 X는 1보다 크거나 같고 10의 17승 보다 작거나 같은 경우의 조건이 주어 졌을때 X보다 작은 것이 몇개인지 구해 보는 문제를 살펴 보면만약에 X가 10의 17승이 나오는 경우 이 것을 하나하나 세다 보면 분명히 TLE(타임아웃) 판정을 받게 될것입니다. 이러한 문제를 곰곰히 생각해 보면 (X-1) 의 제곱근의 정수형의 갯수 인것을 ..