글 읽기 - 파이썬 반례 찾아주시면 감사합니다!

kwang0612 3년 전 0

반례 다 잘되는데 어디가 틀렸는지 모르겠습니다.

알려주시면 감사하겠습니다.

n,m=map(int,input().split())
d=list(map(int,input().split()))
s=0

for i in d:
    d.remove(i)
    for j in d:
        d.remove(j)
        for k in d:
            if m>=i+j+k>s:
                s=i+j+k    
        d.append(j)
    d.append(i)             
print(s)

ticonim_juin 3년 전 2

12, 13번째 줄에서 i,j값을 append할 때 원래 있던 자리로 돌려놓는 의도라 생각됩니다. 하지만 append의 경우에는 리스트의 마지막 위치에 원소를 추가하므로 루프를 돌 때마다 리스트가 변형됩니다. 이러한 의도를 구현하기 위해서는 remove하기 전의 인덱스 값을 저장해주었다가 다시 insert 해줄 때 해당 위치에 값을 원상복구 시켜야 합니다

n,m=map(int,input().split())
d=list(map(int,input().split()))
s=0

i_index=0    # i값이 위치하던 인덱스를 기억하기 위한 변수
j_index=0    # j값이 위치하던 인덱스를 기억하기 위한 변수

for i in d:
    d.remove(i)
    for j in d:
        d.remove(j)
        for k in d:
            if m>=i+j+k>s:
                s=i+j+k
        d.insert(j_index, j)    # 원래 위치하던 곳에 j값 insert
        j_index += 1
    d.insert(i_index, i)    # 원래 위치하던 곳에 i값 insert
    i_index += 1
print(s)

kwang0612 3년 전 0

좋은 가르침 감사합니다~

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

문제

문제

출처

ICPC

파이썬 반례 찾아주시면 감사합니다!

kwang0612 3년 전 0

ticonim_juin 3년 전 2

kwang0612 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말