ie1914   4년 전

안녕하세요

별찍기 재귀로 풀고 싶은데,

다른 풀이 보면 모두 행의 규칙을 찾아서 넣은 것 뿐이고

재귀로 푼 게 없네요.

재귀로 풀어볼려고 매트릭스 만들어서 해볼려했으나

도저히 시도를 못하겠네요..


고수님들 파이썬 재귀로 풀 수 있는 힌트 부탁드립니다 ㅠㅠ

ie1914   4년 전

게다가 파이썬 재귀로 풀면 시간초과 나올 수도 있을 것 같아요,,

lovinix   4년 전

지금 보고있는 사각형을 행을 3분할 열을 3분할 해서 3*3 형태로 나눈 다음에 재귀를 돌린다고 생각해보세요

파이썬으로 풀어보진않앗으나 재귀횟수가 그렇게 많진않아서 시간초과는 아마 안날거같습니다

ie1914   4년 전

근데, 그렇게 하면 3*3형태의 매트릭스의 한 칸에 또 3*3의 매트릭스가 들어가는 식인데,

출력은 어떻게 하나요?

join으로 하니까 3번째행끝에 연결이 되서 저 사각형 처럼 출력이 안되서요,, ㅠㅠㅠㅠㅠ

lovinix   4년 전

전체 크기만큼 배열을 미리 만들어놓고 인덱스로만 재귀를 돌리면서 값을 배열에 넣고 출력은 다 끝난다음에 한번에 하셔도됩니다

ie1914   4년 전

아무래도 그렇게 해야겠죠? 감사합니다 고수님 !!!

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