본문 바로가기
반응형

전체 글256

[프로그래머스 - JAVA] 로또의 최고 순위와 최저 순위 입출력 예 lottos win_nums result [44, 1, 0, 0, 31, 25] [31, 10, 45, 1, 6, 19] [3, 5] [0, 0, 0, 0, 0, 0] [38, 19, 20, 40, 15, 25] [1, 6] [45, 4, 35, 20, 3, 9] [20, 9, 3, 45, 4, 35] [1, 1] 입출력 예 설명 입출력 예 #1 문제 예시와 같습니다. 입출력 예 #2 알아볼 수 없는 번호들이 아래와 같았다면, 1등과 6등에 당첨될 수 있습니다. 당첨 번호 38 19 20 40 15 25 결과 최고 순위 번호 0 -> 38 0 -> 19 0 -> 29 0 -> 40 0 -> 15 0 -> 25 6개 번호 일치, 1등 최저 순위 번호 0 -> 21 0 -> 22 0 -> 23 0.. 2023. 4. 9.
[Java] PriorityQueue - 우선순위 큐 우선순위 큐란? 우선순위 큐란 일반적인 큐의 구조 FIFO(First In First Out)를 가지면서 클래스를 생성할때 우선순위를 결정하여 우선순위가 높은 데이터가 먼저 나가도록 하는 자료구조라고 한다. sort나 reverse와는 다른 구조이니 헷갈리면 안된다 Class 생성 생성 및 추가 // 오름차순 PriorityQueue lowPriority = new PriorityQueue(); // 내림차순 PriorityQueue highPriority = new PriorityQueue(Collections.reverseOrder()); // 추가 lowPriority.add(1); lowPriority.add(2); lowPriority.add(3); // 추가 highPriority.add(1).. 2023. 4. 8.
[프로그래머스 - JAVA] 명예의 전당(1) 내 풀이 import java.util.*; class Solution { public int[] solution(int k, int[] score) { int[] answer = {}; // score 만큼 진행되기때문에 answer = new int[score.length]; List list = new ArrayList(); for(int i = 0; i= k){ answer[i] = list.get(k-1); }else{ // 존재하지 않는다면 가지고 있는 점수 중 최하위를 return int min = list.get(0); for (int j = 0; j < list.size(); j++) { min = Math.min(min, list.get(j)); } answer[i] = min; } }.. 2023. 4. 8.
[프로그래머스 - JAVA] 과일 장수 입출력 예 k m score result 3 4 [1,2,3,1,2,3,1] 8 4 3 [4,1,2,2,4,4,4,4,1,2,4,2] 33 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 다음과 같이 사과 상자를 포장하여 모두 팔면 최대 이익을 낼 수 있습니다. 사과 상자 가격 [1,1,2] 1 x 3 = 3 [2,2,2] 2 x 3 = 6 [4,4,4] 4 x 3 = 12 [4,4,4] 4 x 3 = 12 따라서 (1 x 3 x 1) + (2 x 3 x 1) + (4 x 3 x 2) = 33을 return합니다. 내 풀이 import java.util.*; class Solution { public int solution(int k, int m, int[] score) { in.. 2023. 4. 7.
[프로그래머스 - JAVA] 모의고사 입출력 예 answers return [1,2,3,4,5] [1] [1,3,2,4,2] [1,2,3] 입출력 예 설명 입출력 예 #1 수포자 1은 모든 문제를 맞혔습니다. 수포자 2는 모든 문제를 틀렸습니다. 수포자 3은 모든 문제를 틀렸습니다. 따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다. 입출력 예#2 모든 사람이 2문제씩을 맞췄습니다. 내 풀이 import java.util.ArrayList; import java.util.List; class Solution { public int[] solution(int[] answers) { int[] answer = {}; int[] one = {1,2,3,4,5}; int[] two = {2,1,2,3,2,4,2,5}; int[] three = .. 2023. 4. 7.
[프로그래머스 - JAVA] 폰켓몬 제한사항 nums는 폰켓몬의 종류 번호가 담긴 1차원 배열입니다. nums의 길이(N)는 1 이상 10,000 이하의 자연수이며, 항상 짝수로 주어집니다. 폰켓몬의 종류 번호는 1 이상 200,000 이하의 자연수로 나타냅니다. 가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 return 하면 됩니다. 입출력 예 nums result [3,1,2,3] 2 [3,3,3,2,2,4] 3 [3,3,3,2,2,2] 2 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라야 합니다. 가장 많은 종류의 폰켓몬을 고르기 위해서는 6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라.. 2023. 4. 6.
반응형