백준 10250번[C언어] : ACM호텔

10250번: ACM 호텔

프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수

www.acmicpc.net

[문제]

[풀이]

● T개의 테스트 입력값 과 H, W, N 입력받기

● H=6 이고 W=12 N=10 일 때의 예시를 생각해보자

1. 10번째 손님은 402호에 들어간다고 예제에서 확인할 수 있다.

2. 1번째 손님부터 6번째 손님은 무조건 1호에 들어간다.

3. 7번째 손님부터 12번째 손님은 무조건 2호에 들어간다.

넓이 = N/H +1

+1을 해주는 이유는 0호는 없고 1호부터 시작하기 때문이다.

4. 손님이 몇호에 들어가는지 알았으니 높이만 알면된다. 높이는 N%H 를 통해 알 수 있다.

높이 = N%H

예시를 확인해보면

10%6 =4 인것을 확인할 수 있다.

여기서 주의해야할 점은 나누어 떨어질 때이다.

N%H == 0 일 때 => 손님의 방은 꼭대기층에 있다는 사실확인
그러므로 방의 높이 = H가 된다
이 경우에는 위에서 구한 값 넓이에 -1을 해주어야한다. 나누어 떨어져서 다음호로 넘어가지 않았기 때문이다.