반응형
https://www.acmicpc.net/problem/2846
2846번: 오르막길
문제 상근이는 자전거를 타고 등교한다. 자전거 길은 오르막길, 내리막길, 평지로 이루어져 있다. 상근이는 개강 첫 날 자전거를 타고 가면서 일정 거리마다 높이를 측정했다. 상근이는 가장 큰 오르막길의 크기를 구하려고 한다. 측정한 높이는 길이가 N인 수열로 나타낼 수 있다. 여기서 오르막길은 적어도 2개의 수로 이루어진 높이가 증가하는 부분 수열이다. 오르막길의 크기는 부분 수열의 첫 번째 숫자와 마지막 숫자의 차이이다. 예를 들어, 높이가 다음과 같은
www.acmicpc.net
'Language > C++' 카테고리의 다른 글
| [BAEKJOON]14500 테트로미노 (0) | 2019.04.11 |
|---|---|
| [BAEKJOON]2167 2차원 배열의 합 (0) | 2019.03.31 |
| [BAEKJOON]15353 큰 수 A+B (2) (0) | 2019.03.31 |
| [BAEKJOON]3184 양 (0) | 2019.03.31 |
| [BAEKJOON]11055 가장 큰 증가하는 부분 수열 (0) | 2019.03.29 |
