[Python Algorithm] Q-인덱스 BOJ #13333

문제

https://www.acmicpc.net/problem/13333

13333번: Q-인덱스

 

내 문제 풀이

n = int(input())
nums = list(map(int, input().split()))
nums.sort()
m = nums[-1]
q = 0

for i in reversed(range(1, m)):
    tmp = list(filter(lambda x: x >= i, nums))
    if len(tmp) >= i:
        q = i
        break

print(q)

👉 정렬 문제

이 문제는 풀이는 어렵지 않지만 문제 지문 자체가 살짝 이상하게 나온 것 같다.

문제에서 주어진 말 그대로 풀어주었더니 자꾸 틀렸다고 나왔고, 다르게 해석하여 푸니 바로 맞았다.

 

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

이 부분을

'한 학생이 발표한 총 n편의 논문 중에서, k번 이상 인용된 논문이 k편 이상이고 나머지 논문들은 인용 횟수가 k번 이하라면, 해당 학생의 q-인덱스는 k이다.'

이렇게 바꿔줘야 맞는 것 같다.

 

문제 풀이

• 주어진 인용 횟수들을 nums 리스트로 받은 후 오름차순 정렬했고, 그 중 제일 큰 수를 m에 저장했다.
• 가장 큰 수 m부터 1까지 거꾸로 반복하며 i 이상의 수들을 담은 tmp 리스트를 만들고,
  tmp 리스트의 크기가 i 이상일 경우 k번 이상 인용된 논문이 k편 이상이라는 의미이므로 종료했다.

 

💡 피드백

• 문제 이해 자체가 어려웠던 문제같다.
• filter를 사용해주면 쉽게 풀 수 있는 문제다.