알고리즘/정렬 3

프로그래머스 - H-Index(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/42747# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr ex) 0, 1, 3, 5, 6 문제에서 가장 중요한 조건은 다음과 같다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 여기서 알 수 있는 사실은 H-Index는 배열의 길이보단 작다는 뜻과, 그 중에서 h번 이상 인용된 논문이 h편 이상이라는 것 이다. 따라서 크기 비교를 위해서 오름차순 정렬을 하는것이 바람직하다.  H-I..

알고리즘/정렬 2025.01.12

프로그래머스 - 가장 큰 수(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제의 요구사항 분석을 이해하는것은 쉬웠으나, 구현이 매우 어려웠다. 주어진 숫자들로 가장 큰수를 만들기 위해서는 숫자들을 문자열로 변경하여 사전순의 역순으로 정렬한 것을 이어 붙히면 가장 큰 수가 된다. 그러기 위해서는 일단 입력 배열을 정수 배열에서 문자열 배열로 변경해줘야한다. String[] arr = new String[numbers.length]; for (int i = 0; i   그 후  문자열 배열을 조건에 맞게 ..

알고리즘/정렬 2025.01.11