백준 10250번 C++

백준 10250번 ACM호텔

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

10250번: ACM 호텔

정답 코드

#include<iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int t; cin >> t;
	while (t--)	{
		int h, w, n; cin >> h >> w >> n;
		int cnt = 1;
		bool flag = false;
		for (int i = 1; i <= w; i++) {
			if (flag) break;
			for (int j = 1; j <= h; j++) {
				if (cnt == n) {
					flag = true;
					if (i < 10)
						cout << j << '0' << i << "\n";
					else
						cout << j << i << "\n";
					break;
				}
				cnt++;
			}
		}
	}
	return 0;
}

문제 풀이

브루트포스 알고리즘 문제여서 2중for문을 돌리면서
경우의 수를 하나씩 따져서 풀었습니다.