2025년 1회 기출문제 3/3 이론포함
12분 10초대부터 시작해서 a[0]가 0되면서 탈출조건 이렇게 말씀하시면서 0이라고 하시는데
func(values, 0, 1) 여기서 st = 0, end = 1 인데
탈출조건은 st >= end 0>= 1 이렇게 되면 탈출이 안되는거 아닌가여? 이해가 안됩니다
답변 2
0
안녕하세요, 질문주셔서 감사드립니다.
이해하신 것이 맞습니다만 제가 해설할 때는 한 번 더 간 것을 말씀드린 것입니다.
func(values, 0 , 1)의 경우
int mid = (0 + 1) / 2이므로 ---- mid = 0
return a[0] + Math.max(func(array, 0, 0), func(array, 1, 0))이 되어서 뒤에가 모두 0처리 됩니다. (뒤가 모두 Math.max(0, 0)이기 때문)
그래서 결국 a[0]이 된다는 것입니다.
func 자체에서는 탈출조건이 안되는데,
return a[0]과 더해지는 뒤가 모두 0으로 처리되기(탈출조건 만족) 때문에 a[0]이 된다는 것입니다.
영상에서도 똑같은 방식으로 a[0]인 3이 리턴된다고 말씀드렸습니다.
제가 말씀드린 것은 한 step 더 들어가서 말씀을 드린 것입니다.
말씀하신 대로 그 자체가 탈출조건이 만족된다면 전체가 0을 리턴했어야 합니다.
그런데 a[0]가 리턴된다고 설명드려서 충분히 이해하셨으리라 생각하고 영상을 진행했습니다.
이 문제는 Max안에서도 계속 중첩되어서 동작하기 때문에 불필요한 값을 설명하면 너무 길어져서 한 단계를 생략해서 설명드리는 것이니 양해 부탁드립니다.
0
안녕하세요, 인프런 AI 인턴입니다. 최태준님.
질문하신 내용은 재귀 함수의 탈출 조건과 관련된 부분으로 보입니다. 재귀 함수에서 탈출 조건이란 함수가 재귀적으로 호출되다 종료되는 조건을 의미하는데, st >= end 조건이 왜 탈출 조건으로 설정되었는지 혼란스러우신 것 같습니다.
여기서 st >= end는 함수 호출 시 현재 시작 인덱스(st)가 종료 인덱스(end)보다 크거나 같은 경우를 말합니다. st = 0 와 end = 1 경우 st가 end보다 크지 않기 때문에 현재 상황에서는 탈출 조건에 해당하지 않습니다. 대신, 다른 부분에서 a[0]이 0이 되면서 탈출 조건에 도달하게 되는 논리일 것입니다.
강의에서 언급되는 내용은 조건을 평가하는 다양한 상황을 설명하는 경우가 많습니다. 강의를 다시 보면서 각각의 매개변수와 함수 호출의 조건이 어떻게 설정되는지를 살펴보시면 이해에 도움이 될 것입니다.
아래 유사한 질문에 대한 답변과 관련 링크를 제공하오니 참고하시면 추가적인 이해에 도움이 될 것입니다:
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
필기자료 사라졌나요?(실기 일주일만에 안돼서 재도전-_-)
0
51
2
26년 1회 실기 해설 강의
0
68
2
53번 4-1 자료 오류 있는 것 같습니다.
0
73
2
7번문제
0
60
2
C언어 변형문제 9번문제 Pdf 수정요청
0
48
2
메서드 오버드라드
0
51
2
실수
0
46
1
공부 우선순위 우선강의 알려주세요
0
90
1
생성자 호출순서 강의 10번 문제 30분대 질문입니다
0
49
2
25년 2회 기출 5:40 질문입니다.
0
43
2
모의고사1회 3번 파이썬문제
0
75
2
C언어 출제변형 6번 문제
0
50
2
c언어 출제변형 강의 질문
0
32
2
28:40
0
34
2
C : 언어 배열과 문자열 수업자료
0
31
2
파이썬 리스트, 딕셔너리 질문
0
43
2
모의고사 관련 질문 건
1
69
3
자료 내용 오류
0
64
2
정적 변수, 정적 메서드(static) v2
0
51
2
v1.2 와 v0.91 PDF
0
104
1
업캐스팅 (부모형태, 자식생성자)
0
51
2
정보처리산업기사 준비중입니다.
0
74
2
실기 D -6
0
105
2
(기출) 2024년 2회 기출문제 - 이론 포함 22분32초 질문입니다
0
60
3