- 오늘의 학습 키워드섬의 개수- 풀이import java.util.Scanner;public class Main { static int w, h; static int[][] map; static boolean[][] visited; // 8방향 (상, 하, 좌, 우 + 대각선) static int[] dx = {-1, -1, -1, 0, 0, 1, 1, 1}; static int[] dy = {-1, 0, 1, -1, 1, -1, 0, 1}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (true) { w = sc.n..

https://www.acmicpc.net/problem/14495 - 오늘의 학습 키워드DP, 피보나치 응용 - 풀이 f(n) = f(n-1) + f(n-3)이라는 점화식을 기반으로 dp[] 배열을 만들어서 반복문으로 값을 계산초기값 f(1), f(2), f(3)는 모두 1로 고정되어 있으므로, 4부터는 점화식에 따라 누적 계산시간 제한이 넉넉하므로 재귀 대신 반복문을 사용해 효율적인 풀이 구현 - 오늘의 회고처음엔 기존 피보나치처럼 f(n) = f(n-1) + f(n-2)일 줄 알았지만, 이 문제는 f(n-3)이 포함된 특이한 점화식이었다.단순 재귀로 풀려고 하면 호출이 너무 많아져서 시간 초과가 날 것 같았다 그래서 메모이제이션 없이 반복문으로 dp[] 배열에 값을 저장하면서 계산하는 방법을 사용했..

https://www.acmicpc.net/problem/1929   - 오늘의 학습 키워드에라토스테네스의 체 (소수 판별 알고리즘)- 풀이M 이상 N 이하의 모든 소수를 출력해야 하기 때문에,일일이 하나씩 검사하면 시간 초과가 날 수 있어서 효율적인 소수 판별 방법인에라토스테네스의 체 알고리즘을 사용해야 한다. import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); // 시작 값 int N = sc.nextInt(); // 끝 값 // 소수 판별을..