[카카오 2019 인턴십 문제] 호텔 방 배정

https://programmers.co.kr/learn/courses/30/lessons/64063

프로그래머스

여태까지 코딩테스트 준비로

BFS, DFS, 시뮬레이션만 준비하던 사람이라면 꽤나 까다로울수 있는 문제다.

 

자기자신이 사용됬으면, 그뒤에 턴으로 넘어가는 과정을

반복문을 통해서 짯다면 효율성에서 통과하기 어려울것이다.

 

-> map을 통해 인덱싱 시켜주고

탈때마다 자기자신이아닌 번호가 위인 방으로 넘어가게끔 조절해주면 된다.

나는 map을 배열 타듯이 진행해서 풀었다.