세제곱근을 찾아라

1. 세제곱근 2. 이분 탐색 3. 생각하던  풀이가 맞는지 ㅇㅇ

#include <stdio.h> long long N; long long result; int main() { freopen("input.txt", "r", stdin); int testcase, testnum; scanf("%d", &testcase); for (testnum = 1; testnum <= testcase; testnum++) { result = -1; // 못 찾았을 경우 -1 을 출력함 scanf("%lld", &N); long long high = 1000000; // 가질 수 있는 최대값 long long low = 0; while (low <= high) // 이분 탐색 { long long mid = (high + low) / 2; if (mid * mid * mid == N) { result = mid; break; } if (mid* mid*mid > N) { high = mid - 1; } else if (mid * mid * mid < N) { low = mid + 1; } } printf("#%d %lld\n", testnum, result); } return 0; }