ahdtld54   3년 전

문자열을 입력 받고 curr을 통해서 1의 단지를 만났을 때 그 단지를 문자 '2','3' ... 이렇게 바꿔주도록 코드를 작성했습니다.

제출 시 메모리 초과가 발생하는데 어느부분이 메모리 초과를 발생시켰는지 알려주시면 정말 감사하겠습니다ㅠ

henongj   3년 전

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

https://ideone.com/PS0Ofi

입력하면 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

댓글을 작성하려면 로그인해야 합니다.