2014년 7월 15일 화요일

2846 오르막길

오르막길의 최장 거리를 구하는 문제이다.
여기서 주의할점은 중간에 한번이라도 같은 높이가 나오면 오르막길이 끊키게 된다.
또한 처음 높이를 시작으로 치기 때문에 0~처음높이를 오르막길로 치지 않는다.

이 문제를 푸는 방법은
일단 높이를 받아올 변수(n)와, 오르막길이 시작하는 높이를 저장하는 변수(i), 점점 높아질 수록 그 높이를 저장하는 변수(k), 가장 높았던 길이를 저장할 변수(s)가 필요하다.
가장 처음과 오르막길이 끊키게 될 경우는 i와 k를 n으로 초기화 하고 오르막길이 이어질 경우는 k의 값을 점점 증가시키면서 s를 항상 체크해서 저장하면 된다.

소스

댓글 없음:

댓글 쓰기