ez_code   4년 전

문제

루프 음악은 끊김 없이 계속 반복되는 (즉, 음악이 끝날 때마다 다시 시작하는) 형식으로 작곡한 음악입니다. 루프 음악은 게임 음악, 특히 캐쥬얼 게임에 주로 쓰입니다.

루프 음악은 PCM을 활용해 디지털 신호로 변환할 수 있습니다. 펄스 부호 변조의 줄임말인 PCM은 아날로그 신호를 디지털로 표현하는 기술로, 디지털 오디오에서 널리 쓰입니다. 이 기술은 신호의 크기를 일정한 시간 간격을 두고 채취해 채취한 값을 배열에 저장합니다. 채취한 파형을 재생하기 위해서는 이 과정을 역으로 하면 됩니다. (이를 복조라고 부릅니다.)

페르지냐는 게임 개발 회사에서 일하는데, 아름다운 루프 음악을 만든 후 PCM으로 음악을 부호화합니다. 음향 편집 소프트웨어로 루프 음악의 파형을 분석하다가 페르지냐는 "정점"이 얼마나 있는지 궁금해졌습니다. 파형의 정점은 채취한 배열의 값 중 극댓값 혹은 극솟값으로, 파형이 굴절되는 지점을 나타냅니다. 아래의 그림은 (a) 파형의 예시와 (b) 이 파형으로 이루어진 48개의 정점이 있는 루프 음악을 나타냅니다.

(그림 참조)

사랑스러운 친구인 페르지냐는 당신에게 그녀의 루프 음악에 몇 개의 절정이 있는지 찾는 것을 도와 달라고 부탁합니다. 

입력

입력은 여러 개의 테스트 케이스로 이루어집니다. 테스트 케이스의 첫 줄에는 페르지냐의 루프 음악에서 채취한 값의 수를 나타내는 하나의 정수 N이 주어집니다. (2 <= N <= 10 ^ 4) 둘째 줄에는 N개의 정수 Hi가 공백을 두고 주어지는데, 이는 채취한 값의 크기의 배열을 이룹니다. (1 <= i <= N에 대해 -10 ^ 4<= Hi <= 10 ^ 4, H1 ≠ HN이며 1 <= i <= N에 대해 Hi ≠ Hi+1) 루프 음악이 재생될 때 H1이 HN 뒤에 온다는 점에 유의합시다.

0이 주어지는 줄이 입력의 끝을 나타냅니다.

출력

입력의 각 테스트 케이스에 대해, 한 줄에 페르지냐의 루프 음악에 있는 정점의 수를 나타내는 하나의 정수를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.