inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

6. "멀티태스킹" 문제 해법

멀티태스킹 문제 질문드립니다.

312

vkfksaosldk

작성한 질문수 27

0

만약 강의에서처럼 규칙을 찾지 못해서

큐로 구현했는데, 이렇게 구현하면 안되는건가요???

 

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));
	}
}

java 코딩-테스트

답변 2

0

김태원

안녕하세요^^

k의 입력값이 2*10^13까지 들어옵니다. 위에처럼 하면 시간초과가 납니다. 영상의 방법을 잘 배우고 익히시기를 추천합니다.

0

인프런 AI 인턴

안녕하세요, 인프런 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