citizen   7년 전

"k번 이상 인용된 논문의 수가 k개이고 나머지 n-k개의 논문의 인용횟수가 k번 이하이면..."

이라는 조건에서 k개의 논문은 인용횟수가 k회 이상이므로 나머지는 무조건 k번 미만

인용횟수를 가져야 하지 않나 싶습니다만.. 2번째 예제를 보니 제 추측이 틀린것 같기도 하더군요

이 문제를 어떻게 해석해야 할까요?

2번째 예제와 함께 설명해주시면 좋겠습니다.

baekjoon   7년 전

그 문제 영어로 읽으세요

dlwodnsdl   7년 전

조금 풀어쓰면 k+1점 이상인 논문들은 많아야 k편이라는 거이므로,  q인덱스는 k점이상의 논문이 k편 이상인 k들 중 최댓값이 됩니다.

citizen   7년 전

그렇게 생각해보니 아주 어려운 문제는 아니였네요

모두 도움주셔서 감사합니다.

s7d8f9   5년 전

dlwodnsdl님의 말처럼 k편 이상이라는 말이 나와야 하지 않을까요?...

"한 학생이 발표한 총 n ≥ 1 편의 논문 중에서, k번 이상 인용된 논문이 k편이고 나머지 n − k 편의 논문들 인용회수가 각각 k 번 이하라면, 해당 학생의 q-인덱스는 k이다." 문장 보다는

"한 학생이 발표한 총 n ≥ 1 편의 논문 중에서, k번 이상 인용된 논문이 k편 이상이고 나머지 n − k 편의 논문들 인용회수가 각각 k 번 이하라면, 해당 학생의 q-인덱스는 k이다." 문장이 맞지 않나요?..

이전에도 나왔던 부분인데 수정이 되지 않는 이유가 있나요?...

댓글을 작성하려면 로그인해야 합니다.