백준 10250 - ACM 호텔

www.acmicpc.net/problem/10250

 

 

문제에서 손님이 아랫층이면서 엘리베이터에 가까운 순으로 타는 것을 선호한다는 것을 알 수 있고

첫번째 예시를 도식화 하면

 

6				...
5				...
4	10			...
3	9			...
2	8			...
1	7			...

 

표와 같이 10번 위치인 402호에 들어가게 된다.

따라서 해당 손님이 들어갈 위치를 탐색하여 그 위치의 층과 호수를 계산해주면 된다.

 

전체코드

#include <iostream>

int main()
{
    using std::cout;
    using std::cin;

    int n;
    cin >> n;
    
    int h, w, m;
    
    while (n--)
    {
        int sonnom(1);
        cin >> h >> w >> m;
        
        while (m - h > 0)
        {
            m -= h;
            ++sonnom;
        }
        
        cout << sonnom + (m * 100) << "\n";
    }
}