job다한 공부

https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #별 찍기-리스트 이용 global list def triple(list,n): if n==1: return 0 triple(list,n//3) for i in range(1,len(list)): if i%n>=n//3 and i%n=n//3 and..

https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 #피보나치 def fiv(n): if n==0: return 0 if n==1: return 1 return fiv(n-2)+fiv(n-1) n=int(input()) print(fiv(n)) cs -재귀 알고리즘을 완벽하게는 이해하지 못했지만, 종료 조건을 잘 갖추고 규칙에 따라 재귀호출을 해야한다는 점까지는 이번..