[Java]정수 내림차순으로 배치하기

2025. 3. 4. 16:30·코딩테스트/Java

문제

함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.

 

 

✏️ 내 풀이 

class Solution {
    public long solution(long n) {
        long answer = 0;
        int index = String.valueOf(n).length();
        int[] num = new int[index];
        
        // 숫자를 배열에 저장
        for (int i = 0; i < index; i++) {
            num[i] = (int) (n % 10);
            n /= 10;
        }
        
        // 배열 정렬 (버블 정렬 방식)
        for (int i = 0; i < index - 1; i++) {
            for (int j = 0; j < index - 1 - i; j++) {
                if (num[j] < num[j + 1]) {
                    int temp = num[j];
                    num[j] = num[j + 1];
                    num[j + 1] = temp;
                }
            }
        }
        
        // 배열을 다시 숫자로 변환
        for (int i = 0; i < index; i++) {
            answer = answer * 10 + num[i];
        }
        
        return answer;
    }
}

 

버블 정렬 방식을 활용하여 문제를 풀었다.

 

✒️회고

- 간단한 문제처럼 보였지만 막상 코딩을 해보니 일일이 수작업을 해서 그런지 코드가 굉장히 길어졌다 😭 

- 1달뒤에 봐도 쉽게 무슨 코드인지 알 수 있는것이 가독성이 좋은 코드라고 할 수 있다.

그만큼 짧은 시간에 이해할 수 있게 만드는 것도 능력!! 🥇 🥇

- 어떻게 더 짧게 작성할 수 있을지 고민해봐야 겠다

 

 

'코딩테스트 > Java' 카테고리의 다른 글

[Java]숫자 문자열과 영단어  (0) 2025.03.25
[Java]행렬의 덧셈  (0) 2025.03.13
[Java]정수 제곱근 판별(Math함수)  (0) 2025.03.04
[Java]자연수 뒤집어 배열로 만들기(valueOf()사용)  (0) 2025.03.04
[Java]가위 바위 보 게임  (1) 2025.02.11
'코딩테스트/Java' 카테고리의 다른 글
  • [Java]숫자 문자열과 영단어
  • [Java]행렬의 덧셈
  • [Java]정수 제곱근 판별(Math함수)
  • [Java]자연수 뒤집어 배열로 만들기(valueOf()사용)
코딩로봇
코딩로봇
금융 IT 개발자
  • 코딩로봇
    쟈니의 일지
    코딩로봇
  • 전체
    오늘
    어제
    • 분류 전체보기 (152)
      • JavaScript (8)
      • SQL (11)
      • 코딩테스트 (30)
        • Java (15)
        • SQL (13)
      • Java (10)
      • 프로젝트 (30)
        • 트러블슈팅 (10)
        • 프로젝트 회고 (18)
      • git,Github (2)
      • TIL (38)
      • Spring (20)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    스파르타 코딩 #부트캠프 #첫ot
    java #arraylist #list #배열
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
코딩로봇
[Java]정수 내림차순으로 배치하기
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.