자바/백준
-
[1939] 중량제한 - Java[자바]자바/백준 2024. 1. 16. 22:28
| 문제 링크 https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net | 문제 N개의 섬(노드)와 M개의 다리(간선)의 정보가 주어집니다. N(2 ≤ N ≤ 10,000) , M(1 ≤ M ≤ 100,000) 두 개의 공장은 서로 다른 섬에 있으며, 공장까지 갈 수 있는 다리는 반드시 존재합니다. M개의 간선의 정보에는 A, B, C 세 가지 값이 주어지며, A와 B는 섬번호, C는 두 섬 사..
-
[20010] 악덕 영주 혜유 - Java[자바]자바/백준 2023. 12. 31. 23:58
| 문제 링크 https://www.acmicpc.net/problem/20010 20010번: 악덕 영주 혜유 FT온라인 게임에서 치열한 경쟁을 통해 영주가 된 혜유는 퀘스트를 받았다. 퀘스트의 내용은 자신이 관리하고 있는 마을 사이에 교역로를 건설하여 마을 간 교류를 활성화시키는 것이다. 이때, www.acmicpc.net | 문제 첫 줄에 마을의 수 N(1 ≤ N ≤ 1,000)과 설치 가능한 교역로의 수 K(1 ≤ K ≤ 1,000,000)가 주어집니다. 두 번째 줄부터 K+1줄에는 서로 다른 두 마을의 번호 a, b (a ≠ b)와 두 마을을 연결하는 비용 c(1 ≤ c ≤ 1,000,000) 가 주어집니다. 마을은 0번 부터 시작하며, 첫 번째 줄에 마을을 모두 연결하는 최소 비용을, 두 번째..
-
[1368] 물대기 - Java[자바]자바/백준 2023. 12. 9. 21:21
| 문제 링크 https://www.acmicpc.net/problem/1368 1368번: 물대기 첫 줄에는 논의 수 N(1 ≤ N ≤ 300)이 주어진다. 다음 N개의 줄에는 i번째 논에 우물을 팔 때 드는 비용 Wi(1 ≤ Wi ≤ 100,000)가 순서대로 들어온다. 다음 N개의 줄에 대해서는 각 줄에 N개의 수가 들어 www.acmicpc.net | 문제 첫 줄의 논의 수 N이 주어집니다. N(1 ≤ N ≤ 300) 두 번째 줄부터 N개의 줄에 N번 째 논에 우물을 파는 비용 Wi가 주어집니다. (1 ≤ Wi ≤ 100,000) 다음 N개의 줄에 각 줄마다 N개의 수가 들어오는데 i번째 논과 j번째 논을 연결하는데 드는 비용이 주어닙니다. Pi,j(1 ≤ Pi,j ≤ 100,000, Pi,j =..
-
[15889] 호 안에 수류탄이야!! - Java[자바]자바/백준 2023. 12. 4. 22:48
| 문제 링크 https://www.acmicpc.net/problem/15889 15889번: 호 안에 수류탄이야!! 게임이 조용히 마무리 될 수 있으면 “권병장님, 중대장님이 찾으십니다”를, 그렇지 않으면 “엄마 나 전역 늦어질 것 같아”을 출력한다. www.acmicpc.net | 문제 첫 줄에는 수류탄을 주고 받을 수 있는 인원 수 N이 주어집니다. (1 ≤ N ≤ 30,000) 다음 줄에 N명의 인원이 서있는 좌표가 N개 주어집니다. (0 ≤ 좌표 ≤ 1,000,000) 그 다음 줄에 N-1명(가장 오른쪽 인원은 던질 사거리가 없음)의 수류탄을 던질 수 있는 사거리가 주어집니다. (0 ≤ 사거리 ≤ 1,000,000) 가장 왼쪽은 수류탄 던지기를 시작할 욱제의 좌표로 0으로 고정이며, 가장 오른..
-
[11779] 최소비용 구하기 2 - Java[자바]자바/백준 2023. 11. 14. 11:04
| 문제 링크 https://www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net | 문제 n개의 도시와 m개의 버스가 있습니다. (1≤n≤1,000), (1≤m≤100,000) m개의 버스는 출발 도시, 도착 도시, 비용 세 가지 정보가 주어집니다. 도시(s)에서 도시(e)로 이동하는데 발생하는 최소 비용과, 거쳐가는 도시의 개수(시작과 끝 포함), 경로 세 가지를 출력하시오. | 풀이 최소 비용을 구하는 데이크스트라 문제이며, ..
-
[2589] 보물섬 - Java[자바]자바/백준 2023. 11. 6. 13:49
| 문제 링크 https://www.acmicpc.net/problem/2589 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net | 문제 이차원 배열로 W:바다, L:육지 두 가지 값이 주어집니다.(행렬 최대 길이 50) 보물은 육지에만 존재하며, 육지에서 최단 경로로 갈 수 있는 가장긴 시작점과 끝점에 보물이 묻혀있습니다. 이차원 배열로 지도가 주어졌을 때, 보물이 묻혀 있는 두 곳 사이의 최단 경로 시간(1칸당 1시간)을 출력하시오. | 풀이 행렬이 50x50으로 육지마다 bfs를 동작해도 시간초과되지 않습니..
-
[14727] 퍼즐 자르기 - Java[자바]자바/백준 2023. 11. 5. 13:18
| 문제 링크 https://www.acmicpc.net/problem/14727 14727번: 퍼즐 자르기 히스토그램을 구성하는 직사각형의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 이어 N개의 줄에 걸쳐 각 직사각형의 높이인 정수 Hi(1 ≤ Hi ≤ 1,000,000)가 주어진다. www.acmicpc.net | 문제 히스토그램을 구성하는 N개의 바의 높이(Hi)가 주어집니다. (1 ≤ Hi ≤ 1,000,000) 퍼즐을 잘랐을 때 구할 수 있는 직사각형의 최대 부피를 구하시오. | 풀이 자식들이 포함한 리프 노드(히스토그램)들 중 가장 높이가 낮은 리프 노드의 인덱스를 가지는 세그먼트 트리를 만듭니다. 해당 인덱스에 해당하는 히스토그램 높이와 target 리프 노드의 범위 +1을 곱한 값..
-
[1306] 달려라 홍준 - Java[자바]자바/백준 2023. 10. 24. 17:52
| 문제 링크 https://www.acmicpc.net/problem/1306 1306번: 달려라 홍준 첫째 줄에는 뛰는 코스의 길이, 즉 칸수 N과 홍준이의 시야의 범위 M이 주어진다. 시야가 M이라고 하면 현재 위치에서 앞뒤로 M-1칸까지 광고판이 보이는 것이다. (1 ≤ M ≤ N ≤ 1,000,000) 두 번째 www.acmicpc.net | 문제 달리기 위한 코스 길이 N과 시야 범위 M이 주어집니다. (1 ≤ M ≤ N ≤ 1,000,000) M번 위치부터 N-M+1번 위치까지 일정한 속도(1칸씩 이동)로 달리며, 달리는 위치에서 왼쪽으로 M-1번 칸 부터 오른쪽으로 M-1번 칸 까지 중 밝기가 가장 강한 간판이 보입니다. N개의 간판의 밝기가 주어졌을 때, 매 칸마다 보이는 간판의 밝기를 ..