인프런 커뮤니티 질문&답변
작성한 질문수
침몰하는 타이타닉 다른 코드 질문드립니다.
작성
·
196
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)
퀴즈
58%나 틀려요. 한번 도전해보세요!
이분 검색 알고리즘을 사용하기 위한 필수 조건은 무엇일까요?
데이터의 총합이 일정해야 한다
데이터가 미리 정렬되어 있어야 한다
데이터의 개수가 짝수여야 한다
데이터가 모두 양수여야 한다
