[프로그래머스] 최빈값 구하기

코딩문제, 풀이

첫 풀이

이차원 배열로 풀려고 했다, 원소들의 값을 하나씩 비교해서 이차원 배열안에 넣어 출력을 해주려고 했다.

import Foundation

func solution(_ array: [Int]) -> Int {

    var myArray = [[Int]]()
    var Array = [Int]()
    var count = 0
    var result = 0
    var i = 0
    var j = 0
    var k = 0

    while i < array.count  {
        while j < array.count {
            if array[i] == array[j] {
                count += 1
            }
            print("[ i =" ,array[i],", j =",array[j],"]", "count = ", count);
            j += 1
        }
        myArray.append([array[i],count])
        i += 1
        j = 0
        print("myArray = ", myArray)
        count = 0
    }
    while k < myArray.count - 1 {
        if myArray[k][1] <= myArray[k+1][1] {
            result = myArray[k+1][1]
        } else {
            result = myArray[k][1]
        }
        k += 1
    }
    return result
}

두번째 풀이

문제를 이용해서 원소가 1000까지이니 새로운 1000개 배열을 만들어서 숫자에 따라 배열 자리수에 +1 을 해주었다.

그렇게 되면 새로운 배열에 3이 4개가 있다면 새로운 배열 3번째 위치에 4가 있는 방식이다.

그것을 비교하여 제일 높은 숫자가 있는 배열 원소 자리 수를 불러와 출력 

func solution(_ array:[Int]) -> Int {
    
    var maximum = 0
    var result = 0
    var myArray = [Int](repeating: 0, count: 1000) // 원소를 1000개를 가진 배열 생성
    
    for i in array {
        myArray[i] += 1 // 입력받은 수를 myArray 배열의 위치자리로 1씩 더해줌
    }
    // 0...array는 배열의 인덱스 범위를 0부터 배열의 마지막 인덱스까지 모두 포함
    // 0..<array는 배열의 인덱스 범위를 0부터 배열의 마지막 인덱스 바로 이전까지만 포함
    for i in 0..<myArray.count{
        if maximum < myArray[i] { // 비교하는 것을 줄이기 위해, maximum을 하나씩 비교
            maximum = myArray[i] // 비교하였을때 maimum보다 크면 myArra안에 있는 수를 maimum에 대입
            result = i // myArray 배열의 위치자리를 찾아서 넣어줌
        } else if maximum == myArray[i]{
            result = -1 // myArray의 원소가 같다면 max<myArray가 실행되지 않음, 같을때 -1 출력
        }
    }
    
    return result
}