새벽_나그네
12시 지난 새벽
새벽_나그네
전체 방문자
오늘
어제
  • 분류 전체보기
    • TIL
    • DevLog
    • Algorithm
    • ComputerScience
    • etc

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 국비지원
  • 코딩
  • 코린이
  • 코딩프로젝트
  • AI트랙
  • Github
  • 내일배움캠프
  • TodayILearned
  • Python
  • til
  • 내일배움카드
  • 내일배움단
  • 프로그래머스
  • machine learning
  • docker
  • portfolio
  • 자기주도학습
  • 스파르타코딩클럽
  • 개발일지
  • Selenium 4

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
새벽_나그네
Algorithm

[프로그래머스] 정수 제곱근 판별

Algorithm

[프로그래머스] 정수 제곱근 판별

2022. 8. 9. 23:40

문제

문제 설명

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

 

입력 & 출력

입출력 예

nreturn

121 144
3 -1

입출력 예 설명

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

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

 

풀이 과정

1. 단순한 제곱근 식을 이용해서 제곱근이 정수 값으로 나오게 되면 제곱근이 맞다고 생각하고 제곱근을 구한 것에 1을 더해서 제곱해준 것을 리턴

2. 아닐 경우에는 -1을 리턴하여 준다.

 

코드

def solution(n):
    check = n ** (1 / 2)
    if check % 1 == 0:
        answer = (check + 1) ** 2
    else:
        answer = -1

    return answer
저작자표시 비영리 변경금지

'Algorithm' 카테고리의 다른 글

[프로그래머스] 코딩테스트 연습2020 카카오 인턴십 키패드 누르기  (0) 2022.08.11
[프로그래머스] 코딩테스트 연습 연습문제 정수 내림차순으로 배치하기  (0) 2022.08.10
[프로그래머스] 코딩테스트 연습완전탐색 최소직사각형  (0) 2022.08.08
[프로그래머스] 코딩테스트 연습월간 코드 챌린지 시즌1 3진법 뒤집기  (0) 2022.08.07
[프로그래머스] 코딩테스트 연습Summer/Winter Coding(~2018) 소수 만들기  (0) 2022.08.06
    'Algorithm' 카테고리의 다른 글
    • [프로그래머스] 코딩테스트 연습2020 카카오 인턴십 키패드 누르기
    • [프로그래머스] 코딩테스트 연습 연습문제 정수 내림차순으로 배치하기
    • [프로그래머스] 코딩테스트 연습완전탐색 최소직사각형
    • [프로그래머스] 코딩테스트 연습월간 코드 챌린지 시즌1 3진법 뒤집기
    새벽_나그네
    새벽_나그네
    IT, 프로그래밍, 정보, 스마트스토어

    티스토리툴바

    단축키

    내 블로그

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

    블로그 게시글

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

    모든 영역

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

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