티스토리

개발하는 사막여우

검색하기

블로그 홈

개발하는 사막여우

hyul-mode.tistory.com/m

개발하는 사막여우입니다 :)

구독자: 6

방명록 방문하기

반응형

주요 글 목록

[백준 알고리즘] 17270번: 연예인은 힘들어 (JAVA) https://www.acmicpc.net/problem/17270 코드import java.util.*;import java.io.*;public class prac { public static int V, M, INF; public static int[] min_dis; public static ArrayList> arr = new ArrayList>(); public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine());.. 공감수 1 댓글수 0 2025. 1. 14.
[백준 알고리즘] 1966번: 프린터 큐 (JAVA) https://www.acmicpc.net/problem/1966코드import java.io.*;import java.util.*;public class prac { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; StringBuilder sb = new StringBuilder(); int t = Integer.parseInt(br.readLine()); while (t-- > 0) { st = new StringTokenizer(br.readLine()); int.. 공감수 0 댓글수 0 2025. 1. 11.
[백준 알고리즘] 17836번: 공주님을 구해라! (JAVA) https://www.acmicpc.net/problem/17836코드import java.util.*;import java.io.*;public class Main { public static int n, m, t; public static int[][] maps; public static boolean[][][] visited; public static int[] dx = { 0, 1, 0, -1 }; public static int[] dy = { 1, 0, -1, 0 }; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System... 공감수 0 댓글수 0 2025. 1. 2.
[백준 알고리즘] 24511번: queuestack (JAVA) https://www.acmicpc.net/problem/24511 소스코드import java.io.*;import java.util.*;public class prac { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; StringBuilder sb = new StringBuilder(); int n = Integer.parseInt(br.readLine()); int[] queuestack = new int[n].. 공감수 0 댓글수 0 2024. 7. 3.
[백준 알고리즘] 10423번: 전기가 부족해 (JAVA) https://www.acmicpc.net/problem/10423 10423번: 전기가 부족해 첫째 줄에는 도시의 개수 N(1 ≤ N ≤ 1,000)과 설치 가능한 케이블의 수 M(1 ≤ M ≤ 100,000)개, 발전소의 개수 K(1 ≤ K ≤ N)개가 주어진다. 둘째 줄에는 발전소가 설치된 도시의 번호가 주어진다. 셋째 www.acmicpc.net 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { static int N,M,.. 공감수 0 댓글수 0 2024. 2. 22.
[백준 알고리즘] 1268번: 임시 반장 정하기 (JAVA) https://www.acmicpc.net/problem/1268 1268번: 임시 반장 정하기 오민식 선생님은 올해 형택초등학교 6학년 1반 담임을 맡게 되었다. 오민식 선생님은 우선 임시로 반장을 정하고 학생들이 서로 친숙해진 후에 정식으로 선거를 통해 반장을 선출하려고 한다. www.acmicpc.net 소스코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new String.. 공감수 0 댓글수 0 2024. 2. 14.
[백준 알고리즘] 7570번: 줄 세우기 (JAVA) https://www.acmicpc.net/problem/7570 7570번: 줄 세우기 입력은 2 개의 줄로 이루어져 있다. 첫 줄에는 어린이 수를 나타내는 정수가 주어진다. 둘째 줄에는 처음에 줄서있는 어린이들의 번호가 차례대로 주어진다. 주어진 번호들 사이에는 공백이 하 www.acmicpc.net 소스코드 package Baekjoon.DP; import java.io.*; import java.util.*; class P7570 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb .. 공감수 0 댓글수 0 2024. 2. 13.
[백준 알고리즘] 2631번: 줄세우기 (JAVA) https://www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net 소스코드 package Baekjoon.DP; import java.io.*; import java.util.*; class P2631 { public static void main(String[] args)throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb =.. 공감수 0 댓글수 1 2024. 2. 13.
[백준 알고리즘] 10999번: 구간 합 구하기 2 (JAVA) https://www.acmicpc.net/problem/10999 10999번: 구간 합 구하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 소스코드 import java.util.*; import java.io.*; class Main { static long[] tree,lazy,arr; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new I.. 공감수 0 댓글수 0 2024. 2. 6.
[백준 알고리즘] 11505번: 구간 곱 구하기 (JAVA) https://www.acmicpc.net/problem/11505 11505번: 구간 곱 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 곱을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 소스코드 import java.io.*; import java.util.*; class Main { static long[] arr; static int a,b,c; static final int MOD = 1000000007; public static class SegmentTree { long[] tree; int treeSize;.. 공감수 0 댓글수 1 2024. 2. 2.
[백준 알고리즘] 2042번: 구간 합 구하기 (JAVA) https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 소스코드 import java.util.*; import java.io.*; class Main { static long[] arr; static int a,b; static long c; public static class SegmentTree { long[] tree; int treeSize; public SegmentTree(int .. 공감수 0 댓글수 0 2024. 2. 2.
[백준 알고리즘] 20529번: 가장 가까운 세 사람의 심리적 거리 (JAVA) https://www.acmicpc.net/problem/20529 20529번: 가장 가까운 세 사람의 심리적 거리 각 테스트 케이스에 대한 답을 정수 형태로 한 줄에 하나씩 출력한다. www.acmicpc.net 소스코드 package Baekjoon.브루트포스; import java.util.*; import java.io.*; class P20529 { static int bt; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int T = .. 공감수 0 댓글수 0 2024. 1. 31.
[백준 알고리즘] 2338번: 긴자리 계산 (JAVA) https://www.acmicpc.net/problem/2338 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net 소스코드 import java.io.*; import java.math.BigInteger; class P2338 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new Str.. 공감수 0 댓글수 0 2024. 1. 25.
[백준 알고리즘] 26265번: 멘토와 멘티 (JAVA) https://www.acmicpc.net/problem/26265 26265번: 멘토와 멘티 서울사이버대학교에는 멘토링 프로그램이 있다. 멘토링 프로그램은 한 명의 멘토(선배학습자)가 여러 명의 멘티(후배학습자)에게 대학 생활에 대한 노하우와 정보 등을 전수하는 것이다. 빅데 www.acmicpc.net 소스코드 import java.util.*; import java.io.*; class P26265 { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(.. 공감수 0 댓글수 1 2024. 1. 25.
[백준 알고리즘] 7662번: 이중 우선순위 큐 (JAVA) https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 소스코드 import java.util.*; import java.io.*; class P7662 { public static void main(String[] args)throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuild.. 공감수 0 댓글수 0 2024. 1. 23.
[백준 알고리즘] 14940번: 쉬운 최단거리 (JAVA) https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 소스코드 package Baekjoon.BFS; import java.util.*; import java.io.*; class P14940 { static int[] nx = {1,0,-1,0}; static int[] ny = {0,1,0,-1}; static int arr[][],ans[][],n,m; static boolean[][] visited.. 공감수 0 댓글수 0 2024. 1. 20.
[백준 알고리즘] 22252번: 정보 상인 호석 (JAVA) https://www.acmicpc.net/problem/22252 22252번: 정보 상인 호석 암흑가의 권력은 주먹과 정보에서 나온다. 주먹은 한 명에게 강하고, 정보는 세계를 가지고 놀 수 있기 때문에 호석이는 세상 모든 정보를 모으는 "정보 상인"이 되고 싶다. 정보 상인은 정보를 www.acmicpc.net 소스코드 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); HashMap map = new HashMap.. 공감수 0 댓글수 0 2024. 1. 17.
[백준 알고리즘] 11659번: 구간 합 구하기 4 (JAVA) https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 소스코드 import java.util.*; import java.io.*; class P11659 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = n.. 공감수 0 댓글수 0 2024. 1. 16.
[백준 알고리즘] 30974번: What's your ETA? (Python) https://www.acmicpc.net/problem/30974 30974번: What's your ETA? 첫 번째 줄에는 버스 정류장의 개수 $N$과 임의의 두 버스 정류장 사이를 잇는 양방향 도로의 개수 $M$이 공백으로 구분되어 주어진다. $(2 ≤ N ≤ 400\,000; 1 ≤ M ≤ 1\,000\,000)$ 두 번째 줄에는 각 버 www.acmicpc.net 소스코드 import sys import heapq as hq import math input = sys.stdin.readline def dijkstra(start): q = [] min_dis = [float('inf') for _ in range(n+1)] min_dis[start] = 0 hq.heappush(q, (0, st.. 공감수 1 댓글수 2 2024. 1. 11.
[백준 알고리즘] 5590번: 船旅 (Python) https://www.acmicpc.net/problem/5590 5590번: 船旅入力の 1 行目には2つの整数 n, k (1 ≦ n ≦ 100, 1 ≦ k ≦ 5000) が書かれている．これは，島の数が n 島で，入力が k + 1 行からなることを表す． i + 1 行目 (1 ≦ i ≦ k) には， 3 個または 4 個の www.acmicpc.net 소스코드 import sys import heapq as hq input = sys.stdin.readline def dijkstra(start): q = [] min_dis = [float('inf') for _ in range(n+1)] min_dis[start] = 0 hq.heappush(q,[0,start]) while q: cur_dis,cur_node.. 공감수 0 댓글수 0 2023. 12. 20.
[백준 알고리즘] 2002번: 추월 (Python) https://www.acmicpc.net/problem/2002 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 소스코드 import sys from collections import deque input = sys.stdin.readline n = int(input()) check = [] cnt = 0 enter = deque(input().strip() for _ in range(n)) out = deque(input().strip() for _ in range(n)) while out.. 공감수 0 댓글수 0 2023. 12. 19.
[백준 알고리즘] 13911번: 집 구하기 (Python) https://www.acmicpc.net/problem/13911 13911번: 집 구하기 첫줄에는 정점의 개수 V(3 ≤ V ≤ 10,000)와 도로의 개수 E(0 ≤ E ≤ 300,000)가 주어진다. 그 다음 E줄에 걸쳐 각 도로를 나타내는 세 개의 정수 (u,v,w)가 순서대로 주어진다. 이는 u와 v(1 ≤ u,v ≤ V)사 www.acmicpc.net 소스코드 import sys import heapq as hq input = sys.stdin.readline def dijkstra1(): q = [] min_dis = [float('inf') for _ in range(V+1)] for i in mac: # 힙 안에서 맥도날드 지점을 다 집어 넣어서 최단거리 한번에 계산 hq.heappus.. 공감수 0 댓글수 1 2023. 12. 18.
[백준 알고리즘] 14618번: 총깡 총깡 (Python) https://www.acmicpc.net/problem/14618 14618번: 총깡 총깡 입력의 첫 번째 줄에 전체 집의 수 N과 집과 집사이를 연결하는 도로 M이 공백으로 주어진다. (3 ≤ N ≤ 5,000, 3 ≤ M ≤ 20,000) 입력의 둘째 줄에 진서의 집 J가 주어진다 (1 ≤ J ≤ N) 입력의 셋째 줄 www.acmicpc.net 소스코드 import sys import heapq as hq input = sys.stdin.readline def dijkstra1(): q = [] min_dis = [float('inf') for _ in range(n+1)] for x in A: # A형 집들 중에서 진서집까지의 최단거리 구하기 min_dis[x] = 0 hq.heappush(q,.. 공감수 0 댓글수 1 2023. 12. 9.
[백준 알고리즘] 23801번: 두 단계 최단 경로2 (Python) https://www.acmicpc.net/problem/23801 23801번: 두 단계 최단 경로 2 첫째 줄에 정점의 수 N (10 ≤ N ≤ 100,000), 간선의 수 M (10 ≤ M ≤ 300,000)이 주어진다. 다음 M개 줄에 간선 정보 u v w가 주어지며 도시 u와 도시 v 사이의 가중치가 정수 w인 양방향 도로를 나타 www.acmicpc.net 소스코드 import sys import heapq as hq input = sys.stdin.readline def dijkstra(start): q = [] min_dis = [float('inf') for _ in range(n+1)] min_dis[start] = 0 hq.heappush(q,[0,start]) while q: cur.. 공감수 0 댓글수 2 2023. 12. 8.
[백준 알고리즘] 16167번: A Great Way (Python) https://www.acmicpc.net/problem/16167 16167번: A Great Way 첫 번째 줄에 거점의 수 N과 경로의 개수 R이 주어진다. (2 ≤ N ≤ 100, 1 ≤ R ≤ 200) 모든 거점에는 1부터 N까지 번호가 매겨져 있으며 중앙대학교는 1번, 숭실대학교는 N번이다. 두 번째 줄부터는 R www.acmicpc.net 소스코드 import sys import heapq as hq input = sys.stdin.readline def dijkstra(start): q = [] min_dis = [float('inf') for _ in range(n+1)] min_dis[start] = 0 hq.heappush(q,[0,start]) while q: cost,node = .. 공감수 0 댓글수 0 2023. 12. 7.
[백준 알고리즘] 17835번: 면접보는 승범이네 (Python) https://www.acmicpc.net/problem/17835 17835번: 면접보는 승범이네 첫째 줄에 도시의 수 N(2 ≤ N ≤ 100,000), 도로의 수 M(1 ≤ M ≤ 500,000), 면접장의 수 K(1 ≤ K ≤ N)가 공백을 두고 주어진다. 도시는 1번부터 N번까지의 고유한 번호가 매겨진다. 다음 M개의 줄에 걸쳐 www.acmicpc.net 소스코드 import sys import heapq as hq input = sys.stdin.readline def dijkstra(): q = [] min_dis = [float('inf') for _ in range(n+1)] for i in test: # 우선순위 큐에 한번에 다 넣고 실행 min_dis[i] = 1 hq.heappus.. 공감수 0 댓글수 1 2023. 12. 5.
[백준 알고리즘] 14221번: 편의점 (Python) https://www.acmicpc.net/problem/14221 14221번: 편의점 처음 줄에는 정점의 개수 n, 간선의 개수 m이 주어진다.(2 ≤ n ≤ 5,000, 1 ≤ m ≤ 100,000) 다음 m줄에는 a,b,c가 주어지는데 이는 a, b를 잇는 간선의 거리가 c라는 것이다.(1 ≤ a, b ≤ n, 1 ≤ c ≤ 10,000) www.acmicpc.net 소스코드 import sys import heapq as hq input = sys.stdin.readline def dijkstra(): q = [] min_dis = [float('inf') for _ in range(n+1)] for store in stores: # 편의점의 위치를 한번에 우선순위 큐에 넣어줌 hq.heappu.. 공감수 0 댓글수 0 2023. 12. 4.
[백준 알고리즘] 5944번: Apple Delivery (Python) https://www.acmicpc.net/problem/5944 5944번: Apple Delivery Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 pa2 -> pa1으로 가는 경로 result = min(ans1,ans2) print(result) 풀이 ★ pb라는 출발점에서 시작하여 pa1, pa2를 거치는 최단 경로를 찾아주면 됩니다. 이 때 목적지가 따로 없어서 헷갈릴 수도 있는데, pa2 or pa1에 도달하면 끝나기 때문에 이 둘을 각각의 케이스의 목적지로 생각해주면 됩니다. ★ 두 정점을 거치는 방법은 2가지가 있습니다. 1. pb -> p.. 공감수 0 댓글수 0 2023. 12. 1.
[백준 알고리즘] 6248번: Bronze Cow Party (Python) https://www.acmicpc.net/problem/6248 6248번: Bronze Cow Party One cow from each of N farms (1 공감수 1 댓글수 1 2023. 12. 1.
[백준 알고리즘] 9694번: 무엇을 아느냐가 아니라 누구를 아느냐가 문제다 (Python) https://www.acmicpc.net/problem/9694 9694번: 무엇을 아느냐가 아니라 누구를 아느냐가 문제다 맨위 첫 번째 줄에 T(1 cur_dis + next_dis: min_dis[next_node] = cur_dis + next_dis pre_node[next_node] = cur_node # 역추적을 위해 이전경로 저장 hq.heappush(q,[cur_dis + next_dis, next_node]) return min_dis t = int(input()) for tc in range(1,t+1): n,m = map(int,input().split()) graph = [[] for _ in range(m)] pre_node = [0] * m for _ in range(n): x.. 공감수 0 댓글수 0 2023. 11. 30.

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.