[BAE/<JOON> 문제풀이] 6359. 만취한 상범 (DP.037)

폭풍저그머성찡 2020. 5. 12. 18:35

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

6359번: 만취한 상범

문제 서강대학교 곤자가 기숙사의 지하에는 n개의 방이 일렬로 늘어선 감옥이 있다. 각 방에는 벌점을 많이 받은 학생이 구금되어있다. 그러던 어느 날, 감옥 간수인 상범이는 지루한 나머지 정�

www.acmicpc.net

#include <iostream>

using namespace std;

int main()
{
    int t;
    cin >> t;
    for (int k = 1; k <= t; k++) {
        int n;
        cin >> n;
        int i;
        for (i = 1; i * i <= n; ++i);
        cout << i - 1 << endl;
    }
    return 0;
}