2016년

📑 문1) 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요.

---

제한 조건

• 2016년은 윤년입니다.
• 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다)

---

입출력 예

a	b	result
5	24	"TUE"

---

나의 풀이

package programmers;

public class Calendar {
	
	public static String solution(int a, int b) {
        
		String[] week = {"FRI","SAT","SUN","MON","TUE","WED","THU"};
		int[] monthDays = {31,29,31,30,31,30,31,31,30,31,30,31}; 
        
		int totalDays = b;
		
		for(int i = 0; i < a - 1; i++) {
			totalDays += monthDays[i];
		}
       
        return week[(totalDays - 1) % 7];
    }
	
	public static void main(String[] args) {
		solution(5, 24);
	}

}

---

나의 생각

2016년은 윤년이라고 했으므로, 1월부터 12월까지의 일수를 int[] 배열로 나타내면, {31,29,31,30,31,30,31,31,30,31,30,31} 이고 문제에서는 1월1일이 금요일이라고 시작점을 알려주었기때문에, String[] week 배열의 첫번째 index를 FRI로 시작하였다. 5월24일을 예로들면, 1~4월까지의 일 수의 총합과, 24일의 일 수를 총합 결과를 totalDays에 더하고, index가 0번 부터 시작하기 떄문에 최종적으로 week[(totalDays - 1) % 7]; 을 리턴한다.

---

LocalDate API를 사용한 풀이

package programmers;

import java.time.LocalDate;

public class Calendar {
	
	public static String solution(int a, int b) {
       
        return LocalDate.of(2016, a, b).getDayOfWeek().toString().substring(0,3);
    }
	
	public static void main(String[] args) {
		solution(5, 24);
	}

}

---

LocalDate.of(2016,a,b) : 2016년 a월 b일의 날짜를 나타내는 LocalDate 객체를 생성
.getDayOfWeek() : LocalDate 객체에서 요일을 가져와 LocalDate가 무슨 요일인지 나타내는 DayOfWeek 열거형을 반환(열거형은 MONDAY, TUESDAY, WEDNESDAY ...)
.substring(0,3) : 문자열에서 앞의 세 문자를 추출, 요일을 표현하는 문자열에서 앞의 세 문자만을 반환하므로, MONDAY - > MON, TUESDAY -> TUE로 변환한다.

---

모의고사

📑 문2) 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.

1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...
2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...
3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...

1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요.

---

제한 조건

• 시험은 최대 10,000 문제로 구성되어있습니다.
• 문제의 정답은 1, 2, 3, 4, 5중 하나입니다.
• 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요.

---

입출력 예

answers	return
[1,2,3,4,5]	[1]
[1,3,2,4,2]	[1,2,3]

---

입출력 예 설명

입출력 예 #1

• 수포자 1은 모든 문제를 맞혔습니다.
• 수포자 2는 모든 문제를 틀렸습니다.
• 수포자 3은 모든 문제를 틀렸습니다.

---

나의 풀이

package programmers;

import java.util.ArrayList;
import java.util.Collections;

public class MockExam {
	 public static int[] solution(int[] answers) {
	        
	        int[][] patterns = {
	        		{1, 2, 3, 4, 5},
	        		{2, 1, 2, 3, 2, 4, 2, 5},
	        		{3, 3, 1, 1, 2, 2, 4, 4, 5, 5}
	        };
	        int[] scores = new int[3];
	        
	        for(int i = 0; i < answers.length; i++) {
	        	for(int j = 0; j < 3; j++) {
	        		if(patterns[j][i % patterns[j].length] == answers[i]) {
	        			scores[j]++;
	        		}
	        	}
	        }
	        
	        int maxScore = Math.max(scores[0], Math.max(scores[1], scores[2]));
	        ArrayList<Integer> winners = new ArrayList<>();
	        for(int i = 0; i < 3; i++) {
	        	if(scores[i] == maxScore) {
	        		winners.add(i + 1);
        		}
	        }
	        Collections.sort(winners);
	        
	        
	        int[] answer = new int[winners.size()];
	        int cnt = 0;
	        for(Integer a : winners) {
	        	answer[cnt++] = a;
	        }
	        
	        
	        return answer;
	    }
	 
	 public static void main(String[] args) {
		solution(new int[] {1,2,3,4,5});
	}
}

나의 생각

int[][] patterns = {
    {1, 2, 3, 4, 5},
    {2, 1, 2, 3, 2, 4, 2, 5},
    {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}
};

세 명의 수포자가 각각 반복하는 패턴을 2차원 배열로 선언

int[] scores = new int[3];

세 명의 수포자가 각각이 맞힌 문제 수를 저장할 점수 배열을 선언

for (int i = 0; i < answers.length; i++) {
    for (int j = 0; j < 3; j++) {
        if (patterns[j][i % patterns[j].length] == answers[i]) {
            scores[j]++;
        }
    }
}

중첩 반복문을 이용하여, 각 수포자의 답안 패턴이 정답과 일치하는지 확인하고, 일치하면 해당 수포자의 점수를 증가시킴
예를들어, 두 번쨰 수포자의 패넡은 {2,1,2,3,2,4,2,5}로 길이가 8이며, i % patterns[1].length를 수행하면, i를 8로 나눈 나머지가 반환되므로, 이 값은 0,1,2,3,4,5,6,7,0,1,2,3,4,5,6,7... 순서로 변함

int maxScore = Math.max(scores[0], Math.max(scores[1], scores[2]));

세 명의 수포자 중 가장 높은 점수를 찾음

ArrayList<Integer> winners = new ArrayList<>();
for (int i = 0; i < 3; i++) {
    if (scores[i] == maxScore) {
        winners.add(i + 1);
    }
}

가장 높은 점수를 얻은 수포자의 번호를 ArraysList<Integer>에 저장, 여기서 i + 1은 수포자의 번호를 타나냄 (index는 0부터 시작하고 수포자 번호는 1부터 시작하기떄문에)

Collections.sort(winners);

저장된 수포자들의 번호를 오름차순으로 정렬

int[] answer = new int[winners.size()];
int cnt = 0;
for(Integer a : winners) {
	answer[cnt++] = a;
}

int형 배열 answer에 winners의 모든 요소를 저장

---

명예의 전당 (1)

📑 문3) "명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 됩니다. k일 다음부터는 출연 가수의 점수가 기존의 명예의 전당 목록의 k번째 순위의 가수 점수보다 더 높으면, 출연 가수의 점수가 명예의 전당에 오르게 되고 기존의 k번째 순위의 점수는 명예의 전당에서 내려오게 됩니다.

이 프로그램에서는 매일 "명예의 전당"의 최하위 점수를 발표합니다. 예를 들어, k = 3이고, 7일 동안 진행된 가수의 점수가 [10, 100, 20, 150, 1, 100, 200]이라면, 명예의 전당에서 발표된 점수는 아래의 그림과 같이 [10, 10, 10, 20, 20, 100, 100]입니다.

명예의 전당 목록의 점수의 개수 k, 1일부터 마지막 날까지 출연한 가수들의 점수인 score가 주어졌을 때, 매일 발표된 명예의 전당의 최하위 점수를 return하는 solution 함수를 완성해주세요.

---

제한사항

• 3 ≤ k ≤ 100
• 7 ≤ score의 길이 ≤ 1,000
  • 0 ≤ score[i] ≤ 2,000

---

입출력 예

k	score	result
3	[10, 100, 20, 150, 1, 100, 200]	[10, 10, 10, 20, 20, 100, 100]
4	[0, 300, 40, 300, 20, 70, 150, 50, 500, 1000]	[0, 0, 0, 0, 20, 40, 70, 70, 150, 300]

---

나의 풀이

package programmers;

import java.util.ArrayList;
import java.util.Collections;

public class HallOfFame {
	
	public static int[] solution(int k, int[] score) {
		
        int[] answer = new int[score.length];
        ArrayList<Integer> temp = new ArrayList<>();
        int cnt = 0;
        
        for(int i = 1;  i <= score.length; i++) {
        	for(int j = cnt; j < i; j++) {
        		cnt++;
        		temp.add(score[i-1]);
        		if(temp.size() > k) {
        			int minIndex = temp.indexOf(Collections.min(temp));
        			temp.remove(minIndex);
        			
        		}
        		
        	}
        	answer[i-1] = Collections.min(temp);
        
        }
        
       
        return answer;
    }
	
	public static void main(String[] args) {
		solution(4, new int[] {0,300,40,300,20,70,150,50,500,1000});
	}

}

---

나의 생각

배열의 크기가 가변적으로 변하기때문에 int형 배열로 잡을것이 아니라, List를 사용하여 가변적으로 배열의 크기를 할당할 수 있도록하였다.

List의 크기가 k 보다 크면, temp List에서 최소값에 해당하는 index를 찾아, temp.remove() 메서드를 활용하여 최소값을 제거하고 배열의 크기를 k로 맞추는 방법을 사용하였다. 그리고, for문을 순회하며, 해당 temp에 든 최소값을 찾아 int[] answer에 추가하여 리턴하였다.

---

PriorityQueue를 사용한 방법

package programmers;

import java.util.Arrays;
import java.util.PriorityQueue;

public class HallOfFame {
	
	public static int[] solution(int k, int[] score) {
		
        int[] answer = new int[score.length];
        PriorityQueue<Integer>pq = new PriorityQueue<>();
        
        
        for(int i = 0; i < score.length; i++) {
        	pq.offer(score[i]);
        	if(pq.size() > k) {
        		pq.poll();
        	}
        	answer[i] = pq.peek();
        }
        System.out.println(Arrays.toString(answer));
       
        return answer;
    }
	
	public static void main(String[] args) {
		solution(4, new int[] {0,300,40,300,20,70,150,50,500,1000});
	}

}

결과

---

폰켓몬

📑 문4) 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다.

1. 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택
2. 첫 번째(3번), 세 번째(2번) 폰켓몬을 선택
3. 첫 번째(3번), 네 번째(3번) 폰켓몬을 선택
4. 두 번째(1번), 세 번째(2번) 폰켓몬을 선택
5. 두 번째(1번), 네 번째(3번) 폰켓몬을 선택
6. 세 번째(2번), 네 번째(3번) 폰켓몬을 선택

이때, 첫 번째(3번) 폰켓몬과 네 번째(3번) 폰켓몬을 선택하는 방법은 한 종류(3번 폰켓몬 두 마리)의 폰켓몬만 가질 수 있지만, 다른 방법들은 모두 두 종류의 폰켓몬을 가질 수 있습니다. 따라서 위 예시에서 가질 수 있는 폰켓몬 종류 수의 최댓값은 2가 됩니다.
당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• 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

---

입출력 예 설명

입출력 예 #2

6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라야 합니다.
가장 많은 종류의 폰켓몬을 고르기 위해서는 3번 폰켓몬 한 마리, 2번 폰켓몬 한 마리, 4번 폰켓몬 한 마리를 고르면 되며, 따라서 3을 return 합니다.

입출력 예 #3

6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라야 합니다.
가장 많은 종류의 폰켓몬을 고르기 위해서는 3번 폰켓몬 한 마리와 2번 폰켓몬 두 마리를 고르거나, 혹은 3번 폰켓몬 두 마리와 2번 폰켓몬 한 마리를 고르면 됩니다. 따라서 최대 고를 수 있는 폰켓몬 종류의 수는 2입니다.

---

나의 풀이

package programmers;

import java.util.HashSet;
import java.util.Set;

public class Pokemon {
	
	public static int solution(int[] nums) {
        Set<Integer> phonekemon = new HashSet<>();
        
        for(int i = 0; i< nums.length; i++) {
        	phonekemon.add(nums[i]);
        }
        
        int answer = (nums.length / 2) ;
        
        if(answer > phonekemon.size()) {
        	answer = phonekemon.size();
        }
        
        System.out.println(answer);
        return answer;
    }
	
	public static void main(String[] args) {
		solution(new int[] {3,3,3,2,2,2});
	}

}

---

나의 생각

홍박사에게 받을 수 있는 폰켓몬의 개수는 int[] 배열의 nums의 크기의 1/2이고, hashSet를 사용해서 매개변수 nums의 값들을 넣고, 중복을 제거한다. 그리고 answer의 길이와 hashSet의 크기를 비교하여 작은 값을 answer의 값으로 바꿔준다. 즉, HashSet을 사용하여 중복된 폰켓몬 종류를 제거하고, 선택할 수 있는 폰켓몬 종류의 최대 개수를 구하는 것이다.

---

과일 장수

📑 문5) 과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다.

• 한 상자에 사과를 m개씩 담아 포장합니다.
• 상자에 담긴 사과 중 가장 낮은 점수가 p (1 ≤ p ≤ k)점인 경우, 사과 한 상자의 가격은 p * m 입니다.

과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하고자 합니다.(사과는 상자 단위로만 판매하며, 남는 사과는 버립니다)

예를 들어, k = 3, m = 4, 사과 7개의 점수가 [1, 2, 3, 1, 2, 3, 1]이라면, 다음과 같이 [2, 3, 2, 3]으로 구성된 사과 상자 1개를 만들어 판매하여 최대 이익을 얻을 수 있습니다.

• (최저 사과 점수) x (한 상자에 담긴 사과 개수) x (상자의 개수) = 2 x 4 x 1 = 8

사과의 최대 점수 k, 한 상자에 들어가는 사과의 수 m, 사과들의 점수 score가 주어졌을 때, 과일 장수가 얻을 수 있는 최대 이익을 return하는 solution 함수를 완성해주세요.

---

제한사항

• 3 ≤ k ≤ 9
• 3 ≤ m ≤ 10
• 7 ≤ score의 길이 ≤ 1,000,000
  • 1 ≤ score[i] ≤ k
• 이익이 발생하지 않는 경우에는 0을 return 해주세요.

---

입출력 예

k	m	score
3	4	[1,2,3,1,2,3,1]
4	3	[4,1,2,2,4,4,4,4,1,2,4,2]

---

입출력 예 설명

입출력 예 #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합니다.

---

나의 풀이

package programmers;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class FruitSeller {
	
	public static int solution(int k, int m, int[] score) {
        
		int answer = 0;
        ArrayList<Integer> list = new ArrayList<>();

        for(int a : score) {
            list.add(a);
        }

        Collections.sort(list, Comparator.reverseOrder());

        int[] box = new int[m];
        int boxIndex = 0;

        for(int i = 0; i < list.size(); i++) {
            box[boxIndex++] = list.get(i);

            if(boxIndex == m) { 
                int min = box[0];
                for(int j = 1; j < m; j++) {
                    if(box[j] < min) {
                        min = box[j];
                    }
                }

                answer += min * m;
                boxIndex = 0; 
            }
        }
        
        System.out.println(answer);
        return answer;
    }
	
	public static void main(String[] args) {
		solution(3, 4, new int[] {1, 2, 3, 1, 2, 3, 1});
	}

}

---

나의 생각

과일 점수를 저장하는 ArrayList<Integer> 타입으로 선언하여 매개변수로 주어지는 int[] score 를 향상된 for문으로 배열의 요소를 list에 추가한다.

Collections.sort(list, Comparator.reverseOrder()) 메서드를 활용하여 list를 내림차순으로 정렬한다.

int[] box = new int[m];
        int boxIndex = 0;

        for(int i = 0; i < list.size(); i++) {
            box[boxIndex++] = list.get(i);

            if(boxIndex == m) { 
                int min = box[0];
                for(int j = 1; j < m; j++) {
                    if(box[j] < min) {
                        min = box[j];
                    }
                }

                answer += min * m;
                boxIndex = 0; 
            }
        }

만약, box 배열이 전체적으로 채워지면, 배열에서 가장 작은 값을 찾고, 이 부분을 m을 곱하여 answer에 추가

---