Mini

https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 0. 큐::x,y,경과시간 1. '*'들의 좌표를 qWater에 넣기 2. 'S'의 좌표를 qGo에 넣기 3. D의 좌표를 target에 저장 // 입력끝 4.bfs 4-0: 물큐를 먼저 실행 & 고슴도치를 나중에 이동 => 물이갈 예정인곳은 못간다 구현. 4-1:물큐가 안빔 or 고슴도치큐가 안비면 무한반복 (물큐가 먼저 빈경우에도 qSize만큼 돔 => 자동스킵됨) 4-2:물: 상하좌우탐색, 빈땅(.) a..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_mSnmKUckDFAWb SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJKA6qr2oDFAWr SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com https://todaycode.tistory.com/108 그룹판별 * 루트같음->같은그룹 * 루트다름->다른그룹 * find => (최고조상)루트번호찾기 * 루트갯수==그룹갯수 * * */ public class Solution_7465_유동훈 { static int[] root; static int N; public static void main(String[] args) throws Exce..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 1. 입력받다가 토마토(1)들이 있으면 좌표를 큐에 넣기 => 초기 트리 생성됨.(level 0) ※ bfs 레벨 구별법 1.초기값 qSize저장 2.qSize만큼 탐색하기 ex) Q : 2,1 -> 이면 2회만큼 돌고 2,1은 팝되고 그 이후 level이 ++됨. int level=0; while(!q.isEmpty()) { //이렇게 해야 레벨(깊이)별로 구별 가능!!!! in..

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main_13023_유동훈 { static int answer; static int N; static int M; static List[] list; static i..

1.선언 static List[] list; 2.할당 list = new ArrayList[N]; for (int i = 0; i < N; i++) { list[i] = new ArrayList(); } 3.사용 for(int i=0;i

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main_1697_유동훈 { static int N;//현재위치 static int K;//목적위치 static int[] check = new int[100001];//index의 숫자올때까지 이동횟수(시간..