✓

태그:

CLASS 4

시어핀스키의 삼각형은 1.585차원입니다!…는 안 중요하고 규칙만 잘 찾으면 됩니다!

풀이 비스무리한거 보기

규칙을 유추하여 별을 찍는 11번째 문제입니다. 보아하니 시어핀스키의 삼각형과 많이 비슷하게 생겼습니다. 이를 기반으로 재귀 함수의 개형을 잡을 수 있습니다.

1. n == 3일 때: 삼각형을 그린다.
2. n > 3일 때: n/2에 대한 삼각형을 특정 위치에 세 번 그린다.

이를 구현하기 위하여 2차원 문자 배열을 생성하여 스크린과 비슷한 용도로 하는 방법을 쓸 수 있습니다. 그리고 이 스크린 위에 별을 찍기 위한 함수로 위치와 그릴 크기를 매개 변수로 하는 함수를 만듭니다(void draw(int r, int c, int n) 형태). 그리고 위의 방법에 따라 재귀적으로 그리는 함수를 구체화해보면 아래와 같이 됩니다.

1. n == 3일 때: (r, c) 위치에 삼각형을 그린다.
2. n > 3일 때: (r + n, c), (r, c + n), (r + n, c + 2n) 위치에 n/2에 대한 모양을 각각 그린다.

이를 구현한 후 출력하면 됩니다.

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2021-02-10 23:55:16

---