강의

멘토링

커뮤니티

Inflearn Community Q&A

proshy12152's profile image
proshy12152

asked

Introduction to Python Algorithm Problem Solving (Coding Test Preparation)

3. Kth largest number

list에 적재 후 set변환

Written on

·

176

0

안녕하세요 강사님! 강의 잘 듣고있습니다.

제가 list에 먼저 append해준뒤에 set함수를 적용시켰는데 이것은 오답이 나오더라구요,,!!! 이렇게되면 어떤 문제점이 발생되는지 이해가 되지 않아서 질문드립니다!!

항상 좋은 강의 감사합니다.

for i in range(n):
    for j in range(i+1, n):
        for k in range(j+1, n):
            sum.append(a[i]+a[j]+a[k])

remove_dup = list(set(sum))
remove_dup.sort(reverse=True)

python코테 준비 같이 해요!

Answer 1

0

codingcamp님의 프로필 이미지
codingcamp
Instructor

안녕하세요^^

순서를 바꿔도 문제 없습니다. 정답이 나와야 맞는 것 같습니다. 저는 그렇게 했는데 100점 나옵니다.

import sys
n, k=map(int, input().split())
a=list(map(int, input().split()))
res=[]
for i in range(n):
    for j in range(i+1, n):
        for m in range(j+1, n):
            res.append(a[i]+a[j]+a[m])
res=list(set(res))
res.sort(reverse=True)
print(res[k-1])
proshy12152's profile image
proshy12152

asked

Ask a question