인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

kcwthing1210님의 프로필 이미지
kcwthing1210

작성한 질문수

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

안녕하세요 선생님!! 섹션4-8 (침몰하는타이타닉) 관련하여 질문남깁니다

작성

·

141

0


n, m =map(int,input().split())
arr = list(map(int,input().split()))
arr.sort(reverse=True)
cnt = 0
for x in arr:
cnt += 1
arr.remove(x)
for y in arr:
if x+y <= m:
arr.remove(y)
break

print(cnt)

강의의 풀이법도 이해되지만 제가처음에 짠 코드가 왜 논리적으로 오류가 나는지 모르겠어서 문의남깁니다!!

답변 1

0

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

안녕하세요^^

아래 코드처럼 중간에 print(x)를 해보세요. x값이 차례대로 값을 탐색하는지요.

n, m =map(int,input().split())

arr = list(map(int,input().split()))

arr.sort(reverse=True)

cnt = 0

for x in arr:

    print(arr)

    cnt += 1

    arr.remove(x)

    print(x)

    for y in arr:

        if x+y <= m:

            arr.remove(y)

            break

print(cnt)

kcwthing1210님의 프로필 이미지
kcwthing1210

작성한 질문수

질문하기