JUNGOL...103

Intermediate_Coder/분할정복/제곱근

---

문제                                            

임의의 정수 N이 주어졌을 때 N의 양의 제곱근의 정수부분을 출력하는 프로그램을 작성하라.

양의 제곱근이란 다음을 만족하는 수 X 를 뜻한다. 

 

N = X2 (X≥1)

 

[ 주의  !!! ] 

sqrt와 같은 함수를 사용하지 말아야 하며

stdio.h 와 iostream 등 입출력 헤더에 있는 함수만이 사용가능하다. 

이를 어길 경우 0점 처리한다.

 

입력 형식                                     

입력에는 263-1 이하의 양의 정수 N이 입력된다

 

출력 형식                                     

N의 제곱근의 정수부분을 출력한다.

 

입력 예                                        

8                | 16

 

출력 예                                        

2                | 4

 

Hint!

hancomc@hotmail.net

---

SquareRoot.h

#include <iostream>

class SquareRoot : public Base
{
private:
	unsigned long long GetSquareRoot(unsigned long long num);
};

 

SquareRoot.cpp

void SquareRoot::Code()
{
	unsigned long long num;

	std::cin >> num;

	std::cout << GetSquareRoot(num);
}

/// <summary>
/// 루트를 구하는 알고리즘을 적용하여 주어진 수의 루트 값을 반환한다.
/// </summary>
/// <param name="num">루트 값을 찾을 수</param>
/// <returns>주어진 수의 루트 값</returns>
unsigned long long SquareRoot::GetSquareRoot(unsigned long long num)
{
	unsigned long long x{ num };
	for (int i = 0; i < 100; i++)
	{
		x = (x + num / x) / 2;
	}
	return x;
}

 

---

실행 결과 Success(100)

 

※ 자료형 잘 확인하자.

---

 

NadanKim/CodingTest_JUNGOL: JUNGOL 코딩 테스트를 위한 저장소 (github.com)

NadanKim/CodingTest_JUNGOL

 

문제출처

Intermediate_Coder/분할정복/제곱근-JUNGOL