글 읽기 - 왜 맞은건지 모르겠습니다

dlghtmd1224 1년 전 0

다른걸 찾아보니 더하는 수가 겹치면 안되는거 같은데

딱히 더하는 수들이 겹치지 않게 무언갈 한 적은 없는데 맞은 이유가 궁금합니다

C=[]

N,M=map(int,input().split())

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

if N==len(A):

    for i in range(N):

        for j in range(i):

            for k in range(j):

                if A[i]+A[j]+A[k] <= M:

                    C.append(A[i]+A[j]+A[k])

    print(max(C))

edeline24601 1년 전 0

i에서 range를 따와서 j에다가 넣고

같은 방식으로 k도 j에 의존하니까 겹치지 않죠

겹쳐도 상관없는게 겹치는 순간 어차피 조건 만족 못해요

djm03178 1년 전 0

겹치는 순간 어차피 조건 만족을 못한다는 게 무슨 뜻인지 모르겠습니다. 만일 겹치는 게 허용되게 코드를 짰다면 아래와 같은 입력이 반례가 될 것입니다.

3 10
1 2 3

jec9912 1년 전 1

1번째 실행 -> i = 0; i < N // j = 0; j < i(0)

2번째 실행 -> i = 1; i < N // j = 0; j < i(1) // k = 0; k < j(0)

3번째 실행 -> i = 2; i < N // j = 1; j < i(2) // k = 0; k < j(1)

이런 식으로 진행되기 때문에, 사실 상 처음으로 3개 for문이 정상적으로 돌 때는 이미, i == 2, j == 1, k == 0인 상태입니다.

dlghtmd1224 1년 전 0

답변 감사합니다.

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

문제

문제

출처

ICPC

왜 맞은건지 모르겠습니다

dlghtmd1224 1년 전 0

edeline24601 1년 전 0

djm03178 1년 전 0

jec9912 1년 전 1

dlghtmd1224 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말