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

Programmers

먼지의삶 2020. 4. 1. 05:06

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

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

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

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

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

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

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

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