(1).백준 1668번 트로피 진열은 한쪽 방향에서 봤을 때 몇개를 셀 수 있는지 양쪽 방향에서 체크해야 하는 문제로

계단식으로 이전 값보다 더 큰지 확인해서 더 클 경우 최대값을 갱신해주고 카운트를 올려주는 방식으로 처리했다.

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

let maxL = 0
let countL = 0
let maxR = 0
let countR = 0

for(let i = 0 ; i < input.length ; i++){
    if(maxL < input[i]){
        countL++
        maxL = Math.max(maxL, input[i])
    }
}

for(let i = input.length - 1 ; i >= 0 ; i--){
    if(maxR < input[i]){
        countR++
        maxR = Math.max(maxR, input[i])
    }
}

console.log(countL)
console.log(countR)

'회고' 카테고리의 다른 글

[개발일지] - 882  (0) 2025.12.10
[개발일지] - 881(연차)  (0) 2025.12.09
[개발일지] - 879(주말)  (0) 2025.12.07
[개발일지] - 878  (0) 2025.12.06
[개발일지] - 877  (0) 2025.12.04

+ Recent posts