본문 바로가기

전체 글

 (194)
[백준 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..
[백준 JAVA] 10942번: 팰린드롬? https://www.acmicpc.net/problem/10942import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static int N, M; public static int[] S; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToke..
[백준 JAVA] 13913번: 숨바꼭질 4 https://www.acmicpc.net/problem/13913import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java.util.Stack;public class Main { public static int N, K, ans = 0; public static int[] time, before; public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); // 1. 입력받기 N = sc.nextInt(); K = sc.nextInt(); time..

티스토리툴바