개발 지식/알고리즘

[백준] 10250 ACM 호텔

트리맨스 2019. 3. 15. 18:28
반응형


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

간단히 말하면, H x W (세로 x 가로) 개수의 호텔방이 있고

왼쪽 아래부터 위쪽으로 채우고, 다 채우면 오른쪽 1층부터 다시 채워나가는 방법 입니다.


층수는 H를  C로 나눈 나머지가 됩니다. 단 나머지가 0일 경우에는 H를 출력해야 합니다.

호수는  H를  C로 나눈 몫+1 이 됩니다. 단 나누어 떨어지는 경우는 몫을 출력합니다.


이 생각을 기반으로 해서 코드를 짜 보았습니다.


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
#include <stdio.h>
 
int main()
{
    int num,H,W,C,Front,Back;
    scanf("%d",&num);
    for(int i=0;i<num;i++)
    {
        scanf("%d %d %d",&H,&W,&C);
        if(C%H==0)
        {
            Front=H;
            Back=C/H;
        }
        else
        {
            Front=C%H;
            Back=(C/H)+1;
        }
            
        if(Back<10)
            printf("%d0%d\n",Front,Back);
        else
            printf("%d%d\n",Front,Back);
    }
}
cs


반응형