์ฒด๊ฐ Level : โ
โ
โ
Review: ๋ฐฐ์ด์ ์์ฉ! ์ซ์ ์ฌ์ด์ ๊ด๊ณ์ ์ ๋ ฌ์ ์ ์ ์์๋ค. |
๐ก์ ์ n์ ๊ธฐ์ค์ผ๋ก n๊ณผ ๊ฐ๊น์ด ์๋ถํฐ ์ ๋ ฌํ๋ ค๊ณ ํฉ๋๋ค. ์ด๋ n์ผ๋ก๋ถํฐ์ ๊ฑฐ๋ฆฌ๊ฐ ๊ฐ๋ค๋ฉด ๋ ํฐ ์๋ฅผ ์์ ์ค๋๋ก ๋ฐฐ์นํฉ๋๋ค. ์ ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด numlist์ ์ ์ n์ด ์ฃผ์ด์ง ๋ numlist์ ์์๋ฅผ n์ผ๋ก๋ถํฐ ๊ฐ๊น์ด ์์๋๋ก ์ ๋ ฌํ ๋ฐฐ์ด์ return
https://school.programmers.co.kr/learn/courses/30/lessons/120880
1) ๋ฐฐ์ด์ ์ ๋ ฌํ๊ณ ์์
2) ๊ฐ๊ฐ ๋ฐฐ์ด ๊ฐ์์ n ์ ๋บ ๊ฐ (์ ๋๊ฐ์ผ๋ก) ๋น๊ต ==> ๊ท์น๋๋ก ๊ฐ๊น์ด ์๋ถํฐ ์์๊ฐ ์ ํด์ง๋ค!!!
4) ์๋ฆฌ ์ด๋
[์ฐธ๊ณ ]
import java.util.Arrays;
class Solution {
public int[] solution(int[] numlist, int n) {
Arrays.sort(numlist);
for (int i=0; i<numlist.length; i++){
for (int j =0; j<numlist.length; j++){
if(Math.abs(n-numlist[i]) <= Math.abs(n-numlist[j])){
int temp = numlist[i];
numlist[i] = numlist[j];
numlist[j] = temp;
}
}
}
return numlist;
}
}
[์คํจ] ์ด์ฌํ ํ์ด๋ดค์ง๋ง ๋ ์คํจ.. ์์ ํ ์๋ก ๋ ์ฐ์ผ๋ก ๊ฐ์ ... ์๋ก์ด ์ ๊ทผ๋ฒ์ด ํ์ํ๋ค.
import java.util.ArrayList;
class Solution {
public ArrayList <Integer> solution(int[] numlist, int n) {
ArrayList <Integer> arr = new ArrayList<>();
int max = -1, min =123456;
int index = 0 ;
for(int i = 0; i < numlist.length; i++){
if (n < numlist[i]){
max = numlist[i];
}
if (n > numlist[i]){
min = numlist[i];
}
}
for(int i = 0; i < numlist.length; i++){
if (numlist[i] == n){
arr.add(numlist[i]);
index = i;
}else if(max - n > n - min){
arr.add(numlist[i]);
index = i;
} else {
arr.add(numlist[i]);
index = i;
}
}
int len = numlist.length;
for (int i = index+1; i<len; i++){
arr.add(numlist[i]);
}
for (int i = index-1; i >= 0; i--){
arr.add(numlist[i]);
}
return arr;
}
}