[프로그래머스] [Level1] 정수 내림차순으로 배치하기 - Java
2021. 4. 7. 10:30ㆍ프로그래밍/알고리즘
반응형
💁♀️ 링크
programmers.co.kr/learn/courses/30/lessons/12933
📃 문제
함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.
🐾 문제풀이
💻 코드
class Solution {
public long solution(long n) {
char[] nums = String.valueOf(n).toCharArray();
for(int i=0; i<nums.length; i++){
for(int j=i+1; j<nums.length; j++){
if(nums[i] <= nums[j]){
char temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
return Long.valueOf(String.valueOf(nums));
}
}
반응형
'프로그래밍 > 알고리즘' 카테고리의 다른 글
[이것이 코딩테스트다] 시간복잡도와 공간복잡도 (0) | 2021.04.18 |
---|---|
[이것이 코딩테스트다] 그리디(탐욕법) (0) | 2021.04.15 |
[프로그래머스] [Level1] 제일 작은 수 제거하기 - Java (0) | 2021.01.08 |
[프로그래머스] [Level1] 자연수 뒤집어 배열로 만들기 - Java (0) | 2021.01.06 |
[프로그래머스] [Level1] 자릿수 더하기 - Java (0) | 2021.01.06 |