[백준] 10994번 별 찍기 - 19


[백준] 10994번 별 찍기 - 19

별 찍기 시리즈 중 19번째 문제재귀를 활용해서 풀었다.예제를 보면 정사각형이 계속 반복되는 모양이다나는 큰 정사각형에서 작은 정사각형으로 가는 방법으로 했다.일단 N = k일 때 변의 길이는 4 * k - 3이다.이걸로 board을 초기화할 때나 출력할 때 4 * k - 3을 이용해야 된다.재귀식에 int num = 4 * N - 3 + x로 했는데예제를 보고 처음에 0,0에서 시작하면 그다음 정사각형은0 + 2, 0 + 2에서 시작을 하기에 num에 x를 더해줘서길이가 x ~ 4 * N - 3 + x로 4N - 3을 만족하게 해줬다.그다음 이중 for 문에서는 별표를 그려야 하는 곳에는 별표를 그리고빈칸인 곳은 넘어가 주게 해줬다.다 그렸으면 재귀 함수를 또 호..........

[백준] 10994번 별 찍기 - 19에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준] 10994번 별 찍기 - 19