[일반] 재귀로 별찍는 문제 시간 초과 남

[익명(211.221)]

https://www.acmicpc.net/problem/2447

위 문제이고 내가 짠 코드는 밑에 있는데 시간 초과 안 나게 하려면 어떻게 수정하는 게 좋음?

[EN_SA(encludingsalt)]

1. 파이썬에서 /는 결과가 실수임 정수나누기는 // 2. 이거 기저조건이 없어서 무한히 재귀돌림

[익명(211.221)]

띄어쓰기가 이상하게 되어 있어서 수정해옴

[EN_SA(encludingsalt)]

2중for문 O(n^2) star(): O(n/3) = O(n) 따라서 전체코드 O(n^3) n <= 2187 전체에서 하나씩 공백으로 바꿔가며 출력하는거 같은데 단위 별에서 전체를 완성하는 것으로 발상을 바꿔보면 어떨까요 싫음 됐구

[익명(203.255)]

n/3이 아니라 log3(n) 아닌가요?

[EN_SA(encludingsalt)]

그러네 내가 병신이네

[익명(203.255)]

ㅋㅋㅋㅋ 그럴수 있죠

[익명(211.221)]

덕분에 풀었음 ㄳ.. 작은 도형부터 펼쳐나가는 방식으로 짰음

[EN_SA(encludingsalt)]

굿

[익명(203.255)]

sys.stdout.write

[익명(203.255)]

그리고 문자열 덧셈 연산 하지마요

[익명(183.101)]

왜죠 뭐 구린거있나요

[익명(118.235)]

그냥 하나씩 출력하는거보다 훨씬 느리다고 알고있어요