DEV/알고리즘
[프로그래머스 Lv.1] 제일 작은 수 제거하기 java
Imvory
2020. 8. 13. 16:18
문제설명
정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요.
단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요.
예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.
제한조건
- arr은 길이 1 이상인 배열입니다.
- 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.
입출력 예
arr | return |
[4,3,2,1] | [4,3,2] |
[10] | [-1] |
Solution
class Solution {
public int[] solution(int[] arr) {
//배열 길이가 1이면 -1리턴
if(arr.length==1) {
int[] answer = {-1};
return answer;
}
//최솟값 구하기
int min = arr[0];
for(int i=0; i<arr.length; i++) {
if(min>arr[i]) {
min = arr[i];
}
}
int[] answer = new int[arr.length-1];
int idx = 0;
for(int i=0; i<arr.length; i++) {
if(min==arr[i]) {
continue;
}
answer[idx++] = arr[i];
}
return answer;
}
}
TMI
더보기
처음엔 idx선언없이 돌리니 배열중간에 0이 자꾸 떠서 애먹었는데
알고보니 조건절이 일치할때 건너뛰어서 그런거더라 ,, 바보 ,,