Part of your World

문제 설명

과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 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 result

입출력 예 설명

입출력 예 #1

• 문제의 예시와 같습니다.

입출력 예 #2

• 다음과 같이 사과 상자를 포장하여 모두 팔면 최대 이익을 낼 수 있습니다.

사과 상자 가격

따라서 (1 x 3 x 1) + (2 x 3 x 1) + (4 x 3 x 2) = 33을 return합니다.

package LV1;
/*
과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 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 함수를 완성해주세요.
 */
import java.util.Arrays;
import java.util.Collections;

public class H135808 {
	public int solution(int k, int m, int[] score) {
		Integer[] scoreBox = Arrays.stream(score).boxed().toArray(Integer[]::new);
		Arrays.sort(scoreBox, Collections.reverseOrder());
		int answer = 0;
		for (int i = 0; i + m - 1 < scoreBox.length; i += m) {
			answer += scoreBox[i + m - 1] * m;
		}
		return answer;
	}
}

문제 설명

지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.

• ["방향 거리", "방향 거리" … ]

예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.

• 주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다.
• 주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.

위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다.

공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 입니다.

공원을 나타내는 문자열 배열 park, 로봇 강아지가 수행할 명령이 담긴 문자열 배열 routes가 매개변수로 주어질 때, 로봇 강아지가 모든 명령을 수행 후 놓인 위치를 [세로 방향 좌표, 가로 방향 좌표] 순으로 배열에 담아 return 하도록 solution 함수를 완성해주세요.

제한사항

• 3 ≤ park의 길이 ≤ 50
  • 3 ≤ park[i]의 길이 ≤ 50
    • park[i]는 다음 문자들로 이루어져 있으며 시작지점은 하나만 주어집니다.
      • S : 시작 지점
      • O : 이동 가능한 통로
      • X : 장애물
  • park는 직사각형 모양입니다.
• 1 ≤ routes의 길이 ≤ 50
  • routes의 각 원소는 로봇 강아지가 수행할 명령어를 나타냅니다.
  • 로봇 강아지는 routes의 첫 번째 원소부터 순서대로 명령을 수행합니다.
  • routes의 원소는 "op n"과 같은 구조로 이루어져 있으며, op는 이동할 방향, n은 이동할 칸의 수를 의미합니다.
    • op는 다음 네 가지중 하나로 이루어져 있습니다.
      • N : 북쪽으로 주어진 칸만큼 이동합니다.
      • S : 남쪽으로 주어진 칸만큼 이동합니다.
      • W : 서쪽으로 주어진 칸만큼 이동합니다.
      • E : 동쪽으로 주어진 칸만큼 이동합니다.
    • 1 ≤ n ≤ 9

입출력 예

park routes result

입출력 예 설명

입출력 예 #1

입력된 명령대로 동쪽으로 2칸, 남쪽으로 2칸, 서쪽으로 1칸 이동하면 [0,0] -> [0,2] -> [2,2] -> [2,1]이 됩니다.

입출력 예 #2

입력된 명령대로라면 동쪽으로 2칸, 남쪽으로 2칸, 서쪽으로 1칸 이동해야하지만 남쪽으로 2칸 이동할 때 장애물이 있는 칸을 지나기 때문에 해당 명령을 제외한 명령들만 따릅니다. 결과적으로는 [0,0] -> [0,2] -> [0,1]이 됩니다.

입출력 예 #3

처음 입력된 명령은 공원을 나가게 되고 두 번째로 입력된 명령 또한 장애물을 지나가게 되므로 두 입력은 제외한 세 번째 명령만 따르므로 결과는 다음과 같습니다. [0,1] -> [0,0]

package LV1;
/*
지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다.
산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.

["방향 거리", "방향 거리" … ]
예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다.
로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.

주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다.
주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.
위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다.
공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 입니다.

공원을 나타내는 문자열 배열 park, 로봇 강아지가 수행할 명령이 담긴 문자열 배열 routes가 매개변수로 주어질 때,
로봇 강아지가 모든 명령을 수행 후 놓인 위치를 [세로 방향 좌표, 가로 방향 좌표] 순으로 배열에 담아 return 하도록 solution 함수를 완성해주세요.
 */
import static java.nio.file.Files.*;

import java.util.*;

public class H172928 {
	public int[] solution(String[] park, String[] routes) {
		// 먼저 공원의 높이와 너비를 구합니다.
		int height = park.length;
		int width = park[0].length();

		// 시작점을 저장할 2차원 배열을 생성합니다.
		int[][] startPoint = new int[1][2];

		// 공원의 모든 부분을 탐색하여 시작점 'S'의 위치를 찾습니다.
		for(int i=0; i<park.length; i++){
			for(int j=0; j<park[i].length(); j++){
				if(park[i].charAt(j) == 'S'){
					startPoint[0][0] = i;
					startPoint[0][1] = j;
				}
			}
		}

		// 이동 경로에 따라 이동합니다.
		for(int i=0; i<routes.length; i++){
			// 이동 방향과 이동 거리를 각각 direction과 move에 저장합니다.
			String direction = ""+routes[i].charAt(0);
			int move = Character.getNumericValue(routes[i].charAt(2));

			// 방향이 'E'일 경우
			if(direction.equals("E") && startPoint[0][1]+move < width){
				// 이동 경로에 장애물이 없다면 이동합니다.
				if(!park[startPoint[0][0]].substring(startPoint[0][1], startPoint[0][1]+move+1).contains("X")) {
					startPoint[0][1] += move;
				}
			}
			// 방향이 'W'일 경우
			else if(direction.equals("W") && startPoint[0][1]-move>=0){
				// 이동 경로에 장애물이 없다면 이동합니다.
				if(!park[startPoint[0][0]].substring(startPoint[0][1]-move, startPoint[0][1]+1).contains("X")){
					startPoint[0][1] -= move;
				}
			}
			// 방향이 'S'일 경우
			else if(direction.equals("S") && startPoint[0][0]+move<height){
				// 이동 경로에 장애물이 없는지 확인합니다.
				boolean block = true;
				for(int b=startPoint[0][0]; b<=startPoint[0][0]+move; b++){
					if(park[b].charAt(startPoint[0][1])=='X'){
						block =false;
					}
				}
				// 이동 경로에 장애물이 없다면 이동합니다.
				if(block) startPoint[0][0] += move;
			}
			// 방향이 'N'일 경우
			else if(direction.equals("N") && startPoint[0][0]-move >=0){
				// 이동 경로에 장애물이 없는지 확인합니다.
				boolean block = true;
				for(int b=startPoint[0][0]; b>=startPoint[0][0]-move; b--){
					if(park[b].charAt(startPoint[0][1])=='X'){
						block =false;
					}
				}
				// 이동 경로에 장애물이 없다면 이동합니다.
				if(block) startPoint[0][0] -= move;
			}
		}
		// 마지막으로 도착한 위치를 반환합니다.
		return new int[]{startPoint[0][0], startPoint[0][1]};
	}
}

문제 설명

"명예의 전당"이라는 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

입출력 예 설명

입출력 예 #1

• 문제의 예시와 같습니다.

입출력 예 #2

• 아래와 같이, [0, 0, 0, 0, 20, 40, 70, 70, 150, 300]을 return합니다.
• 

package LV1;

import java.util.PriorityQueue;

public class H138477 {
	public int[] solution(int k, int[] score) {
		PriorityQueue<Integer> queue = new PriorityQueue<>(); // 우선순위 큐를 선언합니다. 이 큐는 점수를 오름차순으로 정렬합니다.
		int[] answer = new int[score.length]; // 결과를 저장할 배열을 선언합니다. 배열의 크기는 점수의 개수와 동일합니다.

		for (int i = 0; i < score.length; i++) { // 모든 점수에 대해 반복합니다.
			if (queue.size() < k) { // 현재 큐의 크기가 k보다 작으면
				queue.add(score[i]); // 큐에 현재 점수를 추가합니다.
			} else if (score[i] > queue.peek()) { // 현재 큐의 크기가 k이고, 현재 점수가 큐의 루트보다 크면
				queue.poll(); // 큐의 루트를 제거합니다. 이렇게 하면 현재 큐의 크기가 k-1이 됩니다.
				queue.add(score[i]); // 큐에 현재 점수를 추가합니다. 이렇게 하면 현재 큐의 크기가 다시 k가 됩니다.
			}
			answer[i] = queue.peek(); // 큐의 루트는 현재 "명예의 전당"의 k번째 점수입니다. 이 점수를 결과 배열에 추가합니다.
		}

		return answer; // 결과 배열을 반환합니다.
	}
}