https://www.acmicpc.net/problem/10419
๋ฌธ์
์ฐฝ์์ด๋ ์ด๋ฒํ๊ธฐ์ ์ด๋ค ๊ต์์์ ์ ๋ฃ๊ณ ์๋ค. ๊ทธ๋ฐ๋ฐ, ๊ทธ ๊ต์๋์ ๋งค์ฐ ์ง๊ฐ์ ์์ฃผ ํ์๊ณ ๊ฒ๋ค๊ฐ ์์ ์ ์ง๊ฐ์ ํ์์ ๊ฒฝ์ฐ ์์ ์ ์ผ์ฐ ๋ง์ณ ์ฃผ๊ธฐ๊น์ง ํ๋ ๊ฒ์ ๋ฐ๊ฒฌํ์๋ค.
์ฐฝ์์ด๋ ๊ต์๋์ ์ง๊ฐ์๊ฐ 0์ด์์ ์ ์ t์ ์์ ์ ์ผ์ฐ ๋ง์ณ์ฃผ๋ ์๊ฐ s ์ฌ์ด์ ๋ค์๊ณผ ๊ฐ์ ๊ด๊ณ๊ฐ ์์์ ์์๋ค.
s = t2
๋ฌธ๋ ์ฐฝ์์ด๋ ์์ ์๊ฐ d๊ฐ ์ฃผ์ด์ก์ ๋, ๊ต์๋์ด ์ผ๋ง๋ ์ง๊ฐ์ ํ ์ ์๋์ง ๊ถ๊ธํด์ก๊ณ , ์ฌ๋ฌ๋ถ์ ์ฐฝ์์ด๋ฅผ ๋์์ ๊ต์๋์ด ์ง๊ฐํ ์ ์๋ ์ต๋์ ์๊ฐ์ ์์๋ณด์. ๋ฌผ๋ก , ๊ต์๋์ด ๋์ฐฉํ์๋ง์ ์์ ์ ์ผ์ฐ ๋ง์ณ์ ์์ ์ด ๋๋๋ ๊ฒ๋ ๊ฐ๋ฅํ๋ค. ์๋ฅผ ๋ค์ด, ์์ ์๊ฐ์ด 6๋ถ์ธ ๊ฒฝ์ฐ, ๊ต์๋์ด 2๋ถ ์ง๊ฐ์ ํ๋ฉด, 4๋ถ๊ฐ ์์ ์ ์ผ์ฐ ๋ง์น๊ฒ ๋๊ณ , 2+4=6์ด๊ธฐ ๋๋ฌธ์ ๋ฐ๋ก ์์ ์ ๋๋ผ ์ ์๋ค. ๋ ๋ค๋ฅธ ์๋ก, ์์ ์๊ฐ์ด 7๋ถ์ธ ๊ฒฝ์ฐ ๊ต์๋์ด 2๋ถ ์ง๊ฐ์ ํ๋ฉด, ์์ ์ 4๋ถ ์ผ์ฐ ๋ง์ณ์ค ์ ์๊ณ , 2+4≤7 ์ด๋ฏ๋ก ๊ฐ๋ฅํ ๊ฒฝ์ฐ๊ฐ ๋๊ณ , ๊ต์๋์ด 3๋ถ ์ง๊ฐ์ ํ๊ฒ ๋๋ฉด, ์์ ์ 9๋ถ ์ผ์ฐ ๋ง์ณ์ผ ๋๊ณ , 3+9>7 ์ด๋ฏ๋ก, ๊ต์๋์ด 3๋ถ ์ง๊ฐ์ ํ๋ ๊ฒ์ ๋ถ๊ฐ๋ฅํ๋ค. ๋ฐ๋ผ์, ๊ต์๋์ ์์ ์๊ฐ์ด 7๋ถ์ธ ๊ฒฝ์ฐ ๊ต์๋์ ์ต๋ 2๋ถ๊ฐ ์ง๊ฐ์ ํ ์ ์๋ค.
์ ๋ ฅ
์ฐฝ์์ด๊ฐ ๊ถ๊ธํ ๊ฒฝ์ฐ์ ์ T(1 ≤ T ≤ 100)๊ฐ ์ฒซ ๋ฒ์งธ ์ค์ ์ฃผ์ด์ง๊ณ , ์ด์ด์ T ๊ฐ์ ์ค์ ์์ ์๊ฐ d(1 ≤ d ≤ 10,000, d๋ ์ ์)๊ฐ ์ฐจ๋ก๋๋ก ์ฃผ์ด์ง๋ค.
์ถ๋ ฅ
์์ ์๊ฐ์ ๋ฐ๋ฅธ ๊ต์๋์ด ์ง๊ฐํ ์ ์๋ ์ต๋ ์๊ฐ t๋ฅผ ์ ์๋ก ๊ตฌํด์ ์ถ๋ ฅํ๋ค.
ํ์ด
// Authored by : seondal
// Co-authored by : -
// #include <bits/stdc++.h>
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int main() {
ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
int t;
cin >> t;
while(t--) {
int d, ans=0;
cin >> d;
for(int j=0; true; j++) {
if(d < pow(j, 2)+j){
ans = j-1;
break;
}
}
cout << ans << "\n";
}
return 0;
}
/*
*/
'๐ฆ Chango > ๐ซ First Solve at School' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ B4][C++] ๋ฐฑ์ค 5928๋ฒ: Contest Timing (0) | 2023.01.09 |
---|---|
[BOJ B2][C++] ๋ฐฑ์ค 1731๋ฒ: ์ถ๋ก (0) | 2023.01.05 |
[BOJ B4][C++] ๋ฐฑ์ค 13985๋ฒ: Equality (0) | 2022.12.30 |
[BOJ S4][C++] ๋ฐฑ์ค 14495๋ฒ: ํผ๋ณด๋์น ๋น์ค๋ฌด๋ฆฌํ ์์ด (0) | 2022.12.29 |
[BOJ B3][C++] ๋ฐฑ์ค 14920๋ฒ: 3n+1 ์์ด (0) | 2022.12.28 |