Melody Coding

[programmers] 구명보트

문제https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int solution(int[] people, int limit) { int answer = 0; Arrays.sort(people); int start = 0, end = people.length - 1; while (start 먼저 사람들의 몸무게를 오름차순으로 정렬한다. 앞과 뒤를 같이 살펴보며 무게의 합이 무게 제한 이하인지 확인한..

[programmers] 체육복

문제https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = 0; int arr[] = new int[n + 1]; for (int i = 1; i 1) { arr[i - 1] -= 1; arr[i] += 1; } else if (i 1) { arr[i + 1] -= 1; arr[i] += 1..

[programmers] 모의고사

문제https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int[] solution(int[] answers) { int[] answer = {}; int a[] = { 1, 2, 3, 4, 5 }; int b[] = { 2, 1, 2, 3, 2, 4, 2, 5 }; int c[] = { 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 }; int aScore = 0, bScore = 0, cS..

문제https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue queue = new PriorityQueue(); for (int i = 0; i 우선순위 큐에 scoville 배열에 있는 값들을 다 저장한다. queue의 peek 값이 K보다 작을 때 다음 과정을 반복한다. 1. qu..

문제https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; Stack stack = new Stack(); for (int i = 0; i prices[i]) { answer[stack.peek()[1]] = i - stack.peek()[1]; stack.pop();..

문제https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { boolean solution(String s) { boolean answer = true; Stack stack = new Stack(); for (int i = 0; i s를 순회하며 '('인 경우 stack에 저장한다. ')'인 경우 stack이 비어있다면 올바르지 않은 괄호이므로 answer을 false로 저장한 후 종료한다. stack이 비어있지 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;public class Solution { public int[] solution(int[] arr) { Stack stack = new Stack(); for (int i = 0; i = 0; i--) { answer[i] = stack.pop(); } return answer; }} arr을 순회하며 stack이 비어있거나 peek 값과 같지 않다면 stack에 추가한다. 최종 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for (int i = 0; i commands를 순회하며 다음 과정을 거친다. 1. i번째 숫자부터 j번째 숫자까지 자르기2. 자른 배열을 정렬3. k번째 있는 수를 answer에 저장 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java) 1) HashMap import java.util.*;class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; HashMap map = new HashMap(); for (String str : participant) { if (!map.containsKey(str)) { map.p..

문제https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이 (Java)import java.util.*;class Solution { public int solution(int[][] jobs) { int answer = 0; Arrays.sort(jobs, new Comparator() { @Override public int compare(int[] o1, int[] o2) { return o1[0] - o2[0]; } }); PriorityQueue queue = ..