개발 일기

알고리즘 연습 본문

알고리즘

알고리즘 연습

이건욱

https://school.programmers.co.kr/learn/courses/30/lessons/154539

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

function solution(numbers) {
    const result = []
    

    for (let i = 0; i < numbers.length; i++) {
       const value = numbers[i]

       while(result.length !== 0 && result[result.length - 1].data  < value) {
        const child = result.pop();
        numbers[child.index] = value
       }

       result.push({
            index: i,
            data: value
       })
    }

    while(result.length !== 0) {
        const child = result.pop();
        numbers[child.index] = -1
    }

    return numbers;
}
저작자표시 비영리 변경금지

'알고리즘' 카테고리의 다른 글

알고리즘 연습  (0) 2023.02.20
알고리즘 연습  (0) 2023.02.20
알고리즘 연습  (0) 2023.02.20
'알고리즘' Related Articles more
Comments