수열 추측하기 질문
183
작성한 질문수 5
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
import sys
sys.stdin = open('input.txt','rt')
def DFS(L,sum):
if L == n:
for i in range(n):
print(res[i],end=' ')
print()
print(sum)
else:
for i in range(1,n+1):
if ch[i] == 0:
ch[i] = 1
res[L] = i
sum += res[L]*b[L]
DFS(L+1,sum)
ch[i] = 0
n,f = map(int,input().split())
ch = [0]*(n+1)
res = [0]*(n)
b=[1]*n #이항계수 적을곳 121 1331 14641 ...
for i in range(1,n):
b[i] = b[i-1]*(n-i)//i
DFS(0,0)
|
cs |
안녕하세요 강사님
수열 추측하기 부분에서 강의에서 sum의 변화를 DFS(L+1, sum + (res[L]*b[L]))의 형태로 쓰였는데 이를 위의 코드의 형광팬 쳐진 부분처럼 따로 때어서 결과를 진행하면 sum값이 달라지는 것을 확인할 수 있었습니다.
하지만 제가 생각해봤을때 똑같은 코드라고 생각했는데 sum값이 달라지는 이유가 어떠한 원리인지 알수가 없어서 질문드립니다.
답변 부탁드리겠습니다
답변 1
0
안녕하세요^^
DFS(L+1, sum + (res[L]*b[L]))
위에 코드로 짜면 재귀함수 안의 for문이 반복해도 sum은 함수 헤더부분의 매개변수 def DFS(L,sum): 에서 받았던 값을 그대로 유지합니다.
하지만 님처럼
이렇게 하면 재귀함수 안 for문이 반복할 때 sum값이 자꾸 변합니다.
연필로 스택그리시고, 상태트리그림 그려가면서 진행해보세요. 특히 순열이 하나 완성되고 뒤로 백을 하고 for문이 반복해서 다른 순열을 하나 다시 만들때 sum값이 어떻게 되는지 확인해보세요.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
1
104
2
스택에서 ')'을 만나는 경우
0
108
3
문제가 어디있나요?
0
86
2
변수 or 함수명
0
76
1
침몰하는 타이타닉 문제 질문입니다
0
71
1
AA.py 책점 에러
0
63
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
115
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
115
1
아나그램 비교 코드
0
123
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
163
2
문제 링크가있나여?
0
153
2
채점기 Time Limit Exceeded 오류 문의
1
177
2
동적계획법은 사용하는 문제
0
132
2
제 코드 좀 봐주세요
0
154
1
예외가 존재할 가능성?
0
100
1
3번이 안풀립니다
0
98
0
5번 틀림
0
124
0
오류원인?
0
104
0
리스트 선언
0
115
1
침몰하는 타이타닉(그리디) 문제 질문
0
114
1
알고리즘
0
72
1
코딩테스트
0
98
1
DFS 순서 질문드립니다.
0
134
2
left, right를 사용한 풀이법에 대한 질문입니다
0
94
1