쉬운 문제였다! 로직을 생각해봣을 때, 무언가 int형 배열을 쓰는 거 보다 String으로 문자를 입력받아 charAt()을 사용하여 Character 배열로 내림차순 하는 게 낫다고 생각했다! 시간제한과 메모리제한은 n이 1,000,000이란 점에서 걱정했지만 2초라는 점에서 O(n^2)까진 가능할 거라고 판단했다. 내가 생각한 로직이다.1. string으로 문자를 받음2. 해당 문자를 charAt()으로 다시 배열로 변경3. 해당 n의 크기가 1억개이니 Collections.sort(); -> Collections.sort는 O(n log n)을 보장하기 때문! [최종 코드]import java.io.*;import java.util.*;public class Main { public stat..
