강의로 돌아가기
이도현

효율성이 꽝으로 나와요 ㅠㅠ [파이썬]

안녕하세요! 알고리즘 연습하다가 결과는 맞는데 효율성이 꽝이라 ..
문제풀이가 첨이라 효율성이 뭔지 모르겠어요.. 정답 되고싶은데 어떻게 해야하나요?
for 문이랑 if 중첩해서한게 문제인가
어떤 분 글보니까 .join 연산자가 for 문내에쓰면 forfor문이라 오래걸린다는데 그게 문제인건가여..
에고ㅠ ㅠ
def solution(participant, completion):
dd = participant + completion
for i in set(dd):
if participant.count(i) != completion.count(i):
d = i
return d

작성중인 코드―solution.py
1
2
3
4
5
6
7
def solution(participant, completion):
    dd = participant + completion
    for i in set(dd):
        if participant.count(i) != completion.count(i):
            d = i

    return d
  • Chris Noh
    동명이인 있을수있다고 했으니 set은 방법이 아닌것같네요. for 안에서 또 카운트하면 n*n 효과 나겠죠 Chris Noh 2018.12.11 18:52
  • Leni
    제가 했을 때는 동명이인이 완주하지 못했을 경우( set 사용 )와 동명이인이 아닌 사람이 완주하지 못했을 경우( 두 변수를 sort후 비교 )로 나누면 효율성이 제일 좋았네요 :) Leni 2019.01.03 15:48
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.