[LeetCode] Valid Perfect Square

1.문제

Given a positive integer num, return true if num is a perfect square or false otherwise.

A perfect square is an integer that is the square of an integer. In other words, it is the product of some integer with itself.

You must not use any built-in library function, such as sqrt.

양의 정수 num이 주어질 때 num이 perfect square 인지 판별하는 문제이다.

여기서 perfect square는 임의의 양의 정수의 제곱으로 이루어져 있는 수 이다.

Example 1

Input: num = 16
Output: true
Explanation: We return true because 4 * 4 = 16 and 4 is an integer.

Example 2

Input: num = 14
Output: false
Explanation: We return false because 3.742 * 3.742 = 14 and 3.742 is not an integer.

Constraints:

• 1 <= num <= 2^31 - 1

2.풀이

1. 1부터 for문을 돌면서 i*i 가 num이랑 같은지 체크한다.
2. 만약 i*i > num이면 false

const isPerfectSquare = function (num) {
  for (let i = 1; i <= num; i++) {
    // 제곱수이면 true
    if (i * i === num) return true;
    if (i * i > num) return false;
  }
};

3.결과