백준 14500 테트로미노 - JAVA
·
알고리즘/백준
14500 문제 링크https://www.acmicpc.net/problem/14500 문제 설명 입출력 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758import java.io.*;import java.util.*; public class Main { private static int[] dx = {0, 0, -1, 1}; private static int[] dy = {-1, 1, 0, 0}; private static int[][] arr; private static boolean[][] visit; private static..
프로그래머스 [ 타겟 넘버 / Lv2 ] - JAVA
·
알고리즘/프로그래머스
문제 링크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이 매개..
프로그래머스 [ 피로도 / Lv2 ] - JAVA
·
알고리즘/프로그래머스
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "..
프로그래머스 [ 소수 찾기 / Lv2 ] - JAVA
·
알고리즘/프로그래머스
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항numbers는 길이 1 이상 7 이하인 문자열입니다.numbers는 0~9까지 숫자만으로 이루어져 있습니다."013"은 0..
백준 15681 트리와 쿼리 - JAVA
·
알고리즘/백준
15681 문제 링크https://www.acmicpc.net/problem/15681 문제 설명 입출력 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152import java.io.*;import java.util.*; public class Main {    private static ListListInteger>> list = new ArrayList>();        public static void main(String[] args) throws IOException {        BufferedReader br = new BufferedReader(new InputSt..
백준 14502 연구소 - JAVA
·
알고리즘/백준
14502 문제 링크https://www.acmicpc.net/problem/14502 문제 설명 입출력 코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475import java.io.*;import java.util.*; public class Main {    static int N, M;    static int[][] arr;    static Listint[]> zero = new ArrayList>();    static Listint[]> virus = new ArrayList>();    ..
백준 1012 유기농 배추 - JAVA
·
알고리즘/백준
1012 문제 링크https://www.acmicpc.net/problem/1012 문제 설명 입출력 코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960import java.io.*;import java.util.*; public class Main {    static int[][] graph;    static boolean[][] visit;    static int[] dx = {0, 0, -1, 1};    static int[] dy = {1, -1, 0, 0};    static int M;    static int N;    public s..
백준 2667 단지번호붙이기 - JAVA
·
알고리즘/백준
2667 문제 링크https://www.acmicpc.net/problem/2667 문제 설명 입출력 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061import java.io.*;import java.util.*; public class Main {    static int N;    static int[][] arr;    static boolean[][] visit;    static int[] dx = {-1, 1, 0, 0};    static int[] dy = {0, 0, -1, 1};     public static void main(..
백준 24479 알고리즘 수업 - 깊이 우선 탐색 1 - JAVA
·
알고리즘/백준
24479 문제링크https://www.acmicpc.net/problem/24479 문제 설명 입출력 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859import java.io.*;import java.util.*; public class Main {        static ArrayList> graph = new ArrayList();    static int count;    static int[] checked;        public static void main(String[] args) throws IOException {        Bu..