공부블로그
1일 1코딩 [프로그래머스] 본문
제일 작은 수 제거하기
https://programmers.co.kr/learn/courses/30/lessons/12935
문제 설명
정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.
제한 조건- arr은 길이 1 이상인 배열입니다.
- 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.
+ 반환되는 배열 요소들의 순서가 arr의 순서와 일치해야 코드 채점 시 통과됨..ㅠㅠ
import java.util.*; //Arrays, ArrayList 사용
class Solution {
public int[] solution(int[] arr) {
ArrayList<Integer> list=new ArrayList<Integer>();
int min=arr[0];
//최솟값 구하기
for(int i=1; i<arr.length; i++) {
if(arr[i]<min) {
list.add(min);
min=arr[i];
}else if(arr[i]>min) {
list.add(arr[i]);
}
}
//배열 순서정렬
int[] answer;
int ptr=0;
if(arr.length==1) return answer=new int[] {-1};
answer=new int[arr.length-1];
for(int i=0; i<arr.length; i++) {
if(list.contains(arr[i])) {
answer[ptr++]=arr[i];
}
}
return answer;
}
}
'IT > 알고리즘' 카테고리의 다른 글
[프로그래머스] 실패율 (0) | 2022.06.02 |
---|---|
1일 1코딩 [프로그래머스] (0) | 2022.05.24 |
1일 1코딩 (0) | 2022.05.15 |
1일 1코딩 (0) | 2022.05.14 |
1일 1코딩 (0) | 2022.05.13 |
Comments