참여 난이도자바/미들러오늘의 문제백준 2468 안전 영역 문제 풀이import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;// 물에 잠기지 않는 안전한 영역// 위, 아래, 오른쪽 혹은 왼쪽으로 인접해 있으며 그 크기가 최대인 영역public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLin..
참여 난이도자바/미들러오늘의 문제백준 14495 피보나치 비스무리한 수열 문제 풀이더보기import java.util.Scanner;public class Main { public static void main(String[] args) { long[] arr = new long[116]; arr[0] = 1; arr[1] = 1; arr[2] = 1; Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); for (int i = 3; i 두 가지 방법이 생각났습니다. 1. DP2. 재귀 + 메모이제이션 1번 방식으로 생각했고, 다음과 같은 ..
참여 난이도자바/미들러오늘의 문제백준 1929 소수 구하기 예전에 많이 풀었던 문제라 쉽게 풀 수 있을 거라고 생각했지만, 금방 풀지는 못했습니다. ㅠㅠ import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] str = sc.nextLine().split(" "); int M = Integer.parseInt(str[0]); int N = Integer.parseInt(str[1]); boolean[] isPrime = new boolean[N + 1]; p..
https://www.acmicpc.net/problem/7576 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net https://www.acmicpc.net/problem/7569 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net from collections import de..
https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net import sys from collections import deque t = int(sys.stdin.readline()) # 테스트 케이스의 개수 dx = [-1, 1, 2, 2, 1, -1, -2, -2] dy = [2, 2, 1, -1, -2, -2, -1, 1] def bfs(): q = deque() q.append((x, y)) visited = [[0 for _ in range(l)..
https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import sys from collections import deque # 수빈이는 현재점 N (0
