백준[JS] > 1092번 배

2024. 11. 2. 15:10·🔒Algorithm

문제 링크

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

 

해설

큰 문제 없이 해결 가능했다. 

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

const craneCnt = Number(input[0]);
const craneArr = input[1].split(" ").map((n) => Number(n));
craneArr.sort((a, b) => b - a);

const boxCnt = Number(input[2]);
const boxArr = input[3].split(" ").map((n) => Number(n));
boxArr.sort((a, b) => b - a);

if (boxArr.at(0) > craneArr[0]) {
    console.log(-1);
    return;
}

let answer = 0
while(boxArr.length){
    answer+=1
    for(let i=0; i<craneCnt; ++i){
        for(let j=0; j<boxArr.length; ++j){
            if(craneArr[i]>=boxArr[j]){
                boxArr.splice(j,1)
                break;
            }
        }    
    }    
}
console.log(answer)

'🔒Algorithm' 카테고리의 다른 글

백준[JS] > 11501번 주식  (2) 2024.11.04
백준[JS] > 11000번 강의실 배정  (0) 2024.11.04
백준[JS] > 1058번 친구  (0) 2024.10.31
백준[JS] > 1051번 숫자 정사각형  (0) 2024.10.31
백준[JS] > 1021번 회전하는 큐  (1) 2024.10.30
'🔒Algorithm' 카테고리의 다른 글
  • 백준[JS] > 11501번 주식
  • 백준[JS] > 11000번 강의실 배정
  • 백준[JS] > 1058번 친구
  • 백준[JS] > 1051번 숫자 정사각형
devWarrior
devWarrior
  • devWarrior
    devWarrior
    devWarrior
  • 전체
    오늘
    어제
    • 🧩Dev (263)
      • ⭐FE (34)
      • 🔒Algorithm (155)
      • ➕Etc. (11)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
    • 글쓰기
    • 관리
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    구현
    백준
    react
    Easy
    node.js
    코테
    티스토리챌린지
    골드5
    프론트엔드
    DFS
    실버2
    프로그래머스
    오블완
    코딩테스트
    Lv2
    nodejs
    실버4
    leetcode
    js
    자바스크립트
    실버3
    dp
    실버1
    FE
    알고리즘
    Algorithm
    자스
    그리디
    javascript
    BFS
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
devWarrior
백준[JS] > 1092번 배
상단으로

티스토리툴바