[ 프로그래머스 ] 최댓값과 최솟값

 

 

 

🍄 코딩테스트

코딩테스트 문제 풀이

✍🏻 Github

문제 풀이 github 링크

 

 

와! 드디어 레벨 2 푼다!

사실 아직 못 푼 Lv.1 친구들이 나를 기다리고 있지만, 이 친구들은 코드카타에 번호가 없는 친구들이라 주말에 해결하기로 하고, 오늘은 아주 설레는 마음으로 Lv.2를 풀었다. 소수 찾기는 풀었는데 왜 풀고 있는 문제냐...? -3-

 

 

문제 설명

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

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

 

제한 조건

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

 

입출력 예

s	return
"1 2 3 4"	"1 4"
"-1 -2 -3 -4"	"-4 -1"
"-1 -1"	"-1 -1"

 

 

문제 풀이

나의 풀이

func solution(_ s:String) -> String {
    var str = s.split(separator: " ").map{ Int(String($0))! }
    return "\(str.min()!) \(str.max()!)"
}

 

Lv.2 문제여서 오래걸릴 것이라고 생각하고 30분정도 시간을 앞당겨 책상에 앉았는데, 쏘 이지했다.

어제 공부했던 문자열 분리 코드 방식이 오늘 문제에서 그대로 나와서 적용해주었다. 다만 바뀐 것은 Int로 반환해주는 것이다. 그래야 min과 max 함수를 적용시킬 수 있었다. 

 

 

다른 사람 풀이

func solution(_ s:String) -> String {
    var arr = s.components(separatedBy: " ").map({(value:String) -> Int in return Int(value)!})
    arr.sort()
    return String(arr[0]) + " " + String(arr[arr.count - 1])
}

이 분은 나와 달리 배열을 정렬해서 가장 앞의 배열과 가장 뒷 배열을 꺼냈다. 음.. 나라면 arr.first 랑 arr.last 썼을 듯!

 

그럼 실행 시간을 비교해보자.

min과 max 함수는 시간 복잡도가 각각 O(N)이다. 그럼 sort()는? 시간 복잡도가 O(N logN) 이다. arr.first 와 arr.last 가 각각 시간 복잡도가 O(1) 이니 나의 풀이의 시간 복잡도는 O(2N) 이고, 다른 사람의 시간 복잡도는 O(N logN+2) 이다. 그러니 아래의 풀이가 더 빠른 것! min 하나만 사용했다면 내가 더 빠르겠지만, 나는 최댓값과 최솟값을 출력해야했기 때문에 두 함수를 따로 사용했다. 그러니 시간 복잡도가 2배가 된 것! 다음엔 최댓값 최솟값을 동시에 사용해야할 일이 있다면 sort() 함수를 사용해야겠다.