목록백준 문제 풀이 (158)

-

[BOJ - JAVA] 17836 - 공주님을 구해라(BFS, DP)

# 주소 https://www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Point{ int x; int y; int gram; int sum; Point(int x, int y, int gram,int sum){ this.x = x; this.y = y; this.gram = gram; this.sum = sum; } } class Main{ static in..
백준 문제 풀이 2022. 3. 9. 23:34
[BOJ - JAVA] 16234 - 인구 이동(BFS)

# 주소 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; class Main{ static int n,l,r; static int[][] arr; static int[] dx = {-1,0,1,0}; static int[] dy = {0,1,0,-1}; static boolean[][] visit; static int day..
백준 문제 풀이 2022. 3. 7. 23:56
[BOJ - JAVA] 5547 - 일루미네이션 (BFS)

# 주소 https://www.acmicpc.net/problem/5547 5547번: 일루미네이션 첫째 줄에 두 개의 정수 W와 H가 주어진다. (1 ≤ W, H ≤ 100) 다음 H줄에는 상근이네 집의 건물 배치가 주어진다. i+1줄에는 W개의 정수가 공백으로 구분되어 있다. j번째 (1 ≤ j ≤ w) 정수의 좌표는 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 package com.core.hello; import java.awt.*; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Main{ static int n, m; static int[][] arr; static in..
백준 문제 풀이 2022. 3. 7. 19:31
[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
Prev 1 ··· 3 4 5 6 7 8 9 ··· 27 Next