inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

자바 코딩테스트 - it 대기업 유제

6. "가장 많이 사용된 회의실" 코드 해설

cpu스케쥴링 질문드립니다.

240

vkfksaosldk

작성한 질문수 27

0

import java.io.*;
import java.util.*;

public class Main {
	public int[] solution(int[][] tasks){
		int[] answer = {};
		
		int n=tasks.length;
		
		PriorityQueue<int[]> q = new PriorityQueue<>((a,b) ->a[0]==b[0] ? a[1] - b[1] : a[0] - b[0]);
		LinkedList<int[]> list = new LinkedList<>();
		int i=0;
		for(int[] x :tasks) {
			list.add(new int[] {x[0],x[1],i});
			i++;
		}
		
		answer = new int[n];
		list.sort((a,b) ->a[0]-b[0]);
		int ft=0;
		
		for(int idx=0; idx<n; idx++) {
			if(q.isEmpty()) ft = Math.max(ft, list.peek()[0]);
			while(!list.isEmpty() && list.peek()[0]<=ft) { //ft를 맨 처음 값으로 만들어주고
				int[] x = list.pollFirst();
				q.add(new int[] {x[1],x[2]}); //실행시간이랑 작업번호 대입
			}
			int[] ex = q.poll();
			ft+=ex[0];
			answer[idx] = ex[1];
		}
		return answer;
	}

	public static void main(String[] args){
		Main T = new Main();
		System.out.println(Arrays.toString(T.solution(new int[][]{{2, 3}, {1, 2}, {8, 2}, {3, 1}, {10, 2}})));
		System.out.println(Arrays.toString(T.solution(new int[][]{{5, 2}, {7, 3}, {1, 3}, {1, 5}, {2, 2}, {1, 1}})));
		System.out.println(Arrays.toString(T.solution(new int[][]{{1, 2}, {2, 3}, {1, 3}, {3, 3}, {8, 2}, {1, 5}, {2, 2}, {1, 1}})));
		System.out.println(Arrays.toString(T.solution(new int[][]{{999, 1000}, {996, 1000}, {998, 1000}, {999, 7}})));
	}
}

while(!list.isEpmty() || !q.isEmpty()){

}

이렇게 생각을 못할 거 같아서

그냥 애초에

for(int idx=0; idx<n; idx++){

}

로 바꿨습니다.

답을 똑같이 나오는데, 이렇게 작성해도 상관없는건가요??

 

 

 

 

java 코딩-테스트

답변 2

0

김태원

안녕하세요^^

네. 괜찮습니다. 영상의 방법으로 생각하는 연습도 하셨으면 좋겠습니다.

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴이에요.

작성자님의 코드는 CPU 스케줄링 알고리즘을 구현한 것으로 보입니다. 이 알고리즘은 운영체제에서 CPU의 자원을 효율적으로 관리하기 위해 사용됩니다.

주어진 tasks 배열은 각 작업의 도착 시간과 실행 시간을 나타냅니다. 코드는 PriorityQueue와 LinkedList를 활용하여 작업을 정렬하고, 수행 순서대로 작업을 처리하는 방식입니다.

코드를 간략히 설명하면 다음과 같습니다:
- tasks 배열을 순회하며 LinkedList에 도착 시간, 실행 시간, 작업 번호를 저장합니다.
- LinkedList를 도착 시간 기준으로 정렬합니다.
- 작업 처리를 위해 PriorityQueue를 사용합니다. PriorityQueue는 실행 시간이 짧은 작업이 우선순위를 갖도록 구현되어 있습니다.
- 작업 처리를 위해 도착 시간(ft) 변수를 사용합니다. ft를 맨 처음 값으로 만들어주고, LinkedList에서 ft 이하의 도착 시간을 갖는 작업들을 PriorityQueue에 추가합니다.
- PriorityQueue에서 하나씩 작업을 꺼내서 실행 시간을 더하고, 결과 배열에 작업 번호를 저장합니다.
- 작업 처리가 완료되면 결과 배열을 반환합니다.

코드의 실행 결과는 다음과 같습니다:
[3, 1, 4, 0, 2]
[5, 2, 4, 0, 1, 3]
[7, 0, 1, 5, 2, 4, 6, 3]
[1, 3, 2, 0]

코드는 주어진 tasks에 대해 작업 처리 순서를 반환합니다.

이 코드는 CPU 스케줄링 알고리즘을 구현한 예시이니, 문제에 따라서 이와 다른 알고리즘을 사용해야 할 수도 있습니다. 더 자세한 내용이나 다른 질문이 있으시면 언제든지 물어보세요. 감사합니다.

비밀번호

0

67

1

과일 가져가기 이러한 경우에는 반례가 생기지 않나요?

0

161

2

cpu 스케줄링

0

106

2

외부 문제 질문

0

122

2

가장 많이 사용된 회의실

0

118

2

심사위원 문제 시간복잡도 질문

0

127

1

현관문 출입순서

0

97

1

미로의 최단거리 통로

0

74

1

집으로 이동 문제 코드

0

124

1

채점 사이트 개설

0

161

2

송아지를 잡자

1

110

1

다익스트라 + 환승횟수

0

135

2

문제풀이 해설 질문입니다.

0

124

2

"이동 횟수" 문제가 변형된다면?

0

156

2

예제 3번의 정답이 이해가 되지 않아요 선생님 ㅜㅜ

0

248

1

"비밀번호" 문제 확인 부탁드립니다!

0

170

1

최대 길이 연속수열 질문

0

193

1

잃어버린 강아지 문제 count 관련 질문있습니다

0

203

1

바둑대회 질문입니당

0

222

1

5. "최대 길이 바이토닉 수열" 에서 설명해주신 방법과 제가 직접 구현한 방법이 달라, 확인 한번 부탁드립니다

0

310

1

알파코드 풀이질문입니다

0

218

1

7번 비밀 번호 문제에 시간복잡도가 궁금합니다!

0

164

1

혹시 이렇게 작성해도 괜찮나요?

0

287

2

문제풀이 확인 부탁드립니다.

0

245

1