백준 2447번 별 찍기 - 10 [ Java ]

문제 보기

2447번: 별 찍기 - 10

문제에서 원하는 답을 출력하는 건 오랜 시간이 걸리지 않았습니다.

이전에 똑같은 유형의 문제를 C언어로 풀었었기 때문입니다. -> 별 찍기 11

당시에 재귀를 처음 접했을 때여서 손도 못대서 이걸 참고했었습니다.

원하는 출력은 빨리 뽑아 냈지만

계속 시간 초과가 나서 원인에 대해 알아보는 것에 더 많은 시간을 쓴 것 같습니다.

1. 배열의 각 인덱스를 좌표(x, y)로 생각하고 테스트케이스에 대한 좌표를 그렸습니다.

2. 다음 좌표의 넘겨줄 8개의 파트를 나누고 해당 파트에 대해 재귀를 했습니다.

얼마나 할지(횟수)에 대한 기준은 N값(27)이 3배씩 줄어드는 걸 기준으로 잡고

기준에 대해 좌표가 어떻게 들어가는지를 생각했습니다.

3. 최대로 줄어들었을 때 (n==1)일 때 해당 배열에 값에 *을 넣어주었습니다.

 

출력때문에 시간초과가 났었는데

이걸 참고해서 print를 사용하지 않고 stringbuilder를 사용했습니다. 흑 ㅠ