개발자가 된 감자

부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하기  1. 예산 내에서 최대 지원 횟수를 구하기 위해, 부서별 신청 금액 오름 차순 정렬하기Arrays.sort(d); // 오름차순 정렬int cnt = 0;2. 오름차순으로 정렬된 신청 금액을 순서대로 예산에서 차감시킨 후, 0이 되면 breakfor(int i=0; i전체 코드import java.util.Arrays;class Solution { public int solution(int[] d, int budget) { Arrays.sort(d); int cnt = 0; for(i..

배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하기연산법 : 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하기1. 변수 초기화int[] answer = new int[commands.length]; // 2차원 배열의 길이로 초기화2. 2차원 배열인 commands 변수의 i, j, k 구하기for(int i=0; i3. i, j 만큼 자른 숫자들을 재정렬 후 slice 배열에 담은 다음, k번째 수를 픽하여 answer에 담기 ... int[] slice = new int[(end-b..

문자열로 이루어진 배열 cards1, cards2와 원하는 단어 배열 goal이 매개변수로 주어질 때, cards1과 cards2에 적힌 단어들로 goal를 만들 있다면 "Yes"를, 만들 수 없다면 "No"를 return하기.카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다. 1. 변수 초기화String answer = "No"; // answer defaultint preIdx1 = 0; // 반복문에 사용할 인덱스 초기화int cnt1 = 0; // 카드 뭉치 1에서 일치한 횟수int preIdx2 = 0; // 반복문에 사용할 인덱스 초기화int cnt2 = 0; // 카드 뭉치 2에서 일치한 횟수 2. 카드 뭉치 1에 있는 단어와 goal 배열에 있는 단어 비교 후 카운트 증가for(int ..

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하기.1. 변수 초기화 String answer = ""; Map nameMap = new HashMap(); // 완주한 선수들의 이름을 담을 map 2. 완주한 선수들의 이름이 담긴 배열 오름차순 정렬Arrays.sort(completion); 3. completion 배열 값을 key : index, value : 이름 형태로 map에 담기for(int i=0; i 4. 전체 선수의 이름이 담긴 배열 오름차순 정렬Arrays.sort(participant); 5. 완주한 선수들의 이름이 담긴 map에 해당 이름이 없거나, for..

사과의 최대 점수 k, 한 상자에 들어가는 사과의 수 m, 사과들의 점수 score가 주어졌을 때, 과일 장수가 얻을 수 있는 최대 이익을 return 하기상자에 담긴 사과 중 가장 낮은 점수가 p (1 ≤ p ≤ k)점인 경우, 사과 한 상자의 가격은 p * m 입니다  1. 정답으로 return할 answer 변수 초기화int answer = 0; 2. 사과들의 점수를 오름차순으로 정렬Arrays.sort(score); 3. 버려지는 사과가 없는 경우, 있는 경우로 분기하여 이익 값 구하기if(score.length % m == 0)} // 주어진 사과 개수가 한 상자에 들어가는 사과 수의 배수라면, for(int i=0; i0; i-=m){ // 높은 점수부터 존재하는 역순으로 점수 값을 꺼내..

전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하기실패율 : 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수  1. 각 변수 초기화int[] answer = new int[N]; // 실패율 높은 순서대로 스테이지의 데이터를 담을 배열int player = stages.length; // 사용자가 멈춰있는 스테이지의 번호가 담긴 player 배열 크기로 전체 사용자 수 구하기Double[] array = new Double[N]; // 스테이지 순서대로 실패율을 담을 배열Map map = ne..

그리워하는 사람의 이름을 담은 문자열 배열 name, 각 사람별 그리움 점수를 담은 정수 배열 yearning, 각 사진에 찍힌 인물의 이름을 담은 이차원 문자열 배열 photo가 매개변수로 주어질 때, 사진들의 추억 점수를 photo에 주어진 순서대로 배열에 담아 return하는 solution 함수를 완성해주세요.  1. [key : 사람 이름], [value : 사람별 그리움 점수] 형태의 Map 생성Map humanMap = new HashMap(); 2. Map에 각 데이터 추가 (name 배열의 순서 = yearning 배열의 순서)for(int i=0; i  3. photo 점수를 순서대로 담을 배열 생성int[] answer = new int[photo.length]; 4. 첫번째 for문..