반응형
문제 : 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 |
반응형
'개발 지식 > 알고리즘' 카테고리의 다른 글
[백준] 2609 최대공약수와 최소공배수 (0) | 2019.03.24 |
---|---|
[백준] 1929 소수 구하기 (0) | 2019.03.19 |
[백준] 1834 나머지와 몫이 같은 수 (0) | 2019.02.27 |
[백준] 1152 단어의 개수 (0) | 2019.02.07 |
[백준] 2839 설탕 배달 (0) | 2019.02.04 |