DFS는 재귀가 많이 되서 메모리가 초과되는 경우가 있습니다.
25
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
입력하면 625번 재귀가 될겁니다.
이것때문일 수 있네요.
그리고 num의 길이도 늘리셔야 합니다.
입력
24
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
출력
186 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 806498322 806629396 806760470 806891544 807022618 807153692 489685042 523247153 556802097 590357041 623911985 657466929 3156017 808071210 808202284 808333358 808464432 808595506 808726580 892338226 925906481 959461444 993016390 1026571314 1060126282 3162188 809644098 809775173 809906246 810037321 810168394 810299468 1294991410 1328565847 1362120792 1395675731 1412453205 1429230678 3167575 811020374 811085875 810692659 810758233 810823770 810889307 1546649650 1580227934 1597005408 1613782881 1630560354 1647337827 3170916 811413603 811479140 811544677 811610214 811675751 811741288 1764753458 1798335083 1815112557 1831890030 1848667503 1865444976 3174257 812265584 812331121 812396658 812462195 812527732 812593269 1982857266 2016442232 2033219706 2049997179 2066774652 2083552125 3177598 813117565 813183102 813248639 813314176 813379713 813445250 -2094006222 -2060417915 -2043640441 -2026862968 -2010085495 -1993308022 3180939 813969546 814035083 814100620 814166157 814231694 814297231 -1875902414 -1842310766 -1825533292 -1808755819 -1791978346 -1775200873 3184280 814821527 814887064 814952601 815018138 815083675 815149212 -1657798606 -1624203617 -1607426143 -1590648670 -1573871197 -1557093724 3187621 815673508 815739045 815804582 815870119 815935656 816001193 -1439694798 -1406096468 -1389318994 -1372541521 -1355764048 -1338986575 3190962 816525489 816591026 816656563 816722100 816787637 816853174 -1221590990 -1187989319 -1171211845 -1154434372 -1137656899 -1120879426 3194303 817377470 817443007 817508544 817574081 817639618 817705155 -1003487182 -969882171 -953104697 -936327224 -919549751 -902772278 3197643
ahdtld54 3년 전
문자열을 입력 받고 curr을 통해서 1의 단지를 만났을 때 그 단지를 문자 '2','3' ... 이렇게 바꿔주도록 코드를 작성했습니다.
제출 시 메모리 초과가 발생하는데 어느부분이 메모리 초과를 발생시켰는지 알려주시면 정말 감사하겠습니다ㅠ