BOJ 10250 ACM 호텔

ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다.

문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모든 인접한 두 방 사이의 거리는 같은 거리(거리 1)라고 가정하고 호텔의 정면 쪽에만 방이 있다고 가정한다.

방 번호는 YXX 나 YYXX 형태인데 여기서 Y 나 YY 는 층 수를 나타내고 XX 는 엘리베이터에서부터 세었을 때의 번호를 나타낸다. 즉, 그림 1 에서 빗금으로 표시한 방은 305 호가 된다.

손님은 엘리베이터를 타고 이동하는 거리는 신경 쓰지 않는다. 다만 걷는 거리가 같을 때에는 아래층의 방을 더 선호한다. 예를 들면 102 호 방보다는 301 호 방을 더 선호하는데, 102 호는 거리 2 만큼 걸어야 하지만 301 호는 거리 1 만큼만 걸으면 되기 때문이다. 같은 이유로 102 호보다 2101 호를 더 선호한다.

여러분이 작성할 프로그램은 초기에 모든 방이 비어있다고 가정하에 이 정책에 따라 N 번째로 도착한 손님에게 배정될 방 번호를 계산하는 프로그램이다. 첫 번째 손님은 101 호, 두 번째 손님은 201 호 등과 같이 배정한다. 그림 1 의 경우를 예로 들면, H = 6이므로 10 번째 손님은 402 호에 배정해야 한다.

---

단순한 문제라 문제를 잘못 이해한 줄 알았다.

입력받은 N이 H보다 크다면 N-H하고, 호수가 증가되어야하므로 cnt++ 해준다.

N이 더 작다면 해당 호수에서 끝나고 남은 N만큼 층으로 생각하면 된다.

만일 호수가 9보다 작다면 (1자리) 0을 앞에다가 붙여준다.

이건 포멧팅으로 하면 좋겠는데 방법을 모르겠다..ㅜ

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// 10250 ACM 호텔 #include<stdio.h> #define FOR(i,j) for(int i=0;i<j;i++) int main() { int T, H, W, N, cnt; scanf("%d", &T); FOR(i, T) { cnt = 1; scanf("%d %d %d", &H, &W, &N); for (;;) { if (N > H) { // N이 H보다 크면 N에서 H만큼 -, 호수가 증가되야하므로 cnt++ N -= H; cnt++; } else { // N이 더 작다면 해당 호수에서 끝. 남은 N만큼 층 break; } } if (cnt <= 9) // 호수가 9보다 작다면 0을 앞에 붙여줌 printf("%d0%d\n", N, cnt); else printf("%d%2d\n", N, cnt); } return 0; }