중복순열 구하기
233
작성한 질문수 8
중복순열 구하기 문제에서
1)
res[0]=1
DFS(1) -> res[1]=1 DFS(2) -> print res[0],res[1]
2) res[0]=2
DFS(1) -> res[1]=1 DFS(2) -> print res[0],res[1]
....
res[0] 과 res[1]이 계속 overwirte되서 (예전 값은 없어지고 새로운 값으로 덮어 씌여지는게 아니라,
res라는 크기 2의 배열을 (2 x 2 x 2) 8개 만드는건가요?
res배열을 새로 만드는게 아닌데 어떻게 8개의 서로 다른 배열 res를 갖고 있을 수 있는건지 궁금합니다.
res 가 [1,1] , [1,2] , [1,3] , [2,1] ... 이렇게 8개 값을 stack 1줄 당 가지고 있다가 return하는 건가요?0?
분명 res는 전역변수라서 1개만 있는 것 같은데요.;;
(헤갈립니다..;; ㅠㅜ)
답변 2
1
안녕하세요^^
방금 중복순열구하기 영상을 새로 찍어서 올렸습니다. 궁금한 점이 해결됐으면 합니다.
1
안녕하세요^^
res 리스트는 한개 있습니다.
그리고 재귀함수의 매개변수인 L값이 커졌다 작아졌다 하면서 res[0]과 res[1]의 값을 덮어쓰기(overwrite) 합니다.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
0
76
2
스택에서 ')'을 만나는 경우
0
77
3
문제가 어디있나요?
0
63
2
변수 or 함수명
0
61
1
침몰하는 타이타닉 문제 질문입니다
0
53
1
AA.py 책점 에러
0
57
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
111
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
108
1
아나그램 비교 코드
0
115
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
159
2
문제 링크가있나여?
0
147
2
채점기 Time Limit Exceeded 오류 문의
1
162
2
동적계획법은 사용하는 문제
0
124
2
제 코드 좀 봐주세요
0
147
1
예외가 존재할 가능성?
0
96
1
3번이 안풀립니다
0
92
0
5번 틀림
0
112
0
오류원인?
0
97
0
리스트 선언
0
106
1
침몰하는 타이타닉(그리디) 문제 질문
0
109
1
알고리즘
0
65
1
코딩테스트
0
88
1
DFS 순서 질문드립니다.
0
120
2
left, right를 사용한 풀이법에 대한 질문입니다
0
88
1