2447번 - 별 찍기 - 10
안녕하세요
별찍기 재귀로 풀고 싶은데,
다른 풀이 보면 모두 행의 규칙을 찾아서 넣은 것 뿐이고
재귀로 푼 게 없네요.
재귀로 풀어볼려고 매트릭스 만들어서 해볼려했으나
도저히 시도를 못하겠네요..
고수님들 파이썬 재귀로 풀 수 있는 힌트 부탁드립니다 ㅠㅠ
게다가 파이썬 재귀로 풀면 시간초과 나올 수도 있을 것 같아요,,
지금 보고있는 사각형을 행을 3분할 열을 3분할 해서 3*3 형태로 나눈 다음에 재귀를 돌린다고 생각해보세요
파이썬으로 풀어보진않앗으나 재귀횟수가 그렇게 많진않아서 시간초과는 아마 안날거같습니다
근데, 그렇게 하면 3*3형태의 매트릭스의 한 칸에 또 3*3의 매트릭스가 들어가는 식인데,
출력은 어떻게 하나요?
join으로 하니까 3번째행끝에 연결이 되서 저 사각형 처럼 출력이 안되서요,, ㅠㅠㅠㅠㅠ
전체 크기만큼 배열을 미리 만들어놓고 인덱스로만 재귀를 돌리면서 값을 배열에 넣고 출력은 다 끝난다음에 한번에 하셔도됩니다
아무래도 그렇게 해야겠죠? 감사합니다 고수님 !!!
댓글을 작성하려면 로그인해야 합니다.
ie1914 4년 전
안녕하세요
별찍기 재귀로 풀고 싶은데,
다른 풀이 보면 모두 행의 규칙을 찾아서 넣은 것 뿐이고
재귀로 푼 게 없네요.
재귀로 풀어볼려고 매트릭스 만들어서 해볼려했으나
도저히 시도를 못하겠네요..
고수님들 파이썬 재귀로 풀 수 있는 힌트 부탁드립니다 ㅠㅠ