- 제일 작은 수 제거하기
문제 설명
정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.
제한 조건- arr은 길이 1 이상인 배열입니다.
- 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.
[4,3,2,1] | [4,3,2] |
[10] | [-1] |
1. 핵심 아이디어
> 배열의 원소를 제거할 수 있는가? 특정 값을 발견하면 원소를 하나씩 앞으로 당김 그리고 마지막에 -1 삽입
> 반복문을 돌며 answer 배열에 원소를 삽입하다가, -1을 발견(마지막 인덱스)하면 break;
> 결론적으로 answer에는 arr보다 길이가 1이 작고, 제일 작은 수가 포함되어 있지 않는 배열이 담김
2. 풀이
class Solution {
public int[] solution(int[] arr) {
int[] answer = {};
int len = arr.length;
if(len>1){
int min = arr[0];
for(int i=1;i<len;i++){
if(min>arr[i]) min = arr[i];
}
deleteMinValue(arr, min);
answer = new int[len-1];
for(int j=0;j<len-1;j++){
if(arr[j]==-1) break; // arr값이 -1인경우 (마지막 인덱스) 브레이크;
answer[j] = arr[j];
}
}else if(len==1) {
answer = new int[1]; // answer의 초기값이 {} 이기 때문에 반드시 크기를 정한 배열을 생성해줘야함
answer[0] = -1;
}
return answer;
}
void deleteMinValue(int[] arr, int value){
int valueIndex = -1;
for (int i = 0; i < arr.length; i++) {
if (arr[i] == value) {
valueIndex = i;
break;
}
}
if (valueIndex == -1) {
return;
}
for (int i = valueIndex+ 1; i < arr.length; i++) {
arr[i - 1] = arr[i];
}
arr[arr.length-1] = -1; // 4,3,2,-1 or 4,2,1,-1 처럼 끝에 -1을 insert
}
}
'코딩 테스트 > 알고리즘' 카테고리의 다른 글
가장 작은 양의 정수 구하기 (0) | 2022.12.18 |
---|---|
이상한 문자 만들기 (프로그래머스) (0) | 2022.05.18 |
하샤드 수 (0) | 2022.05.16 |
프로그래머스 - 모의고사 (level1, python3) (0) | 2021.05.23 |
백준 5387 - 키로거 (0) | 2021.02.13 |