본문 바로가기

전체 글201

[JAVA]백준_2605_줄세우기 문제링크 https://www.acmicpc.net/problem/2605 2605번: 줄 세우기 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 www.acmicpc.net import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ArrayList list = new ArrayList(); int N = sc.nextInt(); for(int i=0;i 2021. 2. 23.
[JAVA]백준_4963_섬의 개수 문제링크 www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net DFS import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int w,h; static int map[][]; static int dx[] = {0,0,-1,1,-1,-1,1,.. 2021. 2. 19.
[JAVA]백준_1592_영식이와 친구들 문제링크 https://www.acmicpc.net/problem/1592 1592번: 영식이와 친구들 일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2번에게 던지고, 2번은 4번에게 던진다. 4번은 1번에 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); //사람 수 int M = sc.nextInt(); //M번 받을 시 종료 int L = sc.nextInt(.. 2021. 2. 19.
[JAVA]백준_1987_알파벳 문제링크 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public cl.. 2021. 2. 18.
[JAVA]SWExpert_1247_최적경로 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15OZ4qAPICFAYD&categoryId=AV15OZ4qAPICFAYD&categoryType=CODE&problemTitle=1247&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import ja.. 2021. 2. 18.
[JAVA]백준_3019_빵집 문제링크 https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int R,C, cnt = 0; static char[][] map; static boolean[][] visited; public.. 2021. 2. 18.
[JAVA]백준_1992_쿼드트리 문제링크 https://www.acmicpc.net/problem/1992 import java.util.Arrays; import java.util.Scanner; public class Main_1992 { static int map[][]; static int N; static int res; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); map = new int[N][N]; for(int i=0;i 2021. 2. 18.
[JAVA]백준_15686_치킨배달 문제링크 https://www.acmicpc.net/problem/15686 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int N,M; static int totalDistance = Integer.MAX_VALUE; static int map[][]; static int isSelected[]; static ArrayList list = new ArrayList(); static .. 2021. 2. 17.
[JAVA]백준_2567_색종이2 문제링크 https://www.acmicpc.net/problem/2567 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); int map[][] = new int[101][101]; boolean isVisited[][] = new boolean[101][101]; for(int t=0;t 2021. 2. 17.