코딩테스트 & 문제 풀이

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

Hicecream 2023. 5. 5. 00:49

2022년 7월 20일에 작성됨

 

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

문제 분석

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