글 읽기 - 이해가 안되는 부분이 있어서요

iyou87 4년 전 0

여기서 궁금한 부분이 있습니다.

인풋을 4 2 로 넣으면

결과값이 1 2 / 1 3 / 1 4 / 2 1/ ....

이렇게 나옵니다.

근데 1 4 를 아웃풋으로 프린트하고

왜 pop함수가 2번 돌아가서 리스트가 [] empty로 만들수 있나요?

이 부분 입니다.

1 4
check
2c [True, True, True, True]
2o [1]
check
2c [True, True, True, True]
2o []
3 [True, False, True, True]
3 [True, False, False, True]
3 [True, False, False, False]

심지어 첫 for loop에서 i를 0으로 들어가지도 않았는데

두번째 for loop에서 i가 0이여야만 나올수 있는 결과값도 나옵니다....

n, m = map(int, input().split())
num_list = [i+1 for i in range(n)]
check_list = [False] * n
output = []

def dfs(cnt):
  if cnt == m:
    print("Chekc2")
    print(*output)
    return

  for i in range(n):
    print(i)
    if check_list[i]:
      continue
    
    check_list[i] = True
    output.append(num_list[i])
    print('1c', check_list)
    print('1o', output)

    dfs(cnt+1)
    print('check')
    output.pop()
    print('2c', check_list)
    print('2o', output)
    for j in range(i+1, n):
      check_list[j] = False
      print('3', check_list)

dfs(0)

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

문제

문제

출처

ICPC

이해가 안되는 부분이 있어서요

iyou87 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말