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

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

 

 

 

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

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

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

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

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

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

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

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


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

 

 

문제 출처 🏠

 

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

24051번: 알고리즘 수업 - 삽입 정렬 1

 

문제풀이 소감 🧑‍💻

 

삽입 정렬 연습 문제

 

 

요구사항 📋

• 버블 정렬을 해나아간다.
• 숫자가 하나 이동해서 움직일때마다 횟수 한 번이다.
• K번째 이동에 움직인 숫자를 출력한다.
• K번의 이동 이내에 정렬이 완료된다면 -1을 출력한다.

 

 

 

 

주의 ❗

 

서로 스왑하는 것이 아님

 

 

 

해결 전략 📝

오른쪽으로 움직일 숫자들을 하나씩 오른쪽으로 움직인다.

 

한 숫자가 한 번 움직일때마다 카운트 한 번이다.

 

자리를 마련하고 target이 되는 숫자가 들어갈 위치에 숫자를 넣어 줄 때도 또 한 번 카운트해준다.

 

 

 

정답 💯

 

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 = 1; i < N; i++) {
    const target = nums[i];
    let location = i - 1;
    while (0 <= location && target < nums[location]) {
      const tmp = nums[location];
      nums[location + 1] = tmp;
      location -= 1;
      cnt += 1;
      if (cnt === K || cnt - 1 === K) {
        console.log(cnt === K ? tmp : nums[location]);
        return;
      }
    }
    if (location + 1 !== i) {
      nums[location + 1] = target;
      cnt += 1;
      if (cnt === K) {
        console.log(target);
        return;
      }
    }
  }
  console.log(-1);
}

solution(input_N, input_K, input_nums);