Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |
Tags
- Kafka
- 웹개발
- EC2
- java
- WEB SOCKET
- 개인프로젝트
- 생성자 주입
- JWT
- DB
- docker
- 패스트캠퍼스
- 스파르타코딩클럽
- 남궁성과 끝까지 간다
- AWS
- Spring Security
- @jsonproperty
- 스프링의 정석
- 데이터베이스
- MYSQL
- 프로그래머스
- 쇼트유알엘
- 스웨거
- Spring
- 카프카
- visualvm
- emqx
- JavaScript
- CentOS
- 시큐리티
- 항해99
Archives
- Today
- Total
Nellie's Blog
[프로그래머스][코딩테스트 연습] 제일 작은 수 제거하기 본문
728x90
문제 설명
정수를 저장한 배열, 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] |
- 내 이상한 풀이..
import java.util.*;
public class Solution {
public int[] solution(int[] arr) {
int[] answer = {};
if(arr.length == 1) {
answer[0] = -1;
}else {
}
final List<Integer> list = new ArrayList<>();
for(int i = 0; i < arr.length; i++) {
list.add(arr[i]);
}
return answer;
}
public static void main(String[] args) {
int n = 121;
System.out.println(solution(arr));
}
}
- 정답 풀이
import java.util.*;
public class Solution {
public static int[] solution(int[] arr) {
//배열길이가 1보다 클 때 -1리턴
if(arr.length == 1) {
int[] answer = {-1};
return answer;
}
//배열 길이가 1보다 클 때, 가장 작은 수를 뺀 길이로 초기화
int[] answer = new int[arr.length-1];
int min = arr[0];//하나의 값을 기준으로 잡음.
//제일 작은 수를 구하기
for(int i = 0; i < arr.length; i++) {
min = Math.min(min, arr[i]);
}
//반복문 용 index
int idx = 0;
//가장 작은 수를 제외한 배열 만들기!!!!!!!!
for(int i = 0; i < arr.length; i++) {
if(arr[i] == min) {
continue;
}
answer[idx++] = arr[i];
}
return answer;
}
public static void main(String[] args) {
int[] arr = {-10};
System.out.println(Arrays.toString(solution(arr)));
}
}
continue를 사용해서 최솟값을 skip하게 만들었구나!!!!
answer[idx++] = arr[i]; 이것도 사용했구나!!
'Back-end > Algorithm' 카테고리의 다른 글
[프로그래머스][코딩테스트 연습] 숫자 문자열과 영단어 (0) | 2022.11.28 |
---|---|
[프로그래머스][코딩테스트 연습] 콜라츠 추측 (0) | 2022.11.22 |
[프로그래머스][코딩테스트 연습] 자연수 뒤집어 배열로 만들기 (0) | 2022.11.21 |
[프로그래머스][코딩테스트 연습] 이상한 문자 만들기 (0) | 2022.11.21 |
[프로그래머스][코딩테스트 연습] 문자열 내 p와 y의 개수 (0) | 2022.11.19 |