Sol1) 문자열과 동적 할당을 이용한 풀이 -> 메모리와 시간 많이 사용. #include #include #include int main() { int n, cnt = 0; scanf("%d", &n); for(long long i = 666;;i++){ int len = 0; //i의 자릿수를 저장할 변수 long long temp = i; while(temp > 0){ //계속 자릿수를 하나씩 깎아나가며 len 카운트. temp /= 10; len++; } char *num = malloc(sizeof(char) * (len + 1)); //NULL까지 고려해 len + 1만큼 메모리 할당 sprintf(num,"%lld", i); //sprintf함수로 정수를 문자열로 저장. if(strstr(..