일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- firebase
- 림프절전이
- 입원
- 객체
- leetcode
- 맛집
- 이직 준비
- java
- 동위원소치료
- 방사성동위원소치료
- 카페
- 임파선전이
- Android
- 수술
- 용인세브란스병원
- 안드로이드
- 알고리즘
- 입원준비
- 방사성 동위원소 치료
- 경력 개발자
- MYSQL
- 폐CT
- 프로그래머스
- 정렬 알고리즘
- 월간 코드 챌린지 시즌1
- 저요오드식
- 백준알고리즘
- 갑상선암
- 전이
- 갑상선암용인세브란스
Archives
- Today
- Total
새우버거의 개발 블로그
[JAVA] 프로그래머스 Lv.1 : K번째수 본문
🔥 코딩 테스트 연습 > 정렬 (Sort)
예제:
array | commands | return |
[1, 5, 2, 6, 3, 7, 4] | [[2, 5, 3], [4, 4, 1], [1, 7, 3]] | [5, 6, 3] |
제한 조건:
- array의 길이는 1 이상 100 이하입니다.
- array의 각 원소는 1 이상 100 이하입니다.
- commands의 길이는 1 이상 50 이하입니다.
- commands의 각 원소는 길이가 3입니다.
Solution #1
import java.util.Arrays;
class Solution {
public int[] solution(int[] array, int[][] commands) {
int[] answer = new int[commands.length];
int index = 0 ;
for (int[] command : commands) {
int start = command[0];
int end = command[1];
int k = command[2];
int[] tmp = new int[end - start + 1];
int a = 0;
for (int j = start - 1; j < end; j++)
tmp[a++] = array[j];
Arrays.sort(tmp);
answer[index++] = tmp[k - 1];
}
return answer;
}
}
Result #1
More Algorithm!
👇👇
github.com/ggujangi/ggu.programmers
ggujangi/ggu.programmers
프로그래머스 알고리즘, JAVA. Contribute to ggujangi/ggu.programmers development by creating an account on GitHub.
github.com
출처 : 프로그래머스
'프로그래머스 - JAVA > Level 1' 카테고리의 다른 글
[JAVA] 프로그래머스 Lv.1 : 체육복 (0) | 2021.04.04 |
---|---|
[JAVA] 프로그래머스 Lv.1 : 2016년 (0) | 2021.04.04 |
[JAVA] 프로그래머스 Lv.1 : 가운데 글자 가져오기 (0) | 2021.04.04 |
[JAVA] 프로그래머스 Lv.1 : 3진법 뒤집기 (0) | 2021.04.04 |
[JAVA] 프로그래머스 Lv.1 : 나누어 떨어지는 숫자 배열 (0) | 2021.04.04 |