• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

침몰하는 타이타닉 다른 코드 질문드립니다.

21.08.09 02:23 작성 조회수 106

0

안녕하세요. 항상 좋은 강의 감사합니다.

이 문제에서 아래 코드와 같이 실제로 pop을 하지 않고 그냥 위치 이동만으로도 문제를 풀어도 괜찮을까요? 

원리는 설명해주신 것과 똑같이 사용하였는데 pop을 사용하는게 문제에서 시간관점으로 보았을 때 아래 코드에 비해 더 좋은지 궁금합니다. 

a,b=map(int,input().split())
num=list(map(int,input().split()))

num.sort()
cnt=0
lt=0
rt=a-1

while (lt<=rt):
    if num[lt]+num[rt]<=b:
        cnt+=1
        lt+=1
        rt-=1
    elif num[lt]+num[rt]>b:
        cnt+=1
        rt-=1
        
print(cnt)
    
    

답변 1

답변을 작성해보세요.

2

안녕하세요^^

위에 코드가 더 좋은 코드입니다. 화이팅하세요.