https://programmers.co.kr/learn/courses/30/lessons/12935
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ
์ ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด, arr ์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ๋จ, ๋ฆฌํดํ๋ ค๋ ๋ฐฐ์ด์ด ๋น ๋ฐฐ์ด์ธ ๊ฒฝ์ฐ์ ๋ฐฐ์ด์ -1์ ์ฑ์ ๋ฆฌํดํ์ธ์. ์๋ฅผ๋ค์ด arr์ด [4,3,2,1
programmers.co.kr
์ ์ผ ์์ ์์๋ฅผ ์ ๊ฑฐํ๊ณ ๋ฐฐ์ด์ ์ถ๋ ฅํ๋ ๋ฌธ์
์ ์ถ๋ ฅ ์๋ฅผ ๋ณด๋ฉด ์์๊ฐ 1๊ฐ์ธ ๊ฒฝ์ฐ๋ -1์ ๋ฆฌํดํ๋ค.
์ ํ์กฐ๊ฑด์ ๋ณด๋ฉด ์์๊ฐ ๊ฐ์ ๊ฒฝ์ฐ๋ ์๋ค.
๋ฐฐ์ด์ ์์ ์ญ์ ๊ฐ ๋ถ๊ฐ๋ฅํ๊ธฐ ๋๋ฌธ์ ์ต์๊ฐ์ ์ ์ธํ ์๋ก์ด ๋ฐฐ์ด์ ์์ฑํ๋ค.
class Solution {
public int[] solution(int[] arr) {
if(arr.length==1){ //๋ฐฐ์ด๊ธธ์ด๊ฐ 1์ด๋ฉด -1๋ฆฌํด
int[] answer = {-1};
return answer;
}
int min=0; //์ฒ์์๋ ์ฒซ๋ฒ์งธ ์ธ๋ฑ์ค๊ฐ์ ์ต์๊ฐ์ผ๋ก ๊ฐ์
for(int i=1; i<arr.length; i++){
if(arr[min]>arr[i]){
min=i;
}
}
//์ต์๊ฐ์ ๋บ ๋ฐฐ์ด ์ฌ์์ฑ
int[] answer = new int[arr.length-1];
int idx=0; //answer ๋ฐฐ์ด์ ์ธ๋ฑ์ค ๊ฐ
for(int i=0; i<arr.length; i++){
if(arr[min]==arr[i]){
continue;
}
answer[idx++]=arr[i];
}
return answer;
}
}
'Algorithm > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค/JAVA] ์ ์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ (0) | 2021.12.14 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค/JAVA] ํธ๋ํฐ ๋ฒํธ ๊ฐ๋ฆฌ๊ธฐ (0) | 2021.12.14 |
[ํ๋ก๊ทธ๋๋จธ์ค/JAVA] ์ ์ ์ ๊ณฑ๊ทผ ํ๋ณ (0) | 2021.11.19 |
[ํ๋ก๊ทธ๋๋จธ์ค/JAVA] ๊ฐ์ ์ซ์๋ ์ซ์ด (0) | 2021.11.13 |
[ํ๋ก๊ทธ๋๋จธ์ค/JAVA] ๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ (0) | 2021.11.06 |