-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
침몰하는 타이타닉 다른 코드 질문드립니다.
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)
답변을 작성해보세요.
2
답변 1