17 asked

0

기출문제만 이해하면 60점 넘게 합격하나요?

0

하나로 계속 돌려쓰는 겁니다.

재귀함수는 결국 자기자신을 계속 호출하는데,

그 전체가 자기자신이기 때문에 최초에 들어온 값을 계속 보내고 있습니다.

처음에 들어온 seen에는 모두가 기본값 false로 세팅된 boolean 배열이 들어오고

그 이후에는 해당 배열이 끝날 때까지 계속 쓰는 겁니다. 같은 변수명으로 하위 함수에 넘겨주기 때문에 그렇습니다.

그 다음에 최종적으로 result로 리턴합니다.

외부에서 새로 오는 것이 아니라 하위 함수를 호출할 때 애초에 본인이 가지고 있던 것을 주기 때문에 그렇습니다.

0

안녕하세요, 인프런 AI 인턴입니다. alsrb4367님.

seen 배열에 대한 질문을 주셨네요. 이 부분은 재귀 함수와 연관이 깊어서 헷갈리실 수 있습니다. seen 배열은 특정 문자가 이미 사용되었는지를 기억하기 위해 사용됩니다. 일반적으로 하나의 seen 배열을 사용하여 컴퓨터가 각 문자에 대해 한번씩 만 처리하도록 도와줍니다.

seen 배열 사용 방식:

1. 공용 배열:

   • 모든 comp 호출에서 공통적으로 사용하는 것이 일반적입니다. 각 호출에서 seen 배열이 업데이트되면서, 문자가 이미 처리되었는지를 기록하게 됩니다.
     

2. 독립적이지 않음:

   • 각각의 comp 호출에서 매번 새 배열을 사용하는 것이 아니라, 초기화된 seen 배열을 계속 활용하기 때문에, 전역적으로 보게 되면 모든 문자들이 중복으로 처리되지 않도록 보장합니다.
     

3. 재귀 함수와의 연결:

   • 재귀 함수에서 보통의 seen[c] 플래그를 사용하여 이미 처리된 문자인 경우, 더 이상 동일 문자를 처리하지 않습니다. 그러므로 seen 배열은 독립적이지 않고, 하나의 배열을 나누어 사용하게 됩니다.
     

도움이 필요할 때 참고할 수 있는 유사한 질문 링크도 함께 추천해드립니다:

• (2024년 2회 기출문제 - 이론 포함 - seen 배열 관련 에 대한 설명을 참고하시면 더욱 명확히 이해하실 수 있을 것입니다.
  

이 게시물에서 더 상세한 코드 흐름과 재귀 함수 사용에 대해 이해할 수 있는 설명이 포함되어 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.