본문 바로가기
코딩테스트 준비/백준

[백준] 10250번 - ACM 호텔 [Java]

by mwzz6 2024. 12. 4.

https://www.acmicpc.net/problem/10250

 

[백준] 10250번 - ACM 호텔 [Java]
[백준] 10250번 - ACM 호텔 [Java]


1.  아이디어

 

문제 설명이 약간 어려운데 간단하게 101, 201, 301, 401, ..., 102, 202 이렇게 채워나가면 된다.

한칸씩 이동하며 찾아도 되지만 몫과 나머지의 특성을 잘 활용하면 O(1)로 구할 수 있다.


2. 문제풀이

 

N번째 손님에 대해 층은 N % H, 방은 N / H 로 계산할 수 있다.

손님과 층, 방 모두 1번부터 시작하므로 보정으로 N을 N - 1, 층을 N % H + 1, 방을 N / H + 1로 바꾸면 답을 구할 수 있고 방은 10호 보다 작을 때는 앞에 0을 붙여야 하는 점만 조건문으로 처리하면 된다.


3. 코드

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;

        int T = Integer.parseInt(br.readLine());

        for (int tc = 1; tc <= T; tc++) {
            st = new StringTokenizer(br.readLine());

            int H = Integer.parseInt(st.nextToken());
            int W = Integer.parseInt(st.nextToken());
            int N = Integer.parseInt(st.nextToken()) - 1;

            if (N / H < 9) {
                sb.append(N % H + 1).append(0).append(N / H + 1).append("\n");
            } else {
                sb.append(N % H + 1).append(N / H + 1).append("\n");
            }
        }

        bw.write(sb.toString());
        bw.flush();
    }
}

4. 후기