[백준] 10250 ACM 호텔 - Java

Yunki Kim·2022년 12월 14일
0

백준

목록 보기
60/104
post-thumbnail

문제


링크


코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());

        StringBuilder sb = new StringBuilder();
        int roomNumber;
        for (int i = 0; i < T; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            int H = Integer.parseInt(st.nextToken());
            int W = Integer.parseInt(st.nextToken());
            int N = Integer.parseInt(st.nextToken());

            if (N % H == 0) {
                roomNumber = H * 100;
                roomNumber += (N / H);
            } else {
                roomNumber = (N % H) * 100;
                roomNumber += (N / H) + 1;
            }
            sb.append(roomNumber).append("\n");
        }
        br.close();
        System.out.print(sb);
    }
}

리뷰

문제 설명이 굉장히 길지만 복잡하게 생각하도록 유도한 문장이 많다.
우리는 결국 층수가 몇층이던간에 손님이 오면 엘리베이터에 가장 가까운 1호실을 최우선으로 배치하고 없으면 2호실에 배치하면 된다.
호실이 몇 개가 있던간에 결국 앞에 호실부터 다 채우게 될것이므로 각 층마다 몇개의 호실이 있는지도 중요하지 않다.

5층의 호텔, 6번째 손님이라고 가정하면
H : 5
N : 6 이다.

101호 : 1번째 손님
201호 : 2번째 손님
301호 : 3번째 손님
...
102호 : 6번째 손님

결국 N을 H로 나눈 나머지가 층수가 되고 몫 + 1 값이 호수가 된다.
단 0층, 0호수는 없으니 딱 나누어 떨어지는 경우 층수의 경우 H 값이되고
호수의 경우 그냥 몫값을 가지면된다.

출력방식은 위처럼 층수에 100을 곱하는 방법도 있을 것이고
roomnumber를 문자열로하여 문자열 결합을 통해 이어주는 방법도 있을 것이다.

0개의 댓글