(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 |
