TLE라고 뜨는데요

ChaHyunJoon Reply 4 years 26 weeks ago
1초에 담기에 용량이 너무 커서 그런거라는 건 이해가 갑니다. 하지만 제 수준에서는 조건문으로 세제곱의 합을 나타내는 거 외에는 생각나는 다른 방법이 없습니다. 다른 방법이 뭐가 있는지 알 수 있을까요?
withcs2 Reply 4 years 26 weeks ago
pow(i, 3)은 단순히 i를 세 번 곱하는 것이 아니라 i의 세제곱이 될 때까지 이진탐색으로 찾아내는 함수이기 때문에 아주 느립니다. (이진탐색에 대한 설명은 제곱근 이진탐색 문제에 있어요) pow대신 i*i*i 로 바꿔주세요 그리고 값이 int형으로 나타낼 수 있는 최댓값보다 크기 때문에 int로 풀면 안돼요