Focus On Develop 🤟🤟

"numbers를 쭉 이어붙여서 가장 큰 수를 만드려면, 제일 앞자리에 제일 큰 수가 들어오면된다" 라는 전제를 가지고 시작한다. 음.. 근데 예시의 2번케이스를 보면 3, 30, 34 이렇게 포함되어 있는데 앞자리가 모두 3이면 어떻게 하지? 이 부분을 고민하는게 가장 핵심이 되는 것 같다. 3이 34보다는 뒤에, 30보다는 앞에 있어야 가장 큰 수가 나오는데, (자릿수가 같다면 그냥 정렬하면 되는데, 자릿수가 다르면 비교가 어렵다.) 실제로 내가 비교할 행동은 3의 3과, 30의 0중 어떤게 더 큰가요? 라고 시작 될 것 같다. 근데 자릿수가 길고 비교해야 할게 많다면..??? 그런 경우는, 입력받은 수를 String으로 변환하여 비교를 해야하는데.. 문제를 보면 원소가 최대 1000 이하로 주어지니..

음.. 두가지 방법이 있을 것 같다. 첫번째는 Brute Force 방식으로, H-Index가 0으로 시작해서 오름차순 정렬된 citations를 확인하는데, H-Index에 해당되는 수가 citations 안에 H-Index개 이상있는지?를 보다가.. 아닌 순간이 오면 break 하면 될 것 같다. (근데 이방법은.. 불필요한 연산과 있어서는 안될 케이스가 들어간다. 예를들면 1000으로 1000개가 들어있다면..?ㅋㅋ 쉣..👊) 두번째 방법은 또 마찬가지로 정렬을 사용하는데 citations 배열의 인덱스와 확인하는 것이다. 예시를 예로들면, 정렬된 citations는 0, 1, 3, 5, 6 이고, totalCount - index -1 과 비교해서 citations가 작거나 같다면.. 적어도 to..