기록하는 개발자

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; pub..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util.StringTokenizer; import java.util.LinkedList; import java.util.Queue; public class Main { public static ..

import java.util.Scanner; import java.util.ArrayList; import java.util.Collections; public class Main { static int[][] checked; //확인 여부 static int[][] map; static int dx[] = {-1,1,0,0}; static int dy[] = {0,0,-1,1}; static int n, count; //정점, 간선개수 static ArrayList list = new ArrayList(); public static int dfs(int row, int col) { checked[row][col] = 1; //확인한 정점을 1로 초기화 for(int i=0;i=0 && ny>=0 &&..

import java.io.*; import java.util.*; public class Main{ static int[][] adjacent= new int[1001][1001]; static boolean[] checked= new boolean[1001]; static int n,m; public static void main(String[] args) throws IOException { Scanner s = new Scanner(System.in); n = s.nextInt(); m = s.nextInt(); for(int i = 0; i < m; i++) { int x = s.nextInt(); int y = s.nextInt(); adjacent[x][y] = adjacent[y][x] =..

class Solution { static int answer; /* index : 몇 번째 인덱스인지, sum : index까지 총 더한 값 */ public void dfs(int[] numbers,int target,int index,int sum){ /* numbers 배열을 끝까지 탐색한 경우 */ if(index == numbers.length){ if(sum == target) // 총합이 target과 같다면 answer++; // 정답 개수 1 증가 return; } /*배열 탐색 -1) 다음 인덱스(index+1)에서 양수인 numbers[index]를 그대로 더하기 -2) 다음 인덱스(index+1)에서 음수인 numbers[index]를 더하기 */ else { dfs(numbers..