017 : selection sort / 내림차순

 

 

char에서 Int로 parsing 안됨

> substring으로 하기

 

 

 

 

 

 

lsq가 standard pointer가 된다

또 비교를 위한 pointer가 필요

 

max값이 갱신될때마다 바뀌면 안되고, 최종 max값을 찾은 후 j for문 밖에서 갱신해야 하므로 Pointer plate(max)를 준비, 갱신되면 받아서 나온다

 

 

 

 

 

 

 

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

        // ISc
        Scanner sc = new Scanner(System.in);
        String line = sc.nextLine();

        // D2F
        int[] TP = new int[line.length()];
        for (int i = 0; i < line.length(); i++) {
            TP[i] = Integer.parseInt(line.substring(i, i+1));
        }

        // OP
        for (int lsq = 0; lsq < line.length(); lsq++) {
            int max = lsq;
            for (int j = lsq+1; j < line.length(); j++) {
                if (TP[j] > TP[max])
                    max = j;
            }
            if (TP[lsq] < TP[max]) {
                int cont = TP[lsq];
                TP[lsq] = TP[max];
                TP[max] = cont;
            }
        }

        // OEC
        for (int i = 0; i < line.length(); i++) {
            System.out.print(TP[i]);
        }
    }
}