항해9920 99클럽 코테 스터디 2일차 TIL - 피보나치 비스무리한 수열 (백준 14495번) 오늘의 학습 키워드- 피보나치 수열- DP(동적 계획법)- 점화식- 배열- 자료형 범위- long, int 오버플로우공부한 내용 정리오늘은 백준 14495번 문제인 피보나치 비스무리한 수열을 풀었다. 점화식이 일반적인 피보나치 수열과는 달라서 f(n) = f(n-1) + f(n-3)로 정의되어 있고, 초깃값은 f(1) = f(2) = f(3) = 1로 주어진다. DP 배열을 활용해 반복문으로 수열을 구현했고, 배열의 인덱스는 문제 조건에 맞춰 1부터 사용했다.소스코드import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe.. 2025. 4. 1. 99클럽 코테 스터디 1일차 TIL - 소수 구하기 (백준 1929번) 오늘의 학습 키워드소수 판별, Math.sqrt(), 반복문, 시간 복잡도 O(√n)공부한 내용 정리오늘은 백준 1929번 문제인 “소수 구하기”를 풀었다.두 수 M과 N이 주어졌을 때, M 이상 N 이하의 모든 소수를 출력하는 문제다.소수 판별을 위해 isPrime() 함수를 직접 구현했고, √n까지만 나눠보는 방식으로 효율을 높였다.Java의 Scanner를 활용해 입력을 받고, 반복문으로 범위를 순회하며 소수인 경우만 출력했다.소스코드import java.util.Scanner;public class Main { // 소수 판별 함수 public static boolean isPrime(int n) { if (n 오늘의 회고• 어떤 문제가 있었고, 나는 어떤 시도를 했는지소수.. 2025. 3. 31. 이전 1 2 3 다음
