모든 챌린지
쉬움 0명 해결 정답률 0%

완전제곱수 판별

정수가 어떤 정수의 제곱인지 판별합니다.

배우게 될 내용

  • 정수 제곱근을 재사용해 완전제곱수를 판별할 수 있다
  • 음수 입력을 처리할 수 있다
  • 부동소수점 비교를 피할 수 있다

문제

원문 보기 (영어)

완전제곱수란 0, 1, 4, 9, 16처럼 어떤 정수 k에 대해 k × k로 나타낼 수 있는 수입니다. 음수는 절대 완전제곱수가 될 수 없습니다. 아주 큰 입력도 정확하게 처리할 수 있도록 정수 연산으로 판별하세요.

perfect_square_check(n) 함수를 구현하세요.

입력

n: 판별할 정수입니다. 음수일 수도 있습니다.

출력

어떤 정수 k에 대해 n = k × k이면 true, 그렇지 않으면 false를 반환합니다.

제약 조건

−10^18 ≤ n ≤ 10^18

예시

예시 1
입력:
n = 49

예상 출력:
expected = True
입력:
long long n = 49;

예상 출력:
bool expected = true;
입력:
long n = 49;

예상 출력:
bool expected = true;

설명

49 = 7 × 7이므로 답은 true입니다.

예시 2
입력:
n = 50

예상 출력:
expected = False
입력:
long long n = 50;

예상 출력:
bool expected = false;
입력:
long n = 50;

예상 출력:
bool expected = false;

설명

7 × 7 = 49, 8 × 8 = 64이고 50은 그 사이에 있으므로 답은 false입니다.

접근 방법

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

먼저 n의 정수 제곱근 r을 구하세요.

힌트 2

r × r이 n과 같을 때, 오직 그때만 n은 완전제곱수입니다.

힌트 3

음수이면 바로 false를 반환하세요.

예상 복잡도

시간 O(log n), 추가 공간 O(1)

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.