[알고리즘] 정수 제곱근 판별

2023. 4. 28. 14:58·알고리즘
반응형

문제 설명

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.

제한사항

  • n은 1이상, 50000000000000 이하인 양의 정수입니다.

입출력 예

n return
121 144
3 -1

 

입출력 예 설명

입출력 예#1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.

입출력 예#2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.

나의 풀이

function solution(n) {
    var answer = -1;
    
    const sqrt =parseInt(Math.sqrt(n));
    
    if(sqrt * sqrt === n) {
        answer = (sqrt +1) * (sqrt + 1)
    }
    
    return answer;
}
반응형
저작자표시 비영리 변경금지 (새창열림)

'알고리즘' 카테고리의 다른 글

[알고리즘] 소수 만들기  (0) 2023.04.30
[알고리즘] 삼총사  (0) 2023.04.29
[알고리즘] 내적  (0) 2023.04.27
[알고리즘] 수박수박수박수?  (0) 2023.04.26
[알고리즘] 3진법 뒤집기  (0) 2023.04.25
'알고리즘' 카테고리의 다른 글
  • [알고리즘] 소수 만들기
  • [알고리즘] 삼총사
  • [알고리즘] 내적
  • [알고리즘] 수박수박수박수?
잉여개발자
잉여개발자
풀스택 개발자를 목표로 잉여롭게 개발 공부도 하면서 다양한 취미 생활도 즐기고 있는 잉여 개발자입니다.
  • 잉여개발자
    잉여로운 개발일지
    잉여개발자
    • 분류 전체보기 (789)
      • 개발정보 (36)
      • 개발환경 (7)
      • 개발생활 (19)
      • React (141)
        • 이론 (23)
        • 기능 (12)
        • 실험실 (88)
        • 버그 (6)
        • 패스트캠퍼스 (9)
        • Npm (3)
      • React Native (28)
        • 공통 (6)
        • TypeScript (3)
        • JavaScript (18)
        • 버그 (1)
      • Next.js (30)
        • 이론 (13)
        • 실험실 (13)
        • 버그 (3)
      • Web (35)
      • 알고리즘 (202)
        • 풀이 힌트 (39)
      • JavaScript (47)
      • TypeScript (29)
        • 기초 (27)
        • 실험실 (2)
      • Node.js (13)
        • 이론 (0)
        • 기능 (3)
        • 실험실 (9)
        • 버그 (1)
      • 도커 (4)
      • CCNA (22)
        • 이론 (4)
        • 문제 (18)
      • 취미생활 (167)
        • 잉여로운 칵테일 (2)
        • 잉여의 식물키우기 (130)
        • 잉여로운 여행기 (11)
        • 잉여의 제2외국어 (21)
        • 잉여로운 책장 (2)
      • Java (1)
        • Java의 정석 (1)
      • 꿀팁 공유 (3)
  • 태그

    프로그래머스
    리액트
    바질
    next.js
    Babel
    영어회화
    타입스크립트
    redux
    CCNA
    리얼학습일기
    ReactNative
    javascript
    Docker
    네트워크
    알고리즘
    Node.js
    타일러영어
    다이소
    typescript
    ChatGPT
    webpack
    CSS
    리얼클래스
    식물
    네이버 부스트캠프
    자바스크립트
    영어독학
    덤프
    react
    바질 키우기
  • hELLO· Designed By정상우.v4.10.1
잉여개발자
[알고리즘] 정수 제곱근 판별
상단으로

티스토리툴바