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

Alal11·2022년 7월 20일
1
post-thumbnail

출처

https://school.programmers.co.kr/learn/courses/30/lessons/12934


문제 설명

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


제한 사항

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


입출력 예

nreturn
121144
3-1

입출력 예 설명

입출력 예#1

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

입출력 예#2

  • 3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.

➡️문제 분석

  • n = x제곱(x^2)이라 하면, 제곱근 n = 루트 n = x이다.
  • 제곱근 n = x가 양의 정수인지 if문으로 판별한다.
    양의 정수라면 (x+1)의 제곱을 반환하고, 양의 정수가 아니라면 -1을 반환한다.

<거듭 제곱(pow)와 제곱근(sqrt) 함수 기본 개념>

  • pow() 함수는 pow(2, 3) 형태로 2의 3제곱을 구하는 거듭제곱 함수이다.
  • sqrt() 함수는 sqrt(9) 형태로 루트 9를 구해주는 제곱근 함수이다.

➡️코드(⭕)

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

long long solution(long long n) {

    if (sqrt(n) == (int)sqrt(n)) {		// 제곱근 n이 양의 정수일 때
        return pow(sqrt(n) + 1, 2);		// (제곱근 n) + 1의 제곱 반환
    }
    else return -1;						// 제곱근 n이 양의 정수가 아닐 때 -1 반환
}

➡️코드 분석

if 문으로 제곱근 n이 양수인지 아닌지 판단한다.
양의 정수라면 제곱근 n + 1의 제곱을 반환하고, 양의 정수가 아니라면 -1을 반환한다.


➡️end

math 함수는 배웠긴 한데 써본적이 거의 없어서 잊고 있었다.. 어떻게 쓰는지 검색하고 문제를 푸니까 할 만 했다!

0개의 댓글