알고리즘/구현
자바 | 파이썬 | 백준 | 10250 | ACM 호텔
cha-n
2021. 1. 22. 00:11
solution
1. N이 H의 배수인 경우와 아닌 경우를 나눠서 생각한다.
Java
// 10250, ACM 호텔
import java.io.*;
import java.util.*;
public class BOJ_10250 {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int T = Integer.parseInt(br.readLine());
int H, W, N;
for (int i = 0; i < T; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
H = Integer.parseInt(st.nextToken());
W = Integer.parseInt(st.nextToken());
N = Integer.parseInt(st.nextToken());
String floor, th;
if (N % H == 0) {
floor = Integer.toString(H);
th = Integer.toString(N / H);
} else {
floor = Integer.toString(N % H);
th = Integer.toString(N / H + 1);
}
if (th.length() == 1) {
System.out.println(floor + "0" + th);
} else {
System.out.println(floor + th);
}
}
}
}
Python
# 10250, ACM 호텔
T = int(input())
for i in range(T):
H, W, N = map(int, input().split())
if N % H == 0:
X = N // H
Y = H
else:
X = N // H + 1
Y = N % H
if X < 10:
X = '0' + str(X)
else:
X = str(X)
Y = str(Y)
print(Y+X)
문제 출처 www.acmicpc.net/problem/10250