지구정복

[문자열] 프로그래머스 - 문자열 내림차순으로 배치하기(12917) 본문

데이터 엔지니어링 정복/Algorithm

[문자열] 프로그래머스 - 문자열 내림차순으로 배치하기(12917)

eeaarrtthh 2022. 12. 28. 20:59
728x90
반응형

- 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12917

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

-내 풀이(자바)

문자열 s를 char array로 변환한 뒤

Arrays.sort()메서드로 char array를 오름차순으로 정렬한다.

 

그리고 정렬된 char array를 for문 역순회를 통해 answer 문자열에 대입시켜준다.

그리고 완성된 answer를 return하면 끝난다.

import java.util.*;

class Solution {
    public String solution(String s) {
        String answer = "";
        char[] charArr = s.toCharArray();
        Arrays.sort(charArr);
        
        int n = charArr.length;
        for( int i=n-1; i>=0; i-- ) {
            answer += charArr[i];
        }
        return answer;
    }
}

 

다른 사람 풀이를 보니 stringbuilder에도 sort메서드가 있어서 이를 이용해서 푼 코드를 보았다.

 

 

-다른 사람 풀이

import java.util.*;

class Solution {
    public String solution(String s) {
        String answer = "";
        char[] charArr = s.toCharArray();
        Arrays.sort(charArr);
        
        return new StringBuilder(new String(charArr)).reverse().toString();
    }
}
728x90
반응형
Comments