[leetcode, JS] 367. Valid Perfect Square

문제

문제 링크 : Valid Perfect Square

풀이

/**
 * @param {number} num
 * @return {boolean}
 */
var isPerfectSquare = function(num) {
    let n = 1
    while(num > n**2) {
        n++
    }
    return num === n ** 2
};

1. n의 제곱이 num 이상이 될 때까지 n+1
2. num과 n의 제곱을 비교하여 return

• Runtime 61 ms, Memory 42.9 MB

다른 풀이

/**
 * @param {number} num
 * @return {boolean}
 */
var isPerfectSquare = function(num) {
    for (let i = 0; i <= num; i++) {
        if (i*i === num) return true;
        if (i*i > num) return false;
    }
};

1. 풀이 1과 비슷한 방법, 메모리 향상

• Runtime 55 ms, Memory 41.6 MB