[99club/TIL] 2주차 - 토요일 TIL(Today I Learned)

안녕하세요. delay100 입니다!

오늘도 TIL 작성합니다.

---

미들러 문제. 문자열 내 마음대로 정렬하기

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

프로그래머스

선택 정렬을 이용해 문제를 해결했습니다.

 

두 문자열의 n번째 문자가 동일한 경우에는 임시 list를 만들어서 사전순으로 정렬한 후 배열의 값을 변경했습니다.

import java.util.*;

class Solution {
    public String[] solution(String[] strings, int n) {
        int length = strings.length;
        
        // 선택 정렬
        for(int i=0; i<(length-1); i++) {
            for(int j=i+1; j<length; j++) {
                // 현재 위치한 i번째 문자열이 j번째 문자열보다 n번째 자리 문자가 큰 경우
                if(strings[i].charAt(n) > strings[j].charAt(n)) {
                 // i번째와 j번째 문자열 변경
                    String s = strings[i];
                    strings[i] = strings[j];
                    strings[j] = s;
                } else if(strings[i].charAt(n) == strings[j].charAt(n)) {
                    // 두 String을 사전순으로 정렬하기 위한 list
                   String[] list = new String[2];
                    // 각 String을 배열에 저장
                    list[0] = strings[i];
                    list[1] = strings[j];
                    // 사전 순으로 오름차순 정렬
                    Arrays.sort(list);
                    // 정렬된 값을 strings의 해당 위치에 넣기
                    strings[i] = list[0];
                    strings[j] = list[1];
                }
            }
        }
        return strings;
    }
}

---

+ 비기너 문제

짝수와 홀수 (https://school.programmers.co.kr/learn/courses/30/lessons/12937)

프로그래머스

+ 챌린저 문제

문자열 나누기 (https://school.programmers.co.kr/learn/courses/30/lessons/140108)

프로그래머스

---

오늘도 봐 주셔서 감사합니다.