목록자료구조 (22)

-

[BOJ - JAVA] 17144 - 미세먼지 안녕! (시뮬레이션)

# 주소 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Point{ int x; int y; Point(int x, int y) { this.x = x; this.y = y; } } class Main{ static int n, m, t; static int[][] dir = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; static int..
백준 문제 풀이 2022. 4. 5. 00:11
[BOJ - JAVA] 4179 - 불! (BFS)

# 주소 https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; } } class Main{ static int n, m; static int[][] arr; static boolean[][] visit; static boolean[][]..
백준 문제 풀이 2022. 3. 21. 20:12
[BOJ - JAVA] 17829 - 222 풀링 (분할 & 정복)

# 주소 https://www.acmicpc.net/problem/17829 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ static int n; static int[][] arr; static int[][] ans; public static void main(String[] args){ Scanner scan = new Scanner(System.in); n = ..
백준 문제 풀이 2022. 3. 4. 21:56
[BOJ - JAVA] 22942 - 데이터 체커(스택)

# 주소 https://www.acmicpc.net/problem/22942 22942번: 데이터 체커 데이터가 조건에 맞는다면 YES, 조건에 만족하지 않는다면 NO를 출력한다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.Stack; import java.util.StringTokenizer; public class Main { static boolean flag = false; static class Point implement..
백준 문제 풀이 2022. 3. 3. 13:13
[BOJ - JAVA] 2493 - 탑 (스택)

# 주소 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net # 문제 # 문제 해설 및 코드리뷰 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; class Main{ static int n; static int[] arr; pu..
백준 문제 풀이 2022. 3. 1. 16:29
[BOJ - JAVA] 2800 - 괄호 제거 (TreeSet, 백트래킹)

# 주소 https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.lang.reflect.Array; import java.util.*; class Point{ int start; int end; Point(int start, int end){ this.start = start; this.end = end; } } class Main { static ArrayLi..
백준 문제 풀이 2022. 2. 28. 01:33
Prev 1 2 3 4 Next