[백준](2024)ACM 호텔(설명/코드/정답)

 

 

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

 

 

난이도		알고리즘
	브론즈3	수학, 구현, 사칙연산

 

 

1. 요구 사항 이해

시간, 메모리 제한 : 1초 / 256 MB

호텔의 형태와 배정 정책에 따라 N번째 손님에게 배정되어야 하는 방 번호를 출력하라.

 

 

 

2. 설계/검증 

층수, 방 번호

- 몇 번째 손님인지와 H와 관련이 있음 

시간 복잡도	최악의 경우	공간 복잡도
O(T * H * W)	9801	O(1)

 

 

 

 

 

3. 정상 코드

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // Scanner 객체 생성
        Scanner scan = new Scanner(System.in);

        // 테스트 케이스의 개수
        int T = scan.nextInt();

        // 각 테스트 케이스에 대한 처리
        for (int t = 0; t < T; t++) {
            int H = scan.nextInt(); // 호텔의 층 수
            int W = scan.nextInt(); // 각 층의 방 수
            int N = scan.nextInt(); // 몇 번째 손님인지

            int floor = (N % H == 0) ? H : N % H; // 층 계산
            int room = (N % H == 0) ? N / H : N / H + 1; // 방 계산

            int result = floor * 100 + room;
            System.out.println(result);
        }

        scan.close();
    }
}