[백준] 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

[백준] 13549 숨바꼭질

문제링크 : https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net import heapq n, k = map(int, input().split()) INF = int(1e9) dis = [INF] * 100001 def dikjstra(n): q = [] heapq.heappush(q, [0, n]) dis[n] = 0 while q: time, now = heapq.heappop(q) if now == k: r..

• format_list_bulleted Algorithm/Python
• · 2024. 3. 2.
• textsms

[백준] 14891 톱니바퀴

문제링크 : https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net from collections import deque info = [deque(list(map(int, input()))) for _ in range(4)] k = int(input()) def rotate(num, dis): visit[num] = True if 0

• format_list_bulleted Algorithm/Python
• · 2024. 3. 1.
• 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

[백준] 2258 정육점

문제링크 : https://www.acmicpc.net/problem/2258 2258번: 정육점 첫째 줄에 두 정수 N(1 ≤ N ≤ 100,000), M(1 ≤ M ≤ 2,147,483,647)이 주어진다. N은 덩어리의 개수를 의미하고, M은 은혜가 필요한 고기의 양이다. 다음 N개의 줄에는 각 고기 덩어리의 무게와 가격을 나 www.acmicpc.net 코드 import java.io.*; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; public class Main { static int n, m; public static void main(String[] args) throws IOE..

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

[백준] 3020 개똥벌레

문제링크 : https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class BJ3020 { static int n, h, cnt; static int[] down, up;..

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