Notice
Recent Posts
Recent Comments
Link
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Tags more
Archives
Today
Total
관리 메뉴

공부블로그

1일 1코딩 [프로그래머스] 본문

IT/알고리즘

1일 1코딩 [프로그래머스]

So1_b 2022. 5. 20. 22:58

제일 작은 수 제거하기

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