알고리즘10

• 

  백준 - 마법사 상어와 파이어볼 문제 설명 주의사항 모듈러 연산 주어진 칸을 몇칸을 갈것인지에 대해 먼저 모듈러 연산을 하고 따로 전체에서 모듈러 연산을 진행해야 한다. 이동 조건 [이동 중복 이슈]왜냐하면 0,0에서 1,3으로 이동했을 때, 다시 1,3 배열을 순회하는 부분에서 또 이동이 발생하기 때문이다. 이동할 때 배열의 복사를 진행해야한다. 2-4 번 조건 질량이 0인 파이어볼은 소멸되어 없어진다. [소멸되어 없어짐은 곧 해당 배열에 있는 기존 파이어볼도 다 없애야 함.] 풀이 static int dy[] = {-1, -1, 0, 1, 1, 1, 0, -1}; static int dx[] = {0, 1, 1, 1, 0, -1, -1, -1}; private static int n; static class FireBall { in.. Algorithm/백준 2023. 3. 14.

• 

  백준 - 단절점과 단절선 문제 설명 트리가 주어졌을 떄, 해당 간선 또는 정점을 제거하여 두개 이상의 그래프로 나뉘어 질 수 있다면 “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.