코딩테스트147 [Java] baekjoon_11403 : 경로 찾기 그래프 이론, 그래프 탐색, 최단 경로, 플로이드–워셜경로 찾기 : Silver1https://www.acmicpc.net/problem/11403 플로이드 와샬플로이드 와샬 알고리즘에 대해 알지 못하는 상태라 먼저 해당 알고리즘에 대해 학습해보았다.https://blog.naver.com/ndb796/221234427842 24. 플로이드 와샬(Floyd Warshall) 알고리즘 지난 시간에는 다익스트라(Dijkstra) 알고리즘에 대해 학습했습니다. 다익스트라 알고리즘은 하나...blog.naver.com 플로이드-와샬 알고리즘은 모든 정점 쌍 간의 최단 경로를 찾는 알고리즘이다.여기서는 경로의 존재 여부를 확인하는 데 사용했다. 문제 이해 입력 첫 줄에 정점의 개수 N (1 ≤ N ≤ 100).. 2024. 5. 17. [Java] baekjoon_21736 : 헌내기는 친구가 필요해 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색헌내기는 친구가 필요해 : Silver2https://www.acmicpc.net/problem/21736 풀이import java.io.*;import java.util.*;public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); private static int[] dx = { 1, -1, 0, 0 }; private sta.. 2024. 5. 16. [Java] baekjoon_2630 : 색종이 만들기 분할 정복, 재귀 색종이 만들기 : Silver2 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static BufferedWriter .. 2024. 3. 2. [Java] baekjoon_1271 : 엄청난 부자2 수학, 사칙연산, 임의 정밀도 / 큰 수 연산 엄청난 부자2 : Bronze5 https://www.acmicpc.net/problem/1271 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수) www.acmicpc.net 이 문제는 브론즈5라서 쉽게 생각했는데, 런타임에러(NumberFormat)를 많이 냈다,,,ㅎㅎ 풀이 import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { private static BufferedReader br = new BufferedReader(new.. 2024. 3. 1. [Java] baekjoon_11286 : 절댓값 힙 자료 구조, 우선순위 큐 절댓값 힙 : Silver1 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net PriorityQueue 보통 PriorityQueue는 오름차순으로 정렬되는데, 만약 두 요소의 절댓값이 같다면, 우리는 원래 값의 차이에 따라 우선순위를 결정하고 싶습니다. 예를 들어, 절댓값이 같은 두 정수가 1과 -1이라고 가정해보자. 이 경우, a - b를 계산하면 1 - (-1) = 2이 된다. 이는 두 요소의 .. 2024. 2. 16. [Java] baekjoon_1541 : 잃어버린 괄호 수학, 그리디 알고리즘, 문자열, 파싱 잃어버린 괄호 : Silver2 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net ** 최소값을 구하려면 - 부호가 붙은 수가 커야 한다. 1. 입력받은 문자열을 - 부호를 기준으로 토큰으로 나눈다. 2. 분리한 토큰에서 + 부호를 기준으로 분리해서 합산한다. 3. 첫번째 값에서부터 합산한 값들을 차례대로 빼면 된다. 4. 첫번째 수에 0이 올수 있기 때문에 sum의 초기값은 0이 아니어야 한다. 풀이.. 2024. 2. 13. 이전 1 2 3 4 ··· 25 다음
