글 읽기 - 도와주세요ㅠㅠ

ksbb1126 2년 전 0

제가 처음에 아래와 같이 코드를 짰는데 틀렸다고 하더라구요

반복문 k 시작값을 j + 1 로 고치면 맞다고 나오는데

i + 2와 j + 1은 같은 의미 아닌가요?? 뭐가 다른지 모르겠습니다 ㅠㅠ

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

data = list(map(int, input().split()))
sum_list = []

for i in range(len(data) - 2):
    for j in range(i + 1, len(data) - 1):
        for k in range(i + 2, len(data)):
            hap = data[i] + data[j] + data[k]
            if hap <= m:
                sum_list.append(hap)

print(max(sum_list))
                    
                    

fblood53 2년 전 1

카드가 5장이 있습니다. 거기서 한장을 뽑으면 얼마가 남지요? 4장이 남겠죠 만약 범위를 i + 2로 한다면 두번째 for문에서 고른 카드와 세번째 for문에서 고른 카드가 겹칠 수 있습니다.

따라서 겹치지 않게 하기 위해 두번째에서 고른 카드보다 뒤쪽의 카드들 중에서 골라야 하기에 j + 1부터 봐야합니다.

ksbb1126 2년 전 0

아 감사합니다... 조금만 생각하면 되는 문제였네요!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

도와주세요ㅠㅠ

ksbb1126 2년 전 0

fblood53 2년 전 1

ksbb1126 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말