<div style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;"><span style="color: #abb0b5;"><span style="font-size: 15px; letter-spacing: -0.3px; white-space: pre-wrap;">http://boj.kr/8431081804b04c39b4db7bd8d7d686b4</span></span></div>
<div style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">&nbsp;</div>
<div style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">int a[104][104], m, n, k, x1, x2, y1, y2, <span style="color: #e03e2d;">sum;</span><br />vector&lt;int&gt; v;<br />int dfs(int y, int x) {<br />&nbsp; &nbsp; visited[y][x] = 1;<br />&nbsp; <span style="color: #e03e2d;">sum = 1;</span></div>
<div style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">&nbsp;</div>
<div style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">이렇듯 sum을 dfs 함수 내에서 정의하지 않았더니 결과가</div>
<div style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">3<br />1 2 4096 으로 나왔습니다.</div>
<div style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">이유가 뭘까요..??ㅜ</div>

<p>전역변수로 선언해서 그렇습니다.&nbsp;</p>
<p>함수 내에서 sum자체가 변경되어 return이 되기 때문에 해당 부모함수의 sum에도 영향을 미쳐서 사이드이펙트가 일어나는데요.&nbsp;</p>
<p>해당부분을 그림으로 그려보자면 다음과 같습니다.&nbsp;</p>
<p>원래는 1 + 7이 되어야 하는데 전역변수로 선언해버려서 7 + 7 이런 꼴이 나타나게 되는 셈이죠.&nbsp;</p>
<p><img title="무제.png" src="https://cdn.inflearn.com/public/comments/364a78aa-bd47-492d-9448-a7bc57b1ebfb/무제.png" alt="" width="1557" height="1007" /></p>
<p>감사합니다.</p>

<p>안녕하세요 주리님 ㅎㅎ&nbsp;</p>
<p>전체코드를 제가 올린 0주차 - "질문 올리는 법" 강의를 참고해서</p>
<p>링크로 부탁드려도 될까요?&nbsp;</p>
<p>&nbsp;</p>
<p>감사합니다.</p>

인프런 커뮤니티 질문&답변

질문하는 법 참고해서 재질문 드립니다.