| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
Tags
- 에라토스테네스의 체
- 큰 수 나누기
- 딕셔너리
- 소수
- Dictionary
- 2557
- timestamp
- lower_case_table_names
- FOREIGN KEY
- 리스트 컴프리헨션
- itertools
- 외래키
- project euler
- 자료구조
- mysql
- python
- 파이썬
- BOJ
- 세그먼트 트리
- 네이밍
- floor
- SUM()
- SUM
- convention
- enumerate
- datetime
- ceil
- Codeforces
- list comprehension
- flask
Archives
- Today
- Total
늒네 기록
[BOJ-JS] 14659번 - 한조서열정리하고옴ㅋㅋ 본문
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 |
Comments