BOJ (10) 썸네일형 리스트형 [백준] 2903번: 중앙 이동 알고리즘 (브론즈3, Python) https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 문제 해결 아이디어 문제를 따라 선을 그어 보았을 때 어떤 규칙성이 나오지 않을까? 라고 생각하여 접근하였다. 고등학생 때 배운 등차수열, 등비수열 등을 떠올렸음. 3번째까지 직접 수행하여서 값을 도출하고, 그 규칙을 찾아봄 ''' 0번 >> 4 2^2 (2^0)^2 1번 >> 9 3^2 (2^1+1)^2 2번 >> 25 5^2 (2^2+1)^2 3번 >> 81 9^2 (2^3+1)^2 .. [Python] 재귀함수 : 피보나치 수, 팩토리얼 백준 피보나치 문제를 해결하던 중 답은 맞게 나오는데 도저히 넘어가질 않아서 원인을 찾던 중 재귀함수의 형태로 코딩을 해야한다는 것을 알았다. (for문이 좋은데..) 재귀함수란?? 자기 자신을 재참조 하는 함수로 정의 단계에서 자기 자신을 사용하는 함수를 의미합니다. 팩토리얼을 예시로 설명하면 for문을 사용했을 때 코드는 다음과 같습니다. def factorial(): answer = 1 N = int(input()) for i in range(1,N+1): answer *= i return print(answer) factorial() for문으로 정의했을 때에는 정수 n을 받아 1부터 곱하는 형태로 정의하였다면 재귀함수는 def fact(n:int) -> int: if n == 0: return .. 이전 1 2 다음
