일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- cookie
- SseEmitter
- JPA
- oauth
- flask
- session
- Stream
- Spring Security
- jenkins
- spring
- Project
- WIL
- python
- html
- real time web
- DI
- javascript
- Hibernate
- 항해99
- google oauth
- JWT
- 생명주기 콜백
- bean
- hanghae99
- jQuery
- programmers
- server send event
- Anolog
- Java
- web
Archives
- Today
- Total
끄적끄적 코딩일지
[Programmers]정수 내림차순으로 배치하기(난이도:★★★) 본문
https://programmers.co.kr/learn/courses/30/lessons/12933
코딩테스트 연습 - 정수 내림차순으로 배치하기
함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이
programmers.co.kr
class Solution {
public long solution(long n) {
return solutionA(n);
}
public long solutionA(long n){
int p = 1;
long sum = 0L;
long tmp = 1L;
// 정수를 분리하기
// ex) 1234->{1,2,3,4}
int count = Long.toString(n).length();
long[] arry = new long[count];
for(int i = 0; i < count; i++){
arry[i] = (n%10L);
n /= 10L;
}
// 정렬하기
sortArry(arry);
// 각 자리수 만큼 10을 곱하여 더하기
// ex) 1*1 + 2*10 + 3*100 + 4*1000 = 1234
for(int i = 0 ; i < arry.length; i++){
sum += (arry[i] * tmp);
tmp *= 10L;
}
return sum;
}
// 버블 정렬
public void sortArry(long[] arry){
int idx = arry.length-1;
for(int i = 0; i < arry.length; i++){
for(int j = 0; j < idx; j++){
if(arry[j] > arry[j+1]){
long tmp = arry[j];
arry[j] = arry[j+1];
arry[j+1] = tmp;
}
}
idx--;
}
}
}
'알고리즘' 카테고리의 다른 글
[Programmers]제일 작은수 제거하기(난이도:★★★) (0) | 2022.05.16 |
---|---|
[Programmers]정수 제곱근 판별(난이도:★★★) (0) | 2022.05.16 |
[Programmers]자연수 뒤집기(난이도:★★★) (0) | 2022.05.16 |
[Programmers]자릿수 더하기(난이도:★★★) (0) | 2022.05.16 |
[Programmers]이상한 문자 만들기(난이도:★★★) (0) | 2022.05.16 |