별찍기1 [BOJ] 별 찍기 Link : https://www.acmicpc.net/problem/2447Level : G5유형 : 재귀 재귀는 일반화를 생각하면 코드를 작성해야 한다. 로직을 하나하나 다 따져보면 무간지옥에 빠져 머릿속이 꼬이고 감도 안온다.함수를 계속 따라 들어가면 답도 없고, 그냥 딱 재귀적으로 생각해야 한다!n=1일 때 잘 작동하지?n=k일 때 잘 작동하지?그럼 n=k+1일 때도 잘 작동할 것이다.(출처- 바킹독님) 📌 문제 탐색하기n : 정사각형의 한변의 길이 (3의 거듭제곱, 3의 8승까지)정사각형의 한변의 길이가 3일 때 가운데 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. 재귀를 이용해서 문제를 푼다. 📌 코드 설계하기1. 크기 n이 주어졌을 때 정사각형의 한변의 길이가 3.. 2024. 12. 15. 이전 1 다음
