백준43

• 

  백준 - 단절점과 단절선 문제 설명 트리가 주어졌을 떄, 해당 간선 또는 정점을 제거하여 두개 이상의 그래프로 나뉘어 질 수 있다면 “yes” 아니면 “no”를 출력하는 문제이다. 풀이 ‘간선’ 이라 함은 두 정점을 연결하는 요소로서 어느 간선을 제거하던 두 그래프의 단위로 무조건 나눌 수 있다는 것이다. 어느 한 정점을 제거했을 떄, 두 그래프 요소로 나뉠수 있는지는 루트와 단말 노드인지를 판단하면 된다. public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(reader.readLine());.. Algorithm/백준 2023. 3. 14.

• 

  백준 - 미세먼지 안녕! 문제 설명 주의사항 여기에서 확산할 때, 원본을 유지한 상태에서 확산이 이루어져야 한다. 왜냐하면 다음 대상에는 이미 영향을 받았기 때문에 영향받은 값에서 확산이 또일어난다면 정답과 멀어지기 때문이다. 풀이 public class DustHello { static int map[][]; static int n, m; private static List cleaner; public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(reader.readL.. Algorithm/백준 2023. 3. 13.

• 

  마법사 상어와 비바라기 문제 설명 따라하기 주의사항 처음에는 5번을 진행할 떄, 4번에서 생긴 구름 4칸이 공정적으로 움직이는 줄 알았다. 하지만 4칸의 고정적인 구름이 아니라 5번에서 생긴 구름이 다음으로 이동하는 것이였다. 5번 과정은 단순히 2의 물의양을 줄이는 것 뿐만 아닌 다음 m번째에서 생길 이동, 물의양 증가와 관련있는 칸들이였다. 풀이 package BaekJoon.tony.simulation; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.List; import jav.. Algorithm/백준 2023. 3. 12.

• 

  중앙값 구하기 문제 설명 어떤 수열을 읽고, 홀수번째 수를 읽을 때 마다, 지금까지 입력받은 값의 중앙값을 출력하는 프로그램을 작성하시오. 예를 들어, 수열이 1, 5, 4, 3, 2 이면, 홀수번째 수는 1번째 수, 3번째 수, 5번째 수이고, 1번째 수를 읽었을 때 중앙값은 1, 3번째 수를 읽었을 때는 4, 5번째 수를 읽었을 때는 3이다. 홀수 숫자 아니고 홀수 번째이다. TRY 지속적으로 정렬하면서 체크했지만 FAIL 풀이 두 개의 우선순위 큐를 이용한 풀이 [MaxHeap, MinHeap] MaxHeap에는 큰 숫자를 넣는 것이 아니라 작은 숫자를 넣어줌(중간에 스왑 과정이 있음) public static void main(String[] args) throws IOException { BufferedRea.. Algorithm/백준 2023. 3. 11.

• 

  데이터 체커 Description 원점과 반지름의 형태로 원 N개가 주어진다. 원 N이 서로 교점을 가지고 있는지 없는지 판단하여야 한다. TRY n^2을 이용한 풀이 - TLE 인접한 원의 중심끼리 연산하려했음. [반례존재] 2번째 원에서 1번째, 3번째 원과는 겹치지 않는 상황(2번째원이 1,3번째 원 내접)인 경우, 3번째가 1번째와 교점을 만들 수 있는 상황이 연출될 수 있음. 스택과 큐를 이용한 풀이 큐 안에는 각 원들의 반지름으로 부터 왼쪽, 오른쪽 좌표가 들어 가있음. 각 안에 있는 점들은 각 원에 대한 고유한 id를 가지고 있음. 정렬을 하고 스택에 id를 넣게 되면 같은 번호의 다른 점이 들어올 수 있음 id가 같다는 이야기는 즉, 다른 원과의 교점없이 해당 범위에는 나만 있음을 증명할 수 있음. 각.. Algorithm/백준 2023. 3. 9.