std::sqrt

2024. 12. 22. 14:33·공부/Code Cata
목차
  1. sqrt 제곱근 함수
  2.  

#include <cmath>

using namespace std;

int solution(int n) {
    
    int answer = 0;
    int k = n - 1; //n에서 나머지가 1이 되기 위한 수
    
    for(int i = 2; i <= sqrt(k); i++) //k의 약수 찾기.
    {
        if(k % i == 0)
        {
            return i;
        }
    }
    
    return k; //만약 k의 약수가 없다면 n-1인 k자체가 최소값을 의미.
}

sqrt 제곱근 함수

sqrt 함수는 C++ 표준 라이브러리에서 제공하는 수학 함수이고, 제곱근(SquareRoot)를 계산한다.

함수 원형: double sqrt(double x);

#include <cmath> 헤더를 포함해야한다.

 

함수 원형을 보면 부동소수점 연산을 사용함으로, 아주 큰 값이나 아주 작은 값에서는 약간의 오차가 발생할 수 있다.

정수 제곱근 판별, 약수 계산 등 다양한 수학적 문제에 활용될 수 있다.

n값의 최대 범위가 크기에 이 문제를 어떻게 풀지 고민하다가 n값을 x로 나눈 나머지가 1이 되기 위해, k = n - 1 값의 가장 작은 약수를 구하는 방법을 선택했다.

 

'공부 > Code Cata' 카테고리의 다른 글

행렬의 덧셈(함수 내 배열 크기와 함께 초기화)  (1) 2024.12.26
Quick Sort  (0) 2024.12.23
약수의 개수가 홀수인가?  (0) 2024.12.22
std::inner_product(내적 계산)  (0) 2024.12.22
std::string::substr  (0) 2024.12.18
  1. sqrt 제곱근 함수
  2.  
'공부/Code Cata' 카테고리의 다른 글
  • 행렬의 덧셈(함수 내 배열 크기와 함께 초기화)
  • Quick Sort
  • 약수의 개수가 홀수인가?
  • std::inner_product(내적 계산)
동그래님
동그래님
  • 동그래님
    개발자 동그래
    동그래님
  • 전체
    오늘
    어제
    • 분류 전체보기 (210)
      • 공부 (51)
        • Code Cata (50)
      • 내배캠 (151)
        • TIL (50)
        • C++ (37)
        • Unreal Engine (48)
        • GAS(Gameplay Ability System.. (16)
      • Project (7)
        • Gunfire Paragon (5)
        • Arena Fighters (1)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

    • 최근 댓글

    • 최근 글

    • hELLO· Designed By정상우.v4.10.3
    동그래님
    std::sqrt
    상단으로

    티스토리툴바

    단축키

    내 블로그

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

    블로그 게시글

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

    모든 영역

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

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