분류 전체보기366 [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. [Java] baekjoon_11279 : 최대 힙 자료 구조, 우선순위 큐 최대 힙 : Silver2 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 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 b.. 2024. 2. 12. [Java] baekjoon_14940 : 쉬운 최단거리 그래프 이론, 그래프 탐색, 너비 우선 탐색 쉬운 최단거리 : Silver1 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 이 문제는 주어진 지도에서 각 지점에서 목표 지점까지의 최단 거리를 구하는 문제이다. 지도는 가로와 세로로만 움직일 수 있다. 지도의 크기는 n × m이며, 입력에는 갈 수 없는 땅(0), 갈 수 있는 땅(1), 목표 지점(2)이 주어진다. 목표 지점은 단 한 곳이며, 이동할 .. 2024. 2. 11. [Java] baekjoon_11724 : 연결 요소의 개수 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 연결 요소의 개수 : Silver2 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net DFS(Depth-First Search) 알고리즘을 사용하여 방향 없는 그래프의 연결 요소(Connected Component) 개수를 찾도록 했다. 풀이 import java.io.*; import java.util.*; public.. 2024. 2. 10. 이전 1 2 3 4 5 6 ··· 61 다음
