-
Notifications
You must be signed in to change notification settings - Fork 2
Expand file tree
/
Copy pathPrimeNumber.java
More file actions
34 lines (29 loc) · 1.09 KB
/
PrimeNumber.java
File metadata and controls
34 lines (29 loc) · 1.09 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
/**
* 문제링크
* https://programmers.co.kr/learn/courses/30/lessons/42748?language=java
*/
class PrimeNumber {
public int[] solution(int[] array, int[][] commands) {
int[] answer = new int[commands.length];
for (int i = 0; i < commands.length; i++) {
int startNumber = commands[i][0];
int endNumber = commands[i][1];
int selectNumber = commands[i][2] - 1;
int[] tempArray = new int[endNumber - startNumber + 1];
int num = 0;
for (int j = startNumber - 1; j < endNumber; j++) {
tempArray[num++] = array[j];
}
for (int j = 0; j < tempArray.length; j++) {
for (int k = 0; k < tempArray.length - (j+1); k++)
if (tempArray[k] > tempArray[k+1]) {
int temp = tempArray[k+1];
tempArray[k+1] = tempArray[k];
tempArray[k] = temp;
}
}
answer[i] = tempArray[selectNumber];
}
return answer;
}
}