https://school.programmers.co.kr/learn/courses/30/lessons/120880
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
버블 정렬의 방식을 이용하되, 정렬의 조건을 문제에 맞게 설정하였다.

주어진 N 과 배열 요소들을 뺀 값의 절대값이 N과의 거리이다.
그리고 N과의 거리가 같을 때, 부호가 양수인 것이 앞쪽에 오면 된다.
class Solution {
public int[] solution(int[] numlist, int n) {
int[] answer = {};
int temp = 0;
for(int j = 1; j < numlist.length; j++){
for(int i = 0; i < numlist.length-j; i++){
if(Math.abs(n-numlist[i]) > Math.abs(n-numlist[i+1])){
temp=numlist[i];
numlist[i]=numlist[i+1];
numlist[i+1]=temp;
}
if(Math.abs(n-numlist[i]) == Math.abs(n-numlist[i+1])){
if(numlist[i] < numlist[i+1]){
temp=numlist[i];
numlist[i]=numlist[i+1];
numlist[i+1]=temp;
}
}
}
}
return numlist;
}
}'알고리즘 > 문제' 카테고리의 다른 글
| [프로그래머스] 삼총사 / java (0) | 2022.11.06 |
|---|---|
| [프로그래머스] 다음에 올 숫자 / java (0) | 2022.11.05 |
| [프로그래머스] 치킨 쿠폰 / java (0) | 2022.11.02 |
| [프로그래머스] 등수 매기기 / java (0) | 2022.10.28 |
| [프로그래머스] 직사각형 넓이 구하기 / java (0) | 2022.10.26 |