Algorithm/Programmers
[ํ๋ก๊ทธ๋๋จธ์ค/JAVA] ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ
carsumin
2021. 12. 8. 21:41
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;
}
}