[C]백준_10250 : ACM 호텔

2022년 7월 3일에 작성됨

 

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

10250번: ACM 호텔

 

 

 

문제 분석

몇 번 테스트를 실행 할 것인지(t), 호텔의 층 수(h), 각 층의 방 수(w), 몇 번째 손님인지(n), 몇 호인지(count)를 나타내는 변수들을 설정해준다.

 

몇 번째 손님인지에 따라 건물의 층 수 만큼 빼주고, 오른쪽으로 한칸씩 이동할 때마다 호수에서 +1을 해주는 방식으로 접근해본다.

 

 

소스 코드 (⭕)

#include <stdio.h>

int main() {

	int t, h, w, n;		// t는 테스트 횟수 ,h는 높이, w는 길이, n은 몇번째 손님인지
	int count;		// 몇호인지 나타낼 변수

	scanf("%d", &t);

	for (int i = 0; i < t; i++) {
		count = 1;			// 방은 1호부터 시작하니까 1로 선언
		scanf("%d %d %d", &h, &w, &n);
		while (n > h) {			// 손님의 번호에서 건물의 높이만큼 빼주는 반복문 
			n -= h;
			count++;		// 오른쪽으로 이동할때마다 호수에서 +1 을 한다.
		}		
		printf("%d%02d\n", n, count);
	} 
	return 0;
}

 

코드 분석

원리는 간단하다. 사진처럼 층 수는 6층, 각 층의 방의 수는 12개에서 10번째 손님(편의상 번호 10번을 받은 손님)이라고 가정해보자. 반복문을 이용하여 손님 번호가 층 수 보다 크면, 1호 라인은 꽉 채워지고 (손님 번호 - 층 수)를 해주어 2호 라인부터 다시 판단하는 과정을 거친다.

while (n > h) {
        n -= h;
        count++;
}

즉 위의 코드처럼 나타낼 수 있다. 층 수(h)보다 손님 번호(n)가 클 때 n=n-h를 해주고, 몇 호 인지 나타내는 count를 +1을 해주어 2호 라인으로 넘어간다.

printf("%d%02d\n", n, count);

그러다가 n<=h이 되었을 때의 n값과 몇 호 라인인지 count값을 출력하면 최종적으로 손님의 방 호수가 된다. (단, %02d 형태로 호 수를 출력해주어야 한다.)

 

 

 

end

이 문제도 처음엔 뭔 소린지 이해가 안되다가 다른 분들의 코드를 참고하여 다시 보니 어느순간 이해가 팍 되었다.. 이러면 그냥 문제 해설 포스트 아닌가?ㅋㅋㅋㅠㅠ 나도 혼자서 코드를 파바박 만들 수 있는 실력이 되고싶다.