Melody Coding

Gold IV문제(출처: https://www.acmicpc.net/problem/1043) 문제 풀이 & 생각 파티 정보를 입력받으면서 파티 정보를 저장하며, 파티에 오는 사람들을 인접 리스트로 저장한다.그 후에 진실을 아는 사람을 기준으로 bfs 탐색을 통해 진실을 듣는 사람들을 판별한다. 인접리스트에는 만약 파티에 1 2 3이 온다면 (1,2) (1,3) (2,3)을 각각 저장한다.  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.uti..

Gold IV문제(출처: https://www.acmicpc.net/problem/12893) 문제 풀이 & 생각 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 _12893_ { // 적의 적 static ArrayList> arr; static boolean team[], visite..

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..

❓ TreeMap 이란?이진트리를 기반으로 한 Map 컬렉션객체 저장 시 자동 정렬(default : 오름차순)   ❓TreeMap 선언TreeMap map=new TreeMap();  ❓ TreeMap 추가, 삭제// 추가map.put(1,1);// 삭제map.remove(1);   ❓ TreeMap 가장 작은 값, 큰 값 구하기// 가장 키 값이 큰 값map.lastEntry();// 가장 키 값이 작은 값map.firstEntry();

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..