Algorithm/프로그래머스

세무민의 알고가자 : 프로그래머스 제일 작은 수 제거하기 문제 풀이

세기루민 2021. 3. 9. 14:48
728x90

오늘 풀어 본 문제는 제일 작은 수 제거하기! 


문제 설명 및 입출력 

 


풀이 및 코드

이번 문제는 sort를 사용해도 무관한 문제이다.

사실 가장 좋은 방법은 정렬한 뒤 가장 작은 값을 제거해주면 끝!

결론적으로 문제에서 확인할 부분은!

1. 배열의 길이가 1이라면 -1을 리턴

2. 가장 작은 값을 제거해주면 끝!

def solution(arr):
    
    result = 0
    tempArr = []
    for i in arr:
        tempArr.append(i)
    
    tempArr.sort()
    checkNumber = tempArr[0]

    if len(tempArr) == 1:
        return [-1]
    else:
        arr.remove(checkNumber)
    
    return arr

위에 코드처럼 구성했는데 

새로운 배열에 기존 arr를 복사해준 뒤 

그 값을 정렬시켜서 작은 값을 찾은 뒤 해당 값을 제거해주면 끝!

이 방법말고 다양한 정렬방법으로 min값을 찾아도 무관하고 

아니면 min(a, b)와같이 작은값을 하나씩 찾아줘도 무관하다.

결국에는 작은값을 찾았을 때 그 값을 제거해주면 된다는 것!

끝!

 


하루에 꾸준히 알고리즘 문제를 풀려고 노력하지만..

생각보다 쉽지 않아서 ㅋㅋㅋㅋㅋㅋㅋㅋ

그래도 매일 꾸준하게 풀어볼 생각이다.

무튼 다음에도 다른 알고리즘으로 찾아오겠습니다.

728x90