[백준] 19941 햄버거 분배

문제링크 : https://www.acmicpc.net/problem/19941 19941번: 햄버거 분배 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사 www.acmicpc.net import java.io.*; import java.util.*; public class BOJ19941 { static int n, k, ans; static String[] input; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputS..

• format_list_bulleted Algorithm/Java
• · 2024. 3. 11.
• textsms

[백준] 1253 좋다

문제링크 : https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net import java.io.*; import java.util.*; public class BOJ1253 { static int n, cnt; static int[] arr; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n..

• format_list_bulleted Algorithm/Java
• · 2024. 3. 9.
• textsms

[백준] 2234 성곽

문제링크 : https://www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 N개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net import java.io.*; import java.util.*; public class BOJ2234 { static int n, m; static int[][] arr; static boolean[][] visit; // 북, 동, 남, 서 static int[] dx = {0, -1, 0, 1}; static int[] dy = {-1, 0, 1, 0}; static cl..

• format_list_bulleted Algorithm/Java
• · 2024. 3. 9.
• textsms

[백준] 1940 주몽

문제링크 : https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net import java.io.*; import java.util.*; public class BOJ1940 { static int n, m, res; static int[] arr; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new..

• format_list_bulleted Algorithm/Java
• · 2024. 3. 6.
• textsms

[백준] 1806 부분합

문제 링크 : https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net import java.util.*; import java.io.*; // 누적합 + 투포인터 public class BOJ1806 { static int n, s; static int[] arr, dp; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedRe..

• format_list_bulleted Algorithm/Java
• · 2024. 3. 4.
• textsms

[백준] 2504 괄호의 값

문제링크 : https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class BJ2504 { public static void main(String[] args) throws IOException { BufferedReader..

• format_list_bulleted Algorithm/Java
• · 2024. 2. 22.
• textsms