inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

[선수지식] 재귀함수와 스택(중요)

solution() 함수 형태로 문제를 풀어야 할 때 질문입니다.

1000

최승리

작성한 질문수 2

0

꼭 이 강의에 대한 질문만은 아니고요. 전체적인 DFS 문제에 관한 질문입니다. 강의에서는 인풋을 받아서 배열이나 변수에 저장하고 DFS까지 호출하는 것이 메인 모듈 안에서 이루어져서 전역 변수처럼 DFS() 같은 함수 내에서도 해당 변수에 접근할 수 있는데요.

(제가 알기로 메인 모듈은 함수가 아니라고 알고 있습니다)

프로그래머스 등의 사이트에서는 해답을 return하는 solution 함수 형태로 풀게 되어 있습니다. 문제의 조건이 되는 배열 등도 input을 받는 게 아니라 solution() 함수의 매개변수로 들어 있어서 지역변수가 되는데요. 이런 경우에는 어떤 방식으로 문제를 풀어야 할지 질문 드립니다.

제 생각에는 1)매개변수로 주어진 데이터까지 포함해서 전역변수로 다시 선언해 주거나, 2)해당 데이터를 모두 DFS 함수의 매개변수로 전달하는 정도의 방식이 떠오르는데요. 1번은 같은 데이터를 다시 전역변수로 선언하는 게 다소 주먹구구 같은 느낌이 들고, 2번 방식으로 하면 매개변수가 5개도 넘어가는 경우가 생겨서... 혹 다른 방식이 있을까요?

python 코테 준비 같이 해요!

답변 1

0

김태원

안녕하세요^^

DFS의 매개변수로 넘겨주는 방식을 추천합니다.

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

1

104

2

스택에서 ')'을 만나는 경우

0

109

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