-
10250 - ACM 호텔알고리즘 2023. 5. 24. 20:43728x90
https://www.acmicpc.net/problem/10250
10250번: ACM 호텔
프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수
www.acmicpc.net
문제요약
- H(높이) W(넓이)와 N(몇번 째 방)
- 엘레베이터에서 가까운 순으로,
- 만약 동일한 거리라면, 낮은 층으로 배정
import java.util.Scanner; public class Main { public static Scanner sc = new Scanner(System.in); public static void main(String[] args) { int T = sc.nextInt(); for(int i = 0; i < T; i++){ int H = sc.nextInt(); int W = sc.nextInt(); int N = sc.nextInt(); int tot1 = N / H + 1; // 호수 int tot2 = N % H; // 층 if (tot2 == 0) { tot2 = H; tot1--; } System.out.println(String.format("%d%02d", tot2, tot1)); } } }
느낀점
높이대로 올라가기 때문에, 높이와 방의 위치가 중요한 키포인트라는 것을 알아냈다.
앞으로 더 어려운 문제가 있을 텐데... 그땐 어떻게 버틸지...ㅋㅋㅋㅋ
아직까진 괜찮다 ㅋㅋ
'알고리즘' 카테고리의 다른 글
1110 - 더하기 사이클 (2) 2023.05.24 1929 - 소수 구하기 (0) 2023.05.24 2869 - 달팽이는 올라가고 싶다 (0) 2023.05.23 4948 - 베르트랑 공준 (0) 2023.05.23 2839 - 설탕배달 (0) 2023.05.23