본문 바로가기

코딩테스트 연습/programmers

 (34)
[Programmers] 정렬 > H-index https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr citations의 값을 내림차순으로 정렬한 후, citations[i]와 i+1가 같을때 i+1값 citations[i]보다 i+1가 더 커질때 i값 이것이 answer이 된다. 위에서 해당하는 경우가 없는 경우는 citations배열의 길이 값이 answer이다. 들어온 값중 가장 큰 값 (citations[0])이 0인경우의..
[Programmers] 정렬 > 가장 큰 수 https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 정수를 이어 붙여 만들 수 있는 가장 큰 수를 만드는 문제다. 예시 [6, 10, 2] 가 주어졌을 때, 6210이 만들 수 있는 가장 큰 수이다. 즉, 가장 큰 수를 만드려면 앞자리 수가 가장 큰 수부터 나열하면 된다. 하지만 두번째 예시처럼 [3, 30, 34, 5, 9] 앞자리가 가장 큰 수부..

티스토리툴바