본문 바로가기

분류 전체보기

 (196)
[백준 JAVA] 9935번: 문자열 폭발 https://www.acmicpc.net/problem/9935import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class Main { public static int bLength; public static String str, bomb; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStrea..
[백준 JAVA] 12100번: 2048 (Easy) https://www.acmicpc.net/problem/12100import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;import java.util.StringTokenizer;public class Main { public static int N, ans = 0; public static int[][] map, copyMap; public static void main(String[] args) throws NumberFormatException, IOExcepti..
[백준 JAVA] 17143번: 낚시왕 https://www.acmicpc.net/problem/17143 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.StringTokenizer;public class Main { public static int R, C, M, ans = 0; public static List sharks = new ArrayList(); public static shark[][] map; public static int[] dr = {0, -1, 1..
[백준 JAVA] 14890번: 경사로 https://www.acmicpc.net/problem/14890 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static int T, N, X, ans; public static int[][] map; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..
[백준 JAVA] 14503번: 로봇 청소기 https://www.acmicpc.net/problem/14503 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static int N, M, sr, sc, dis, ans = 0; public static int[][] map, visited; public static int[] dr = { -1, 0, 1, 0 }; public static int[] dc = { 0, 1, 0, -1 }; public static void main(String[] args) throws IOExc..
MST 알고리즘 : 크루스칼, 프림 최소 신장 트리란 ?신장 트리 (Spanning Tree)그래프에서 n개의 정점을 모두 이을 수 있는 n-1개의 간선으로 이루어진 트리즉, DFS나 BFS를 진행하면 얻을 수 있는 그래프를 말한다.최소 신장 트리 (Minimum Spanning Tree)무향 가중치 그래프에서 신장 트리를 구성하는 간선들의 가중치의 합이 최소인 신장 트리
[백준 JAVA] 22866번: 탑 보기 https://www.acmicpc.net/problem/22866import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static int N, cnt, min; public static int[] L; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Strin..
[SWEA JAVA] 4013. [모의 SW 역량테스트] 특이한 자석 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.comimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Solution { pu..

티스토리툴바