알고리즘/구현

자바 | 파이썬 | 백준 | 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

 

10250번: ACM 호텔

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

www.acmicpc.net