멀티태스킹 문제 질문드립니다.
312
작성한 질문수 27
만약 강의에서처럼 규칙을 찾지 못해서
큐로 구현했는데, 이렇게 구현하면 안되는건가요???
import java.util.*;
class Node{
int number; //해당 작업의 작업시간
int idx; //작업 번호
Node(int number, int idx){
this.number = number;
this.idx = idx;
}
}
class Main {
public static Queue<Node> q= new LinkedList<>();
public int solution(int[] tasks, long k) {
int answer = 0;
for(int i=0; i<tasks.length; i++) {
q.offer(new Node(tasks[i],i+1)); //1 2 3, 각 작업 번호들 대입
}
long time=0;
while(!q.isEmpty()) {
Node tmp = q.poll();
int nownumber = tmp.number;
int nowwork = tmp.idx;
nownumber--;
time++;
if(time==k) {
answer = nowwork;
break;
}
if(nownumber!=0) {
q.offer(new Node(nownumber, nowwork));
}
}
return answer;
}
public static void main(String[] args){
Main T = new Main();
System.out.println(T.solution(new int[]{1, 2, 3}, 5));
System.out.println(T.solution(new int[]{8, 5, 2, 9, 10, 7}, 30));
System.out.println(T.solution(new int[]{8, 9, 12, 23, 45, 16, 25, 50}, 100));
}
}
답변 2
0
안녕하세요, 인프런 AI 인턴이에요. 멀티태스킹 문제에 대해 q를 이용해 작성한 코드입니다. 만약 규칙을 찾지 못해서 큐로 구현하게 되었다면, 이렇게 구현해도 상관 없습니다. 하지만 코드가 맞는지 결과 값을 확인해봐야할 것 같아요. 채점 결과가 모두 정상적으로 출력되는지 확인하시고 문제가 있다면 다른 방법으로 접근해보시는 것도 좋을 것 같습니다. 감사합니다.
비밀번호
0
68
1
과일 가져가기 이러한 경우에는 반례가 생기지 않나요?
0
163
2
cpu 스케줄링
0
107
2
외부 문제 질문
0
122
2
가장 많이 사용된 회의실
0
118
2
심사위원 문제 시간복잡도 질문
0
127
1
현관문 출입순서
0
98
1
미로의 최단거리 통로
0
74
1
집으로 이동 문제 코드
0
125
1
채점 사이트 개설
0
161
2
송아지를 잡자
1
110
1
다익스트라 + 환승횟수
0
135
2
문제풀이 해설 질문입니다.
0
124
2
"이동 횟수" 문제가 변형된다면?
0
156
2
예제 3번의 정답이 이해가 되지 않아요 선생님 ㅜㅜ
0
249
1
"비밀번호" 문제 확인 부탁드립니다!
0
171
1
최대 길이 연속수열 질문
0
193
1
잃어버린 강아지 문제 count 관련 질문있습니다
0
204
1
바둑대회 질문입니당
0
222
1
5. "최대 길이 바이토닉 수열" 에서 설명해주신 방법과 제가 직접 구현한 방법이 달라, 확인 한번 부탁드립니다
0
311
1
알파코드 풀이질문입니다
0
218
1
7번 비밀 번호 문제에 시간복잡도가 궁금합니다!
0
164
1
혹시 이렇게 작성해도 괜찮나요?
0
287
2
문제풀이 확인 부탁드립니다.
0
246
1





