늒네 기록

[BOJ-JS] 14659번 - 한조서열정리하고옴ㅋㅋ 본문

알골 공부 기록/BOJ

[BOJ-JS] 14659번 - 한조서열정리하고옴ㅋㅋ

jaeha lee 2024. 4. 23. 22:27

14659번: 한조서열정리하고옴ㅋㅋ (acmicpc.net)

 

14659번: 한조서열정리하고옴ㅋㅋ

첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이

www.acmicpc.net

활잡이 수가 아무리 커도 3만이기 때문에 각 활잡이마다 처치할 수 있는 적 수를 전부 구하면서 가도 시간초과가 나지 않는다. 브루트포스.

[a,b]=(0+require('fs').readFileSync(0)).split`
`
r=0
b=b.split` `
for(i=0;i<+a;i++){s=0;for(j=i;j<+a;j++){if(b[i]-b[j]<0)break;s++}r=r>s?r:s}
console.log(r-1)
반응형

'알골 공부 기록 > BOJ' 카테고리의 다른 글

[BOJ-JS] 1041번 - 주사위  (0) 2024.04.24
[BOJ-JS] 9663번 - N-Queen  (0) 2024.04.24
[BOJ-JS] 15904번 - UCPC는 무엇의 약자일까?  (0) 2024.04.22
[BOJ-JS] 1439번 - 뒤집기  (2) 2024.04.18
[BOJ-JS] 1946번 - 신입 사원  (0) 2024.04.15
'알골 공부 기록/BOJ' Related Articles more
Comments