BOJ_10250 : ACM 호텔

👉 문제링크

10250번: ACM 호텔

---

---

🔸 문제 분석 🔸

• 방을 채워가는 방법은 왼쪽아래부터 위로 한줄 한줄 채워가는 것이다.
• N <= H * M 이므로 방의 수보다 N이 큰 경우가 없으니 W를 쓸 일은 없다.
• H와 N의 관계로 층을 나타내는 백의 자리 수와 호실을 나타내는 일, 십의 자리 수를 구할 수 있을 것이다.

🔸 코드답  🔸

#include<iostream>

using namespace std;

int main(void) {
	int T, H, W, N;

	cin >> T;

	for (int i = 0; i < T; i++)	{
		cin >> H >> W >> N;
		if (N%H == 0) printf("%d%02d\n", H, N / H);
		else printf("%d%02d\n", N % H, N / H + 1);
	}
	return 0;
}

🔸 코드 해석 🔸

• 층을 N%H, 호실을 N / H + 1로 나타냈는데, 가장 높은 층일 때(H)는 따로 처리해주었다.
• 출력형식을 생각해 %02d를 사용했다.

---

🔸 end 🔸

• 단순 수학 문제였지만 생각이 꼬여서 괜히 풀이가 오래걸린 문제였다.