midnightly
[ํ๋ก๊ทธ๋๋จธ์ค] ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ (JAVA) ๋ณธ๋ฌธ
Algorithm/programmers
[ํ๋ก๊ทธ๋๋จธ์ค] ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ (JAVA)
๋น๋ฒ๋ฒ๋น 2021. 9. 30. 16:19๐ ๋ฌธ์
์ ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด, arr ์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์.
๋จ, ๋ฆฌํดํ๋ ค๋ ๋ฐฐ์ด์ด ๋น ๋ฐฐ์ด์ธ ๊ฒฝ์ฐ์ ๋ฐฐ์ด์ -1์ ์ฑ์ ๋ฆฌํดํ์ธ์.
์๋ฅผ๋ค์ด arr์ด [4,3,2,1]์ธ ๊ฒฝ์ฐ๋ [4,3,2]๋ฅผ ๋ฆฌํด ํ๊ณ , [10]๋ฉด [-1]์ ๋ฆฌํด ํฉ๋๋ค.
๐ ํ์ด
import java.util.*;
class Solution {
public int[] solution(int[] arr) {
if (arr.length == 1 && arr[0] == 10) {
int[] answer = {-1};
return answer;
}
int min = arr[0];
int minIndex = 0;
for (int i = 1; i < arr.length; i++) {
if (min > arr[i]) {
min = arr[i];
minIndex = i;
}
}
List<Integer> list = new ArrayList<>();
for (int j = 0; j < arr.length; j++) {
if (j != minIndex) {
list.add(arr[j]);
}
}
int[] answer = new int[list.size()];
for (int k = 0; k < list.size(); k++) {
answer[k] = list.get(k);
}
return answer;
}
}
https://programmers.co.kr/learn/courses/30/lessons/12935
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ
์ ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด, arr ์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ๋จ, ๋ฆฌํดํ๋ ค๋ ๋ฐฐ์ด์ด ๋น ๋ฐฐ์ด์ธ ๊ฒฝ์ฐ์ ๋ฐฐ์ด์ -1์ ์ฑ์ ๋ฆฌํดํ์ธ์. ์๋ฅผ๋ค์ด arr์ด [4,3,2,1
programmers.co.kr
'Algorithm > programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ฌธ์์ด์ ์ ์๋ก ๋ฐ๊พธ๊ธฐ (JAVA) (0) | 2021.09.30 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ์ด์ํ ๋ฌธ์ ๋ง๋ค๊ธฐ (JAVA) (0) | 2021.09.30 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์ง์์ ํ์ (JAVA) (0) | 2021.09.30 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฝ๋ผ์ธ ์ถ์ธก (JAVA) (0) | 2021.09.30 |
[ํ๋ก๊ทธ๋๋จธ์ค] ํ๊ท ๊ตฌํ๊ธฐ (JAVA) (0) | 2021.09.30 |
Comments