[일반] 백준 이 문제 푸신분있슴?

라라귀여운(papipupe) 2018-06-23 20:02 추천 0

https://www.acmicpc.net/problem/2448
삼각형 출력하는거

이걸 어떻게 재귀적으로 품??
???????

미리 저 모양을 담을 큰 배열을 하나 만들어뒀다고 할 때, 이전 단계의 삼각형 3개를 특정 위치에 담으면 되는 식으로 recursion을 만들 수 있지

zxcvz(112.153) 2018-06-23 20:09
ㄴ 24만 해도 저크기인데 3072 들어오면 메모리초과나지않을까

라라귀여운(papipupe) 2018-06-23 20:10
위치기준으로 찍어주는 함수써

익명(221.153) 2018-06-23 20:11
ㄴ 그건 좀 꼼수같아서 좀... ㅋㅋ

라라귀여운(papipupe) 2018-06-23 20:12
3072 * 3072면 char로 잡는다고 치면 1byte * 3072 * 3072 = 9.5MB여서 메모리 널널함

zxcvz(112.153) 2018-06-23 20:12
아니 너가 배열에담아서 출력하려는거같길래

익명(221.153) 2018-06-23 20:13
위 댓글처럼 초과안난다니까 걍돌리면될듯

익명(221.153) 2018-06-23 20:13
ㅇㅎ 글쿤 ㄱㅅㄱㅅ

라라귀여운(papipupe) 2018-06-23 20:13
초과안남

시아닌(kimjg1119) 2018-06-23 20:19

댓글 9