package programmers ; import java.util.Arrays ; import java.util.HashMap ; public class 호텔 _ 방 _ 배정 _230219 { public static void main (String[] args) { long k = 10 ; long [] rn = { 1 , 3 , 4 , 1 , 3 , 1 } ; System. out .println(Arrays. toString ( solution (k , rn))) ; } /* 1. 한 번에 한 명씩 신청한 순서대로 방을 배정합니다 . 2. 고객은 투숙하기 원하는 방 번호를 제출합니다 . 3. 고객이 원하는 방이 비어 있다면 즉시 배정합니다 . 4. 고객이 원하는 방이 이미 배정되어 있으면 원하는 방보다 번호가 크면서 비어있는 방 중 가장 번호가 작은 방을 배정합니다 . */ static long [] solution ( long k , long [] room_number) { HashMap <Long , Long> map = new HashMap<>() ; long [] answer = new long [room_number. length ] ; for ( int i = 0 ; i < room_number. length ; i++){ answer[i] = 방찾기 (map , room_number[i]) ; } return answer ; } static Long 방찾기 (HashMap <Long , Long> map , long 방번호 ) { if (map.containsKey( 방번호 ) == false ) { // 방이 비어 있으면 다...