인프런 커뮤니티 질문&답변

sksn12님의 프로필 이미지
sksn12

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 장난꾸러기 현수

반례가 있는지 궁금합니다!

작성

·

143

0

function solution(arr) {
  let answer = [];
  let i;
  let j;
  // 짝궁찾기
  for (i = arr.length - 1; i > 0; i--) {
    if (arr[i - 1] > arr[i]) break;
  }

  // 현수 찾기
  for (j = 0; j < arr.length; j++) {
    if (arr[j] > arr[i]) break;
  }

  answer.push(j + 1);
  answer.push(i + 1);
  return answer;
}

let arr = [122, 123, 125, 125, 128, 161, 167, 167, 167, 161, 170];
console.log(solution(arr));

답변

답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!
sksn12님의 프로필 이미지
sksn12

작성한 질문수

질문하기