728x90
반응형
브론즈Ⅲ
https://www.acmicpc.net/problem/10250
10250번: ACM 호텔
프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수
www.acmicpc.net
풀이방법
수식으로 Y와 X를 구하면, Y는 N % H, X는 N / H +1 임을 구할 수 있다. 단, 여기서 Y는 N이 H의 배수일 때, X는 H가 N보다 작거나 N이 H의 배수일 때 예외로 다른 값이 나오는 것을 알 수 있다. 따라서 N % H 가 0인 경우와 그렇지 않은 경우 2가지로 나누어 식을 작성하면 정답을 구할 수 있다.
내 코드
|
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
27
|
#pragma warning(disable:4996)
#include <stdio.h>
int main(void) {
int H, W, N, T;
int i, h, w;
scanf("%d", &T);
for (i = 0; i < T; ++i) {
scanf("%d %d %d", &H, &W, &N);
if (N % H == 0) {
h = H;
w = N / H;
}
else {
h = N % H;
w = N / H + 1;
}
printf("%d%02d\n", h, w);
}
return 0;
}
|
cs |
느낀 점
이 문제도 규칙을 찾고 그에 맞는 수식을 잘 떠올리는 것이 중요한 문제인 것 같다.
728x90
반응형
'백준 알고리즘 단계별로 풀어보기 > 기본수학1' 카테고리의 다른 글
| 백준 알고리즘 10757번 큰 수 A+B (C언어) (0) | 2023.02.26 |
|---|---|
| [백준 알고리즘 2839번 문제] 설탕배달 (C언어) #실버Ⅳ (0) | 2023.02.21 |
| [백준 알고리즘 2775번 문제] 부녀회장이 될테야 (C언어) #브론즈Ⅰ (0) | 2023.02.15 |
| [백준 알고리즘 2869번 문제] 달팽이는 올라가고 싶다 (C언어) #브론즈Ⅰ (0) | 2023.01.24 |
| [백준 알고리즘 1193번 문제] 분수찾기 (C언어) #브론즈Ⅰ (0) | 2023.01.24 |