Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
Tags
- 2167
- boj 2206
- boj 19238
- boj 2667
- boj 1503
- 백준 2167
- boj 2470
- 백준 1697
- 백준 2206
- 2636
- boj 2636
- boj 2661
- boj 2635
- 백준 1503
- boj 1697
- boj 10800
- 백준 2635
- 백준 2661
- 백준 10800
- 백준 2636
- boj 2167
- 백준 2108
- boj 1806
- 백준 1806
- 백준 2178
- 10800
- boj 2108
- 백준 19238
- 백준 2470
- boj 2178
Archives
- Today
- Total
목록백준 17298 (1)
말랑말랑한 개발자 이야기
[백준 17298번] 오큰수
[백준 17298번] 오큰수 www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다. 예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) ..
알고리즘/백준
2021. 1. 4. 21:57