[2020-11-18] 정수 제곱근 판별도움말

2020. 11. 18. 16:35·코딩테스트

푼 시간 : 30분

언어 : 자바

 


 

programmers.co.kr/learn/courses/30/lessons/12934

 

코딩테스트 연습 - 정수 제곱근 판별

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

programmers.co.kr

 

문제를 풀때 Math를 쓰기 싫어서 최대한 고민을 했었다.

그치만 제곱근을 찾을 방법이면서, 가장 빠른 방법은 sqrt를 쓰는 방법 밖에 없는 것 같아 썼다.

있을지는 모르겠지만 다음에는 안 쓰고 풀 수 있을만한 방법을 찾고싶다.

 

class Solution {
    public long solution(long n) {
        long answer = 0;
        double k=Math.sqrt((double)n);
        // long을 double로 바꿔준다.
        
        if((long)k*k==n)
        // sqrt로 제곱근을 바꾸고나서 정말 제곱근인지 확인
            answer=(long)((k+1)*(k+1));
        else
            answer=-1;
        
        return answer;
    }
}

'코딩테스트' 카테고리의 다른 글

[2020-11-19] 짝수와 홀수  (0) 2020.11.19
[2020-11-19] 제일 작은 수 제거하기  (0) 2020.11.19
[2020-11-17] 정수 내림차순으로 배치하기  (0) 2020.11.17
[2020-11-16] 이상한 문자 만들기  (0) 2020.11.16
[2020-11-13] 약수의 합  (0) 2020.11.13
'코딩테스트' 카테고리의 다른 글
  • [2020-11-19] 짝수와 홀수
  • [2020-11-19] 제일 작은 수 제거하기
  • [2020-11-17] 정수 내림차순으로 배치하기
  • [2020-11-16] 이상한 문자 만들기
jun96
jun96
프로그래밍 공부
  • jun96
    jun의 공부노트
    jun96
  • 전체
    오늘
    어제
    • 분류 전체보기 (73) N
      • Spring (6)
        • 개념 (3)
        • 에러 (1)
      • Java (1)
      • Book (27) N
        • 모던 자바 인 액션 (12)
        • 디자인 패턴의 아름다움 (8)
        • HTTP 완벽 가이드 (6) N
      • Algorithm (1)
      • 코딩테스트 (35)
      • 일상 (2)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

    • 이력서
  • 공지사항

  • 인기 글

  • 태그

    Java
    스프링
    aws에 배포하기
    python설치
    디자인패턴의아름다움
    자바
    알고리즘
    datetime
    DeepDive
    프로그래머스
    백준
    wikidocs
    모던자바인액션
    Algorithm
    도커컨테이너빌드업
    전자정부프레임워크
    최프
    junit5
    aws배포
    아직 미완성
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
jun96
[2020-11-18] 정수 제곱근 판별도움말
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.