solved.ac CLASS 2 백준 10250(ACM 호텔)

백준 10250

핵심로직

1. 왼쪽 아래부터 위로 그 다음 열 제일 아래서 다시 위로가 최소 거리로 넣는 방식이다.
2. N % H 가 0 이면 H 을 넣어야 한다.

#include <iostream>
#include <algorithm>

using namespace std;

int T, H, W, N, result;
int tmpArr[2];
int main() {
    cin >> T;
    for (int i = 0; i < T; i++)
    {
        cin >> H >> W >> N;
        if (N % H == 0) {
            result = H * 100 + N / H;
        }
        else {
            result = N % H * 100 + N / H + 1;
        }


        cout << result << endl;
    }

    return 0;
}