백준/ Bronze 1 문제 , 백준 Node.js 자바스크립트 23882 알고리즘 수업 - 선택 정렬 2 [ 정렬 ]

백준/ Bronze 1 문제 , 백준 Node.js 자바스크립트 23882 알고리즘 수업 - 선택 정렬 2 [ 정렬 ]

 

 

✔️Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------

난이도 체감 🧑‍💻
1. 최상
2. 상
3. 중
4. 하


이해도 🙆‍♂️
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함

 

 

문제 출처 🏠

 

https://www.acmicpc.net/problem/23882

23882번: 알고리즘 수업 - 선택 정렬 2

 

 

문제풀이 소감 🧑‍💻

 

선택 정렬 연습하기 좋은 문제

 

 

요구사항 📋

• 뒤에서 부터 선택정렬을 한다.
• 서로 스왑할때 카운트를 하나씩 한다.
• K번째 스왑을 할 경우 현재까지 정렬된 배열을 출력한다.
• 스왑이 K번 이내로 정렬이 완료되었을때는 -1을 출력한다. 

 

해결 전략 📝

 

뒤에서부터 차례대로 가장 큰 수를 찾아낸다음 현재의 위치보다 가장 큰 수가 더 크다면 서로 스왑해준다.

 

0번 인덱스까지 올때까지 반복해준다.

 

 

 

정답 💯

 

 

const input = require("fs")
  .readFileSync("/dev/stdin")
  .toString()
  .trim()
  .split("\n");

const [input_N, input_K] = input[0].split(" ").map(Number);
input.shift();
const [...input_nums] = input[0].split(" ").map(Number);

function solution(N, K, nums) {
  let cnt = 0;
  for (let i = N - 1; i > 0; i--) {
    const target = nums[i];
    let MAX = 0;
    let place = 0;
    for (let j = i - 1; j >= 0; j--) {
      if (MAX < nums[j]) {
        MAX = nums[j];
        place = j;
      }
    }
    if (target < MAX) {
      cnt += 1;
      nums[i] = MAX;
      nums[place] = target;
    }
    if (cnt === K) {
      console.log(nums.join(" "));
      break;
    }
  }
  if (cnt < K) console.log(-1);
}

solution(input_N, input_K, input_nums);