[C++][백준] - 지각 (10419번)

https://www.acmicpc.net/problem/10419

10419번: 지각

🔔 문제 : 

경우의 수 T(1<= T <=100)가 있고, T개의 줄에 수업시간 d( 1<= d <= 10,000)이 주어집니다.

 

교수님이 지각을 s시간동안 하면 s^2시간을 최대 일찍 끝내 줄 수 있습니다.

 

수업시간을 최대 지각 할 수 있는 시간인 s를 구하는 문제입니다.

---

🔔 Kick Point :

수업시간 > 지각한 시간 + 일찍끝내줄 수 있는 시간(지각 할 수 있는 시간^2) 을 생각하면 됩니다.

---

🔔 Code :

#include <iostream>
using namespace std;

int main() {
	int t; cin >> t;
	while (t--) {
		int d; cin >> d;
		int i(0);
		for (; i*i + i <= d; i++) {}
		cout << i-1 << '\n';
	}
}

---