조앤의 기술블로그
[프로그래머스 / 카카오] (틀림)호텔 방 배정 본문
[1차코드] - 실패
테스트케이스는 통과했으나 효율성에서 통과하지 못했다.
import java.util.*;
class Solution {
public long[] solution(long k, long[] room_number) {
long[] answer = new long[room_number.length];
boolean[] room = new boolean[(int)k+1];
Arrays.fill(room, false);
int i = 0;
for(long r : room_number){
if(room[(int)r] == false){
// 방이 비어있다.
room[(int)r] = true;
answer[i++] = (int)r;
}else{
for(int j = (int)r ; j < room.length; j++){
if(room[j] == false){
room[j] = true;
answer[i++] = j;
break;
}
}
}
}
return answer;
}
}
'Programming > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 로또의 최고 순위와 최저 순위 (java) (0) | 2021.06.27 |
---|---|
[프로그래머스] 길 찾기 게임 (java) (0) | 2020.04.24 |
[프로그래머스 / 카카오] (틀림)크레인 인형뽑기 게임 (0) | 2020.04.04 |
[프로그래머스 / 힙] 이중우선순위큐 (java) (0) | 2020.04.02 |
[프로그래머스 / 힙] 디스크 컨트롤러 (java) (0) | 2020.04.02 |