https://www.acmicpc.net/problem/2448
문제
예제를 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보세요.
입력
첫째 줄에 N이 주어진다. N은 항상 3*2^k 수이다. (3, 6, 12, 24, 48, ...) (k<=10)
출력
첫째 줄부터 N번째 줄까지 별을 출력한다.
예제 입력 복사
24예제 출력 복사
*
* *
*****
* *
* * * *
***** *****
* *
* * * *
***** *****
* * * *
* * * * * * * *
***** ***** ***** *****
* *
* * * *
***** *****
* * * *
* * * * * * * *
***** ***** ***** *****
* * * *
* * * * * * * *
***** ***** ***** *****
* * * * * * * *
* * * * * * * * * * * * * * * *
***** ***** ***** ***** ***** ***** ***** *****이 문제 좀 풀어보려고했는데 어떻게 풀어야할지 방향이 안잡힘
알고리즘 좆고수없냐?
분할정복
이런 문제는 그냥 대충 봐도 해법 10개는 있음.
분할정복 그게 DP인가 그거임?
dp랑 다름 검색을 해봐 빡대가리야
니가 좀 더 자유롭게 알고리즘을 쓰고 싶으면 최대 크기 만큼 버퍼를 잡고 거기다 2차원으로 그려넣으면 됨. 최종 출력만 버퍼를 puts 로.
나한텐 해답이 전혀 안보임; 어떤식으로 풀어야할지 방향만 알려주셈
심심하면 프렉탈을 보든지~