2021 카카오 ***
순위검색
내풀이. 효율성 테스트를 하나도 통과하지 못했다...
def solution(info, query):
data = dict()
for a in ['cpp', 'java', 'python', '-']:
for b in ['backend', 'frontend', '-']:
for c in ['junior', 'senior', '-']:
for d in ['chicken', 'pizza', '-']:
data.setdefault((a, b, c, d), list())
for i in info:
i = i.split()
for a in [i[0], '-']:
for b in [i[1], '-']:
for c in [i[2], '-']:
for d in [i[3], '-']:
data[(a, b, c, d)].append(int(i[4]))
for k in data:
data[k].sort()
# print(k, data[k])
answer = list()
for q in query:
q = q.split()
pool = data[(q[0], q[2], q[4], q[6])]
find = int(q[7])
l = 0
r = len(pool)
mid = 0
while l < r:
mid = (r+l)//2
if pool[mid] >= find:
r = mid
else:
l = mid+1
# print(l, r, mid, answer)
# answer.append((pool, find, mid))
answer.append(len(pool)-l)
return answer
Author And Source
이 문제에 관하여(2021 카카오 ***), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jujube0/2021-카카오저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)