목록프로그래머스/정렬 (3)
Study hard

programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr [풀이] H-Index는 citations안에 있는 원소로 국한되는 것이 아니다. 하지만 H-Index가 될 수 있는 범위의 최댓값은 citations의 최댓값이다. H-Index를 citations의 최댓값으로 초기화하고, 1씩 줄여가면서 조건에 맞는지 확인하였다. #include #include #include //sort, max usin..

programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr [풀이] algorithm 라이브러리의 sort함수를 이용해 수를 정렬하였다. 두 수를 붙였을 때 더 큰 수가 되는 순서로 정렬하여 문자열로 바꿔주었다. #include #include #include using namespace std; //붙여서 더 큰 수가 되는 순서로 정렬 bool sortNum(int &..

programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr [풀이] c++ algorithm라이브러리의 sort를 이용하여 간단하게 풀 수 있는 문제다. #include #include #include //sort using namespace std; int getResults(vectorarray, int i, int j, int k) { int idx; vectortmp; for (int n = i - 1; n