[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)에서 구한 인덱스를 제외하고 배열에 넣어서 리턴

출처 및 전체 소스

반응형