💡문제 분석 요약

문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요.

예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다.

제한 조건

• s에는 둘 이상의 정수가 공백으로 구분되어 있습니다.

입출력 예

💡알고리즘 설계

1. 전화번호 목록 sort 하기
2. for문을 돌면서 해당하는 것이 없으면 false 반환
3. 모든 범위를 돌며 false가 아닌 것을 true로 반환

💡코드

def solution(phone_book) :
    phone_book.sort()
    for i in range(len(phone_book) - 1) :
        index = len(phone_book[i])
        if phone_book[i] in phone_book[i+1][:index] :
            return -1

    return True

💡시간복잡도

sort() 함수 사용하여 이 작업의 시간 복잡도는 O(n log n)

💡 느낀점 or 기억할정보

range 범위 문법 오류 잘 체크하기!