파이썬72 1일 N알고리즘 - #31 문제 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. 재귀함수 def fibo(n): if n < 2: return n else: return fibo(n-1)+fibo(n-2) n = int(input()) print(fibo(n)) 2. for문 def fibo(n): x, y = 0, 1 for i in range(n): x, y = y, x + y r.. 2020. 5. 28. 1일 N알고리즘 - #30 문제 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 def fac(n): if n 2020. 5. 28. 1일 N알고리즘 - #29 문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 T = int(input()) n = 0 while n != T: x1, y1, r1, x2, y2, r2 = map(int, input().split()) d = ((x2 - x1) ** 2 + (y2 - y1) ** 2) if x1 == x2 and y1 == y2: if r1 == r2: print(-1) else: print(0) else: if d (r1.. 2020. 5. 27. 1일 N알고리즘 - #28 문제 https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + | www.acmicpc.net 문제는 위 사이트를 참고해주세요. 풀이 import math r = float(input()) print("{: 2020. 5. 25. 이전 1 ··· 9 10 11 12 13 14 15 ··· 18 다음
