[C++] 백준 10250번: ACM 호텔(ICPC 기출)
https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 분석 조건 1. 엘베는 가장 왼쪽에 존재 2. 인접한 방의 거리는 1 3. 한쪽면에만 방이 존재 (1,2,3 조건으로 일반 2차원 좌표계 사용가능) 4. 방번호의 표현 -> Y:층수, X:해당층 엘베부터 거리(항상 두자리 형태로 표현) -> YXX:Y가 앞에 써줌 예를 들어, W=12, H=6이면 방의 번호는 101~612까지 존재함((1,1)~(12,6)) 5. 엘베 이동은 이..
2021. 9. 3.
