[개발일지] - 931(주말출근)

(1).백준 28278번 스택 2는 적당한 스택 구현 관련 실버등급 문제였는데

오히려 브론즈 1~3에서 더 어려운 문제가 많지 않나 싶을 정도로 간단한 이론 문제였다.

 

queue가 아니고 stack이기 때문에 pop을 사용하면 시간복잡도 문제가 생길 일도 딱히 없고

처음엔 조건대로 바로 출력하게 처리했는데 시간초과가 떠버려서 확인해보니

100만건 정도 처리한다고 해서 console.log() 관련 시간지연이라서 

result에 담고 한번에 출력하는 방식으로 해서 통과할 수 있었다.

const input = `9
4
1 3
1 5
3
2
5
2
2
5`.split('\n')

const arr = []
const result = []

for(let i = 1 ; i < input.length ; i++){
    if(input[i][0] == '1'){
        arr.push(input[i].split(' ')[1])
    }
    else if(input[i] == '2'){
        result.push(arr.length > 0 ? arr.pop() : -1)
    }
    else if(input[i] == '3'){
        result.push(arr.length)
    }
    else if(input[i] == '4'){
        result.push(arr.length > 0 ? 0 : 1)
    }
    else if(input[i] == '5'){
        result.push(arr.length > 0 ? arr[arr.length-1] : -1)
    }
}

console.log(result.join('\n'))