[LeetCode] 941. Valid Mountain Array, Easy
·
CodingTest/LeetCode
1. 문제배열 arr이 주어질 때, 다음 조건을 만족하면 true, 아니면 false를 반환.배열 길이는 3이상이어야 한다.0번 인덱스부터 특정 인덱스 기준까지 요소의 값이 상승해야 한다.특정 인덱스 기준부터 요소의 값이 하락해야 한다.2. 해결function validMountainArray(arr: number[]): boolean { if(arr.length arr[i]) continue; else if(arr[i+1] 첫 풀이다. 방향을 나타내는 dir과 특정 인덱스에 도달했는지 여부를 변수로 빼고, 배열의 처음 부터 탐색하면서 방향과 인덱스 도달 여부를 업데이트 해준다.값이 상승하는 중에 하락하거나, 하락 중에 상승하면 false를 반환하고, 그렇지 않으면 특정 인덱스..