[백준 알고리즘] 10250번 : ACM 호텔

문제

10250번 : ACM 호텔

10250번: ACM 호텔

 

내가 작성한 코드 (C++ 성공)

#include <iostream>

using namespace std;

int main(){
	int t;
	cin >> t;
	
	int h, w, n;
	
	for(int i=0; i<t; i++){
		cin >> h >> w >> n;
		
		int floor = 1;
		int num = 1;
		
		for(int j=1; j<n; j++){
			if(floor == h){
				floor = 1;
				num++;
			} else {
				floor++;
			}			
		}
		
		cout << floor*100 + num << "\n";
	}
	
	return 0;
}

 

정리

엘레베이터에 상관없이 엘레베이터에서부터 거리가 가까운 순서대로 방을 배정한다.
따라서, 층을 늘려가면서 꼭대기 층에 도착했을 때 다시 1층으로 가고 방 번호를 증가시켜준다.
층은 XX, 방 번호는 YY 라고 했을 때 XXYY 가 되므로 출력할 때 자릿수를 맞추어 출력해준다.
단순히 숫자를 더해가며 위치를 구해가는 문제였다.