[BOJ] 백준 #2417. 타일 장식물 (C++)

🎨 문제

문제 링크: https://www.acmicpc.net/problem/2417

• 알고리즘 분류: 수학
• 난이도: Silver Ⅴ

💬 풀이

sqrt()를 이용해 입력값에 루트, 혹은 루트를 씌운 뒤 +1

👩‍💻 코드

C++

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cmath>
using namespace std;

int main() {
	//freopen("input.txt", "rt", stdin);
	unsigned long long N;
	cin >> N;
	
	unsigned long long sq = sqrt(N);
	if (sq * sq == N) {
		cout << sq;
	}
	else {
		cout << ++sq;
	}

	return 0;
}