왜 TLE가 뜨는지 이해가 안됩니다. 맞왜TLE

onground Reply 4 years 30 weeks ago
코드에서 어떤 부분때문에 TLE가 뜨는지 이해가 안됩니다. #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int main() { int n, a, i, j, k, sw = 0; scanf("%d",&n); for (i = 0; i < n; i++) { scanf("%d",&a); for (j = 1; j < 1001; j++) { for (k = 0; k < j; k++) { if (j * j - k * k == a) { printf("%d %d",j,k); sw = 1; break; } } if (sw == 1) break; } if (sw == 0) printf("IMPOSSIBLE"); sw = 0; } return 0; }
withcs2 Reply 4 years 30 weeks ago
TLE맞왜 k를 굳이반복문으로 찾아야 할까요..?