์•Œ๊ณ ๋ฆฌ์ฆ˜๐Ÿˆ

๋ฌธ์ œํ’€์ด - K๋ฒˆ์งธ ์ˆ˜, ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜

Jeein0313 2023. 8. 20. 21:58

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - K๋ฒˆ์งธ ์ˆ˜

public int[] solution(int[] array, int[][] commands){
	int[] answer=new int[commands.length];
	int i, j, m;

	for(int n=0;n<commands.length;n++){
		i=commands[n][0];
		j=commands[n][1];
		m=commands[n][2];

		int[] newArray=Arrays.copyOfRange(array, i-1, j);
		Arrays.sort(newArray);

		answer[n]=newArray[m-1];
	}
	return answer;
}

 

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜

public String solution(String[] participant, String[] completion){
	HashMap<String, Integer> countMap=new HashMap<>();
	String result="";
	
	for(String p : participant){
		countMap.put(p, countMap.getOrDefault(p,0)+1);
	}

	for(String c : completion){
		countMap.put(c, countMap.getOrDefault(c,0)-1);
	}
	
	for(Map.Entry<String,Integer> entry : countMap.entrySet()){
		if(entry.getValue()>0){
			result=entry.getKey();
			break;
		}
	}

	return result;
}