본문 바로가기

Algorithm

(C++) - 백준(BOJ) 10419번 : 지각 답

반응형
#include <iostream>
using namespace std;
int ques, s, t, class_time;
int main() {
    cin >> ques;
    while (ques--)
    {
        s = 0, t = 0;
        int ans = 0;
        cin >> class_time;
        while (1)
        {
            if (class_time < s + t) { t--; break; }
            t++;
            s = t * t;
        }
        cout << t << '\n';
    }
}