GitHub ID : soohyun-dev
윤수현의 개발 공간
GitHub ID : soohyun-dev
전체 방문자
오늘
어제
  • 분류 전체보기 (918)
    • 성장기록 (49)
      • 성장기록 (3)
      • 우아한테크코스 (16)
      • 프로젝트 (15)
      • TIL (14)
      • 테오의 스프린트 (1)
    • 프로그래밍언어 (88)
      • C언어 (14)
      • HTML\CSS (12)
      • JavaScript (7)
      • React (23)
      • Python (11)
      • JAVA (14)
      • TypeScript (6)
    • 알고리즘 공부 (736)
      • 코드업 - 파이썬 (108)
      • 백준 - 파이썬 (468)
      • 백준 - 자바스크립트 (125)
      • 프로그래머스 - 파이썬 (1)
      • 프로그래머스 - 자바스크립트 (34)
    • 책 리뷰 (9)
      • 프로그래밍 (3)
      • 독서 (6)
    • 전자기기 (1)
    • 일상, 일기 (18)
    • 기술 세미나 (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 프로그래머스풀이
  • 파이썬
  • 영어
  • javascript
  • 코테
  • PYTHON
  • 코드업
  • 독해
  • 프론트엔드
  • 자바스크립트
  • 코드업파이썬
  • 코딩
  • 백준
  • 코딩테스트
  • 백준파이썬
  • 프로그래밍언어
  • 프로그래머스
  • 영어독해
  • 백준풀이
  • 프로그래머스자바스크립트

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
GitHub ID : soohyun-dev

윤수현의 개발 공간

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

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

2022. 12. 5. 17:27

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

 

 

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

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

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

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

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

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

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

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


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

 

 

문제 출처 🏠

 

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

 

23881번: 알고리즘 수업 - 선택 정렬 1

첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 10,000), 교환 횟수 K(1 ≤ K ≤ N)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109)

www.acmicpc.net

 

 

 

문제풀이 소감 🧑‍💻

 

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

 

 

 

 

요구사항 📋

 

  • 뒤에서 부터 선택정렬을 한다.
  • 서로 스왑할때 카운트를 하나씩 한다.
  • K번째 스왑을 할 경우 서로 교환한 숫자를 작은 순서대로 출력한다.
  • 스왑이 K번 이내로 정렬이 완료되었을때는 -1을 출력한다. 

 

 

주의 ❗

 

 

해결 전략 📝

 

단순 삽입 정렬이다.

 

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

 

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

 

 

 

 

 

정답 💯

 

 

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

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

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

solution(input_N, input_M, input_nums);
반응형

'알고리즘 공부 > 백준 - 자바스크립트' 카테고리의 다른 글

백준/ Gold 4 문제 , 백준 Node.js 자바스크립트 23883 알고리즘 수업 - 선택 정렬 3 [ 정렬 ]  (0) 2022.12.06
백준/ Bronze 1 문제 , 백준 Node.js 자바스크립트 23882 알고리즘 수업 - 선택 정렬 2 [ 정렬 ]  (0) 2022.12.06
백준/ Silver 5 문제 , 백준 Node.js 자바스크립트 9324 진짜 메시지 [ 문자열, 구현 ]  (1) 2022.12.05
백준/ Platinum 5 문제 , 백준 Node.js 자바스크립트 1725 히스토그램 [ 스택 ]  (0) 2022.12.05
백준/ Platinum 5 문제 , 백준 Node.js 자바스크립트 6549 히스토그램에서 가장 큰 직사각형 [스택]  (0) 2022.12.04
    '알고리즘 공부/백준 - 자바스크립트' 카테고리의 다른 글
    • 백준/ Gold 4 문제 , 백준 Node.js 자바스크립트 23883 알고리즘 수업 - 선택 정렬 3 [ 정렬 ]
    • 백준/ Bronze 1 문제 , 백준 Node.js 자바스크립트 23882 알고리즘 수업 - 선택 정렬 2 [ 정렬 ]
    • 백준/ Silver 5 문제 , 백준 Node.js 자바스크립트 9324 진짜 메시지 [ 문자열, 구현 ]
    • 백준/ Platinum 5 문제 , 백준 Node.js 자바스크립트 1725 히스토그램 [ 스택 ]
    GitHub ID : soohyun-dev
    GitHub ID : soohyun-dev
    환영합니다!😊 이곳은 저의 개발에 관한 내용들을 정리하는 공간입니다. 알고리즘 풀이에도 관심이 많아요. 좋은 하루 되세요~! github : soohyun_dev

    티스토리툴바