목록코테 (102)

-

[BOJ - JAVA] 2606 - 바이러스(DFS)

# 주소 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main{ static int[][] arr; static boolean[] visit; static int n; static int m; static int count; public stati..
백준 문제 풀이 2021. 11. 17. 17:12
[BOJ - JAVA] 5622 - 다이얼(정렬)

# 주소 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); String str = scan.next(); char[] s = new char[str.length()]; for(int i = 0; i < str.length(); i++) { s[i] = str.charAt(i)..
백준 문제 풀이 2021. 11. 15. 20:57
[BOJ - JAVA] 2631 - 줄세우기 (DP)

# 주소 https://www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 package first; import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] arr = new int[n]; for(int i = 0; i < n..
백준 문제 풀이 2021. 11. 2. 22:04
[BOJ - JAVA] 9655 - 돌게임(DP)

# 주소 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); if(n % 2 == 1){ System.out.println("SK"); }else System.out.println("CY"); } } 다들 잘 하실거라 믿어요. 짝수일때는 CY를, 홀수일때는 SK를 출력하면 끝납니다..
백준 문제 풀이 2021. 10. 31. 23:50
[BOJ - JAVA] 11054 - 가장 긴 바이토닉 부분 수열(LIS, LDS, DP)

# 주소 https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ public static Integer[] r_dp; public static Integer[] l_dp; public static int[] arr; public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n..
백준 문제 풀이 2021. 10. 29. 03:22
[BOJ - JAVA] 1895 - 필터(슬라이딩 윈도우)

# 주소 https://www.acmicpc.net/problem/1895 1895번: 필터 숫자 9개가 오름차순이나 내림차순으로 정렬되어 있을 때, 중앙값은 다섯 번째 숫자이다. 예를 들어, 1, 3, 4, 1, 2, 6, 8, 4, 10의 중앙값은 4이다. (1 ≤ 1 ≤ 2 ≤ 3 ≤ 4 ≤ 4 ≤ 6 ≤ 8 ≤ 10) 이미지 I는 www.acmicpc.net # 문제 # 문제 해설 및 코드리뷰 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int m = scan.nextInt(); int[] ..
백준 문제 풀이 2021. 10. 18. 00:02
Prev 1 ··· 11 12 13 14 15 16 17 Next