ํ๋ก๊ทธ๋๋จธ์ค - 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;
}
'์๊ณ ๋ฆฌ์ฆ๐' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฌธ์ ํ์ด - ๋คํธ ๊ฒ์, ๋ก๋์ ์ต๊ณ ์์์ ์ต์ ์์ (0) | 2023.08.20 |
---|---|
๋ฌธ์ ํ์ด[๊ทธ๋ฆฌ๋] - ์ฒด์ก๋ณต (0) | 2023.08.20 |
๋ฌธ์ ํ์ด[dp] - ์คํ ๋ฐฐ๋ฌ, 1๋ก ๋ง๋ค๊ธฐ (0) | 2023.08.03 |
๋ฌธ์ ํ์ด - ์ ๋ ฌ๋ ๋ ๋ฐฐ์ด ํฉ์น๊ธฐ, ์ฐ์๋ ๋ถ๋ถ ๋ฐฐ์ด์ ๊ฐ์ฅ ํฐ ํฉ ๊ตฌํ๊ธฐ (0) | 2023.07.21 |
๋ฌธ์ ํ์ด[Queue] - ๋ฐ์ค ํฌ์ฅ, ๋ฌธ์์ด ๋ณ๊ฒฝํ๊ธฐ (0) | 2023.07.18 |