Python 알고리즘 공부/백준 알고리즘 공부8 25501: 재귀의 귀재 (python) https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 해당 문제는 백준 사이트에서 힌트로 알고리즘을 알려준다. def recursion(s, l, r): if l >= r: return 1 elif s[l] != s[r]: return 0 else: return recursion(s, l+1, r-1) def isPalindrome(s): return recursion(s, 0, len(s)-1) print('ABBA:', isPalindrome('ABBA')) print('ABC:', isPalind.. 2023. 1. 7. 10870: 피보나치 수 5 (python) 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 # 10870 # 피보나치 수 5 import sys sys.setrecursionlimit(10 ** 6) n = int(input()) def get_fibo(num): if num == 0: return 0 if num == 1: return 1 return get_fibo(num - 1) + get_fibo(num - 2) print(get_fibo(.. 2023. 1. 7. 10872: 팩토리얼 (python) https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net # 10872 # 팩토리얼 import sys sys.setrecursionlimit(10 ** 6) n = int(input()) def get_factorial(num): if num == 1 or num == 0: return 1 return num * get_factorial(num - 1) print(get_factorial(n)) https://github.com/soaringwave/Baekjoon-python-algorithm/blob/main/recursion/print_factori.. 2023. 1. 7. 1920: 수 찾기 / 이분 탐색 (python) https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net # 1920 # 수 찾기 import sys n = int(sys.stdin.readline()) list_n = list(map(int, sys.stdin.readline().split())) m = int(sys.stdin.readline()) list_m = list(map(int, sys.stdin.readline().split())) for.. 2022. 12. 31. 이전 1 2 다음