백준 10250 - ACM 호텔

문제 번호: 10250

문제 제목: ACM 호텔

문제 주소: https://www.acmicpc.net/problem/10250

문제 내용

층 수, 방 수, 몇 번째 손님인지가 입력되었을 때 해당 손님에게 배정되어야 할 방 번호를 출력한다.
호수에 따른 이동거리는 1호당 1이다. 높이는 이동 거리에서 계산하지 않는다. 이동 거리가 같은 경우 아래층의 우선순위가 더 높다.
입력은 테스트케이스 수 T가 입력된 후 T회만큼 H, W, N이 입력된다.

테스트 케이스

2 6 12 10 30 50 72 6 12 18	402 1203 603
4 10 10 10 10 10 11 1 1 1 99 99 9801	1001 102 101 9999

문제 풀이

이동거리가 동일할 경우 아래층을 우선으로 하고, 높이는 이동거리에 계산되지 않으므로 각층의 1호실이 먼저 배정되고, 1호실 배정이 완료되면 2호실에 배정되는 방식으로 진행된다.
층 수는 N % H으로 하되, 나머지가 0인 경우에는 입력받은 층 수로 출력하고,
호실은 N / H한 값을 소수점 올림하여 출력한다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_10250()
{
	int T;
	cin >> T;
	for (int i = 0; i < T; i++)
	{
		int H;
		int W;
		int N;
		cin >> H >> W >> N;
		int roomNumber = (N % H == 0 ? H : N % H) * 100;
		roomNumber += (N % H == 0 ? N / H : N / H + 1);
		cout << roomNumber << endl;
	}
	return;
}