강의

멘토링

로드맵

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

sksn12님의 프로필 이미지
sksn12

작성한 질문수

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

6. 장난꾸러기 현수

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

작성

·

172

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

작성한 질문수

질문하기