[BOJ 23886] 백준 23886번 - 알프수

		GBS Coding Contest 2021 풀이
A		[BOJ 23885] 비숍 투어
B		[BOJ 23886] 알프수
C		[BOJ 23887] 프린트 전달
D		[BOJ 23888] 등차수열과 쿼리
E		[BOJ 23889] 돌 굴러가유
F		[BOJ 23890] 달팽이팽이
G		[BOJ 23891] 타이어 끌기
H		[BOJ 23892] 바코드 찢기

1. 문제

$23886$. 알프수 (GBS Coding Contest 2021 Open B번)

백준 23886번 - 알프수 (https://www.acmicpc.net/problem/23886)

2. 풀이

각 수의 차이 값을 앞에서부터 탐색한다. 산 모양은 평지가 없어야 하므로 연속한 두 수의 차이 값 중 $0$이 하나라도 있으면 알프수가 아니다.

경사가 중간에 달라지지 않는다는 것은 두 기울기가 같다는 것을 의미한다. 이는 연속하는 두 차이 값이 부호가 같으면서 동일한 경우이다. 따라서 부호가 같으면서 서로 다른 두 차이 값이 나오면 알프수가 아니라고 판단한다.

단, 처음 두 수의 차이 값이 음수이거나 끝 두 수의 차이 값이 양수여도 산 모양을 만족하지 않으므로, 이 경우도 알프수가 아니다.

3. 채점 결과

4. 회고

처음과 끝 부분에서 산이 아닌 경우를 예외처리 하지 않아서 WA를 받았다.

5. 코드