Lv 2. 가장 큰 수

2024. 7. 26. 12:22·Algorithm & Data Structures/Programers
목차
  1. 코드 흐름

 

코드 흐름

  • Arrays.sort에서 compareTo로 조건을 바꿀 수 있다면 상당히 쉬운 문제이고 아니면 상당히 어려운 문제이다.
  • number를 하나하나 비교하는것 보다 String으로 바꾸어 숫자의 우위를 판단하는것이 더 유리해 보여 String으로 배열을 변환한다.
  • Arrays.sort 에서 조건을 o1+o2와 o2+o1을 비교하는식으로 비교한다.  (o2+o1).compareTo(o1+o2) 이렇게 하면 내림차순으로 가능하다.
  • 만약 arr[0] 이 0이라면 이는 0밖에없는 배열이므로 return "0"
  • 이후 StringBuilder를 통해 연결해주고 sb.toString을 return 

 

import java.util.Arrays;

public class Solution {
    public String solution(int[] numbers) {
        String[] arr = new String[numbers.length];
        for(int i = 0 ; i < numbers.length; i++)
            arr[i] = String.valueOf(numbers[i]);
        Arrays.sort(arr,(o1,o2)->(o2+o1).compareTo(o1+o2));
        if(arr[0].equals("0"))
            return "0";
        StringBuilder sb = new StringBuilder();
        for(int i = 0 ; i < numbers.length; i++)
            sb.append(arr[i]);
        return sb.toString();
    }
}

'Algorithm & Data Structures > Programers' 카테고리의 다른 글

Lv 2. 소수찾기  (1) 2024.07.30
Lv 2. 쿼드압축 후 갯수 세기  (0) 2024.07.29
Lv 2. 방문길이  (0) 2024.07.25
Lv 2. 2개 이하로 다른 비트  (0) 2024.07.23
Lv 2. n제곱배열자르기  (4) 2024.07.22
  1. 코드 흐름
'Algorithm & Data Structures/Programers' 카테고리의 다른 글
  • Lv 2. 소수찾기
  • Lv 2. 쿼드압축 후 갯수 세기
  • Lv 2. 방문길이
  • Lv 2. 2개 이하로 다른 비트
Geisha
Geisha
개발 일기
  • Geisha
    Geisha
    Geisha
  • 전체
    오늘
    어제
    • 분류 전체보기 (343)
      • Algorithm & Data Structures (261)
        • BOJ (119)
        • SWEA (1)
        • Programers (137)
        • Data Structures (3)
      • DB (29)
        • SQL (23)
        • RDBMS (2)
      • Java (1)
        • Class (1)
      • Spring (5)
        • Spring MVC (1)
        • Annotations (1)
      • CS (36)
        • 운영체제 (13)
        • 네트워크 (5)
      • Tool (6)
        • Git (5)
        • AWS (1)
      • Project (1)
  • 블로그 메뉴

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

  • 공지사항

  • 인기 글

  • 태그

    dfs
    Java
    동적계획법
    BFS
    algorithm
    백준
    DynamicProgramming
    스택
    후위순회
    투포인터
    경로압축
    구현
    binarySearch
    이분탐색
    다이나믹 프로그래밍
    PriorityQueue
    dp
    자바
    Union-Find
    programmers
    SQL
    프로그래머스
    다익스트라
    골드
    baekjoon
    백트래킹
    Dijkstra
    알고리즘
    유니온파인드
    Stack
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
Geisha
Lv 2. 가장 큰 수
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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