[알고리즘] 정렬 확인

jaemin·2020년 9월 26일
0

알고리즘

목록 보기
3/7
post-thumbnail

정렬 확인

문제

주어진 배열(array)이 정렬되어 있다면 true, 그렇지 않다면 false를 반환하는 함수를 구현하라. 단, 어떠한 빌트인 함수도 사용하지 않고 for 문을 사용하여 구현하여야 한다.

function isSorted(array) {

}

console.log(isSorted([1, 2, 3, 4, 5])); // true
console.log(isSorted([2, 3, 4, 1, 5])); // false

풀이 과정 설계

for문으로 array 배열을 순회하면서 i+1에 해당하는 값이 i에 해당하는 값보다 크다면 false를 리턴하고 크지 않다면 true를 반환하도록 하면 될 것 같다.

풀이 과정

function isSorted(array) {
  for( let i = 0; i < array.length - 1; i++ ) {
    if( array[i] > array[i + 1] ) return false;
  }
  return true;
}

console.log(isSorted([1, 2, 3, 4, 5])); // true
console.log(isSorted([2, 3, 4, 1, 5])); // false

array.length 전체로 설정해도 틀린 건 아니지만 array.length - 1로 설정해도 모두 비교할 수 있기 때문에 i의 길이를 array.length - 1로 설정했다.

profile
프론트엔드 개발자가 되기 위해 공부 중입니다.

0개의 댓글