[백준2846] 오르막길 - 자바

해결 방법: LIS 살짝 응용- 인풋 N: 측정한 높이의 수 n1, n2, ... , nn: 각 거리마다 높이 차이 값 -> 배열로 저장- 출력 가장 큰 오르막길의 크기( 오르막길이 없다면 0 출력)- 알고리즘이번주 문제로 LIS 문제가 있었는데, 비슷한 방법으로 알고리즘을 적용하여 풀 수 있었다. 먼저 한 오르막길에 속하는 원소를 저장하는 vector v를 선언한다.v에는 같은 오르막길에 소속하는 원소들만 들어간다. 모든 배열값에 대해 v의 마지막 원소보다 큰지 안큰지 검사한다.만약 크다면, v에 배열값을 add한다.아니라면 1) v를 clear하고, 2) v에 배열값을 add한다.크기검사가 끝나고 다음 배열값에 대한 검사로 넘어가기 전에, v의 size가 2 이상이..........

[백준2846] 오르막길 - 자바에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준2846] 오르막길 - 자바