[Programmers] 예산 (JAVA)

2024. 11. 10. 11:50·코테/Algorithm
728x90
 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

풀이

 

정렬문제를 안 풀어서 이렇게 추천해주는걸까?

예산 내에서 많은 부서를 지원해주기 위해서는

요청한 금액이 적은 것 부터 지원해주면 최대로 지원해 줄 수 있을 거라 생각했다.

그래서 Arrays.sort로 정렬해 준 뒤, 예산만큼 순차적으로 지원해줬다.

 

전체코드
import java.io.*;
import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        Arrays.sort(d);
        int answer = 0;
        for(int i=0; i<d.length; i++){
            if(budget >= d[i]){
                answer++;
                budget -= d[i];
            }
        }
        return answer;
    }
}
728x90

'코테 > Algorithm' 카테고리의 다른 글

[Programmesr] 모의고사 (JAVA)  (0) 2024.11.11
[Programmers] 최대공약수와 최소공배수 (JAVA)  (0) 2024.11.10
[Programmers] 안전지대 (JAVA)  (2) 2024.11.09
[Programmers] 옹알이(1) (JAVA)  (0) 2024.11.08
[Programmers] 가장 긴 팰린드롬 (JAVA)  (1) 2024.11.07
'코테/Algorithm' 카테고리의 다른 글
  • [Programmesr] 모의고사 (JAVA)
  • [Programmers] 최대공약수와 최소공배수 (JAVA)
  • [Programmers] 안전지대 (JAVA)
  • [Programmers] 옹알이(1) (JAVA)
DROPDEW
DROPDEW
💻 Developer | 기록하지 않으면 존재하지 않는다
  • DROPDEW
    제 2장 1막
    DROPDEW
  • 전체
    오늘
    어제
    • Dev (417) N
      • App·Android (1)
      • BE (44)
        • HTTP 웹 기본 지식 (8)
        • 스프링 입문 - 코드로 배우는 스프링 부트, 웹 .. (12)
        • 스프링부트와 JPA 활용 (11)
        • 스프링부트 시큐리티 & JWT (0)
        • PHP (6)
      • FE·Client (23)
        • HTML (1)
        • React (19)
        • Unity (1)
      • Data (17) N
        • AI (7) N
        • Bigdata (6)
        • Database (1)
        • 빅데이터분석기사 (2) N
      • Infra (0)
      • Activity (0)
        • Education (0)
        • Intern (0)
        • 리모트 인턴십 6기 (0)
        • 구름톤 유니브 4기 (0)
        • SW교육기부단 15기 (0)
      • CS (8)
      • 취준 (13)
        • 자격증 (4)
        • 인적성·NCS (6)
        • 코테·필기·면접 후기 (3)
      • 코테 (270)
        • Algorithm (222)
        • SQL (35)
        • 정리 (13)
      • 인사이트 (27)
        • 회고 (0)
        • 금융경제뉴스 (7)
        • 금융용어·지식 (2)
        • 북마크 (7)
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    최단경로
    티스토리챌린지
    문자열
    이분탐색
    오블완
    브루트포스 알고리즘
    구현
    누적합
    너비우선탐색
    그래프탐색
    백준
    자료구조
    다이나믹프로그래밍
    수학
    정렬
    그래프이론
    그리디알고리즘
    투포인터
    시뮬레이션
    매개변수탐색
  • 최근 댓글

  • 최근 글

  • 250x250
  • hELLO· Designed By정상우.v4.10.3
DROPDEW
[Programmers] 예산 (JAVA)
상단으로

티스토리툴바