[DAY62] 연습문제_제일 작은 수 제거하기
2019. 10. 8. 20:30ㆍ개발/알고리즘
반응형
제일 작은 수 제거하기
문제 설명
정수를 저장한 배열, 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] |
풀이
- 접근: 가장 작은 수의 인덱스 찾아서 그거 외 그대로 배열에 넣어서 구하도록 함
- 풀이:
1) for 문 돌면서 가장 작은 수의 인덱스를 찾음(같은 수라면 인덱스가 뒤에 있는 걸로)
2) for 문 돌면서 1)에서 구한 인덱스를 제외하고 배열에 넣어서 리턴
출처 및 전체 소스
반응형
'개발 > 알고리즘' 카테고리의 다른 글
[DAY64] 연습문제_짝수와 홀수 (0) | 2019.10.10 |
---|---|
[DAY63] 연습문제_정수 제곱근 판별 (0) | 2019.10.09 |
[DAY61] 연습문제_정수 내림차순으로 배치하기 (0) | 2019.10.07 |
[DAY60] 연습문제_자연수 뒤집어 배열로 만들기 (0) | 2019.10.06 |
[DAY59] 연습문제_자릿수 더하기 (0) | 2019.10.05 |