글 읽기 - 파이썬 14889 중간 질문

kjmin2000 1년 전 0

백트래킹의 N과 M을 응용해서 문제를 풀어보려고 했습니다.

그래서 구현한 알고리즘을 가져와서 응용하고 있던 중 리스트에 리스트를 append하니 원소가 보이지 않습니다.

그래서 tmpList를 확인하려고 중간에 출력문을 넣어서 실행하니

tmpList는 잘 나옵니다...뭐가 문제일까요?

tmpList = []
scoreList = []

def DFS(startNum):
    if len(tmpList) == int(N / 2):
        print(tmpList)  # tmpList 확인용
        scoreList.append(tmpList)  #scoreList에 tmpList 리스트로 추가하기
        return

for i in range(startNum, N + 1):
    if i in tmpList:
        continue

    tmpList.append(i)
    DFS(i+1)
    tmpList.pop()

N = int(input())
DFS(1)
print(scoreList)

# N이 4일 때
# tmpList는 [1, 2] [1, 3] [1, 4] [2, 3] [2, 4] [3, 4]로 잘 나오는데
# scoreList는 [[], [], [], [], [], []]로 출력

kjmin2000 1년 전 1

scoreList에 tmpList를 append하면 값이 고정이라고 생각했습니다.

그래서 tmpList가 [1, 2]일 때 추가하면 scoreList는 [[1,2]]

tmpLIst가 [1,3]일 때 추가하면 scoreList는 [[1,2], [1,3]] 이런 식으로 동작할 거라 생각했습니다.

하지만 실제로는 scoreList[tmpList, tmpList, tmpList, ... ] 이런 식으로 원소가 추가됩니다.

그래서 tmpList가 바뀌면 안의 원소값이 바뀌는 것이었습니다.

혼자 이것저것 해보니 알았습니다! 혹시 같은 오류가 있으신 분들은 참고하세요 :D

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

문제

문제

출처

ICPC

파이썬 14889 중간 질문

kjmin2000 1년 전 0

kjmin2000 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말