99클럽 코테 스터디 2일차 TIL + DP
문제피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다.1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ...자연수 n을 입력받아 n번째 피보나치 비스무리한 수열을 구해보자!입력자연수 n(1 ≤ n ≤ 116)이 주어진다.출력n번째 피보나치 비스무리한 수를 출력한다. 풀이import sysinput = sys.stdin.readlineN = int(input().rstrip())f = [1]*(N+1)for i in range(3, N+1): f[i] = f[i-1] + f[i-3]print(f[N-1])디피 맛보기에 좋은 문제였던 것 같다 문제 출처https://ww..
2025. 4. 2.
99클럽 코테 스터디 1일차 TIL + 에라토스테네스의 체
문제M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.출력한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.풀이import sysinput = sys.stdin.readlineM, N = map(int, input().split())for i in range(M, N+1): if i == 1: continue for j in range(2, int(i**0.5)+1): if i % j == 0: break else: print(i) 이중 for문 포기 못해,,,..
2025. 3. 31.
