https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주..

https://www.acmicpc.net/problem/14226import java.util.*;public class Main { static boolean[][] visited; // 방문 여부 배열 선언 static int S; // 목표 이모티콘 개수 public static void main(String[] args) { Scanner sc = new Scanner(System.in); S = sc.nextInt(); // 목표 이모티콘 개수 visited = new boolean[2001][2001]; // 최대 화면, 클립보드 개수는 2000까지 가능 System.out.println(bfs()); // BFS 실행 및 결..

https://www.acmicpc.net/problem/2468문제 접근 방식해당 문제는 비가 올 때, 물에 잠기지 않는 영역을 찾는 문제.비의 높이에 따라 안전 영역의 개수를 계산하고, 그 중 최대값을 출력.import java.io.*;import java.util.*;public class Main { static int N; // NxN 2차원 배열 크기 (2 queue = new LinkedList(); static int[] dx = { 0, 1, 0, -1 }; // x축 탐색 방향 static int[] dy = { 1, 0, -1, 0 }; // y축 탐색 방향 static int maxHeight = 0; // 지도에서 가장 높은 지역의 높이 static i..

https://www.acmicpc.net/problem/7562import java.io.*;import java.util.*;public class Main { static class Node { int x; int y; public Node(int x, int y) { this.x = x; this.y = y; } } static int n; // 테스트 케이스의 개수 static int l; // 체스판의 한 변의 길이 (4 queue; // 이동 방향 static int[] dx = { 1, 2, 2, 1, -1, -2, -2, -1 }; // x축 이동 static i..

https://www.acmicpc.net/problem/7569import java.io.*;import java.util.*;public class Main { static int M; // 상자의 가로 칸 수 (가로) static int N; // 상자의 세로 칸 수 (세로) static int H; // 쌓아 올려지는 상자의 수 (높이) static int[][][] arr; static boolean[][][] visited; static Queue queue = new LinkedList(); // 방향 static int[] dh = { -1, 1, 0, 0, 0, 0 }; // 위아래 static int[] dn = { 0, 0, -1, 1,..

https://www.acmicpc.net/problem/1697 BFSN이 움직이는 위치와 걸리는 시간을 다뤄야하므로 class Node를 정의하여 사용pos가 이동가능한 위치는 1초가 증가할 때마다 pos-1, pos+1, pos*2의 세 가지 경우를 고려import java.io.*;import java.util.*;public class Main { static class Node { int position; // 현재 위치 int time; // 걸린 시간 public Node(int pos, int time) { this.position = pos; this.time = time; } ..

https://www.acmicpc.net/problem/12601. mainimport java.io.*;import java.util.*;public class Main { static int[][] arr; static boolean[] visited; static int N; static int M; static int V; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.r..

https://www.acmicpc.net/problem/2178 import java.io.*;import java.util.*;public class Main { static int n, m; static int[][] map; static int[][] dist; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; static class Pos { int y, x; public Pos(int y, int x) { this.y = y; this.x = x; } } public static void main(String..

https://www.acmicpc.net/problem/2667 import java.io.*;import java.util.*;public class Main { static int n; static int[][] map; static boolean[][] visited; static int count = 0; static ArrayList resultArr; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; static class Pos { int y, x; public Pos(int y, int x) { this.y = y; ..

https://www.acmicpc.net/problem/1012 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int t, m, n, k; static int[] result; static int[][] map; static boolean[][] visited; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0,..