강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

proshy1님의 프로필 이미지
proshy1

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

3. K번째 큰 수

list에 적재 후 set변환

작성

·

180

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)

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

순서를 바꿔도 문제 없습니다. 정답이 나와야 맞는 것 같습니다. 저는 그렇게 했는데 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])
proshy1님의 프로필 이미지
proshy1

작성한 질문수

질문하기