백준
[백준 2447번] 별찍기 10 - Python(파이썬) 자세한 풀이
[백준 2447번] 별찍기 10 - Python(파이썬) 자세한 풀이
2020.07.291. 문제 백준 2447 번 https://www.acmicpc.net/problem/2447 2. 아이디어 (1) n = 3^1 일때를 생각해보자! (^ 기호는 제곱을 나타냅니다. ex) 2^2 = 4, 2^3 = 8) 다음과 같이 별이 찍힌다는 것을 알 수 있다. (2) 그럼 이제 일반적인 n = 3^i에대하여 그림을 상상해보자 그림을 보면 알겠지만, n = 3^1 일때는 가운데를 비워두고 "별"이 찍힌 것처럼 n = 3^i 일때는 가운데를 비워두고 "n = 3^(i-1) 일때의 별 배열"이 찍힙니다. 이게 핵심아이디어 입니다. 이것만 이해하셨다면 이문제는 푼것이나 다름없습니다 ㅎㅎ 3. 풀이 (1) 코드 # 별 찍는 재귀 함수 def draw_star(n) : global Map if n == 3 ..