※ 본 자료의 저작권은 알고리즘잡스에 있으며, 외부(온/오프라인) 유출을 엄격하게 금하고 있습니다.



<공 묶음>

           

       SSAFY 4기 SW적성진단 기출 유사문제          


  n 개의 서로 무게가 다른 공이 있다.


  모든 공의 모양은 같고 크기는 무게와 비례한다.

 

 이 공을 여러 묶음으로 묶으려고 하는데, 만약 무게의 차이가 k 미만인 공이 같이 묶일 경우


 구분이 어려워서 한 묶음 안에 있는 모든 공은 서로 무게 차이가 k 이상이어야 한다.


 공의 무게와 k가 주어질 때, 최소 몇개의 묶음이 필요한지 구하여라.




   예시)  3 6 10 , 4


  무게가 3인 공과 6인 공이 같은 묶음이 되면 무게의 차이가 4 미만이므로 구분이 어렵다.


  따라서 3과 10을 묶거나 3을 따로 묶고 6과 10을 묶어야 한다.


  즉, 정답은 2 가 된다.


신청 기간이 마감된 페이지 입니다. 관리자에게 문의해 주세요.

응답기간: 2021-11-02 - 2021-11-08

--