• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

22.01.12 12:51 작성 조회수 647

0

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

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

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

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

답변 1

답변을 작성해보세요.

0

안녕하세요^^

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