Melody Coding

Gold IV문제(출처: https://www.acmicpc.net/problem/7662) 문제 풀이 & 생각 처음에는 최댓값과 최솟값을 관리하기 위해 우선순위 큐를 2개 선언해서 오름차순, 내림차순 순으로 정렬해서 사용했다. 시간제한도 6초라서 통과할 줄 알았지만 시간초과에 막혀버렸다. 몇 번이나 시도해도 해결할 수 없어 다른 방법을 찾다가 JAVA에 TreeMap이 있는 것을 알게 되었다.TreeMap에 대해 공부하며 정리한 내용이다.https://melody-coding.tistory.com/317 [자료구조] TreeMap❓ TreeMap 이란?이진트리를 기반으로 한 Map 컬렉션객체 저장 시 자동 정렬(default : 오름차순)   ❓TreeMap 선언TreeMap map=new TreeMa..

Gold IV문제(출처: https://www.acmicpc.net/problem/19538) 문제 풀이 bfs를 통해 주변 사람을 탐색하며 자신이 루머를 믿기 시작했을 때 자신의 이웃들에게 루머를 믿는다는 것을 알려준다.  my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.Strin..

Gold V문제(출처: https://www.acmicpc.net/problem/13265) 문제 풀이 bfs를 활용하면서 전 동그라미와 다른 색을 칠할 수 있는지 없는지를 판별한다.    my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _13265_ { // 색칠하기 static ArrayList> arr; static int check[];..

Silver II문제(출처: https://www.acmicpc.net/problem/11060) 문제 풀이 bfs를 활용하며 가장 오른쪽 끝 칸으로 가기 위해 최소 몇 번 점프를 해야 하는지를 구한다.    my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _11060_ { // 점프 점프 static int arr[], visited[], n; public static void main(S..

Silver III문제(출처: https://www.acmicpc.net/problem/26169) 문제 풀이 dfs로 탐색하면서 세 번의 이동을 했을 때 사과를 2개 이상 먹을 수 있으면 종료한다.    my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _26169_ { // 세 번 이내에 사과를 먹자 static int arr[][]; static boolean result, visited[][]; static int dx[] = { -1, 1, 0, 0 }; static int..

Silver II문제(출처: https://www.acmicpc.net/problem/24484) 문제 풀이 dfs로 탐색하면서 노드의 깊이와 노드의 방문 순서를 저장해 준다.    my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class _24484_ { // 알고리즘 수업 - 깊이 우선 탐색 6 static ArrayList> arr; static long d[], t[]; static..

Silver II문제(출처: https://www.acmicpc.net/problem/24483) 문제 풀이 dfs로 탐색하면서 노드의 깊이와 노드의 방문 순서를 저장해 준다.    my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class _24483_ { //알고리즘 수업 - 깊이 우선 탐색 5 static ArrayList> arr; static int d[], t[]; static in..

Silver II문제(출처: https://www.acmicpc.net/problem/24482) 문제 풀이 dfs로 탐색하면서 노드의 깊이를 저장해 준다.    my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class _24482_ { // 알고리즘 수업 - 깊이 우선 탐색 4..

Silver II문제(출처: https://www.acmicpc.net/problem/24481) 문제 풀이 dfs로 탐색하면서 노드의 깊이를 저장해 준다.    my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class _24481_ { // 알고리즘 수업 - 깊이 우선 탐색 3..

Silver II문제(출처: https://www.acmicpc.net/problem/24446) 문제 풀이 bfs로 탐색하면서 노드의 깊이를 저장해 준다.    my solution (Java)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _24446_ { /..