[수습일지] - 41(주말)

 

(1).백준 17263번 Sort 마스터 배지훈은 10억 이하의 자연수(정수라고 하지만 1이상이었기 때문에 자연수로 취급)를

50만개까지 제공했을 때 가장 마지막에 정렬되어있을 숫자를 출력하는 문제였다.

 

sort()를 사용하면 정렬 자체는 쉽게 진행할 수 있지만

시간복잡도상 오래 걸릴 것이 분명하고

마지막 숫자 하나만을 묻는 문제라 간단하게 최대 숫자를 출력하면 되는 문제였다.

 

숫자 타입으로 변경된 input[1] 라인을 사용해

Math.max(...input[1])으로 문제를 풀 수도 있지만

시간복잡도가 어떻게 되는지 몰라서 단순하게 50만번의 비교를 사용해 문제를 풀었다.

const input = `3
3 2 1`.split('\n').map(el => el.split(' ').map(Number))

let lastNum = 0

for(let i = 0 ; i < input[1].length ; i++){
    if(lastNum < input[1][i]){
        lastNum = input[1][i]
    }
}

console.log(lastNum)