Melody Coding

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_ { /..

Silver II문제(출처: https://www.acmicpc.net/problem/24447) 문제 풀이 bfs로 탐색하면서 노드의 깊이와 방문 순서를 저장해 준다.여기서 중요한 점은 노드의 깊이와 방문 순서, 결과 값을 저장할 때 long 값으로 선언해 줘야 에러가 발생하지 않는다.    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.LinkedList;import java.util.Queue;import java.util.S..

Gold III문제(출처: https://www.acmicpc.net/problem/9944) 문제 풀이 이동하려는 곳을 미리 확인한 후 보드 범위 밖이거나 이미 방문한 곳이라면 방향을 바꾸도록 구현했다. 종료 조건을 어떻게 설정해야 하는가 고민했다. 처음에는 visited 배열을 이용해서 반복문을 활용해서 확인하려다가 시간이 오래 걸릴 것 같아 따로 변수를 두어 개수로 다 방문했는지 확인했다.     my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _9944_ { // NxM 보..

Gold V문제(출처: https://www.acmicpc.net/problem/23747) 문제 풀이 bfs를 활용하여 문제를 해결하며 시간초과를 방지하기 위해 bufferedWriter를 사용했다.    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.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { // 와드 ..

Gold V문제(출처: https://www.acmicpc.net/problem/17265) 문제 풀이 bfs를 활용하여 문제를 해결했다. ❓ 배열을 왜 이렇게 많이 썼는가?최댓값과 최솟값을 저장하는 부분과 방문 여부를 표시할 때 각각 따로 배열을 둬서 확인하는 것이 편하다고 생각했기 때문이다. ❓ 최댓값과 최솟값의 배열을 특정 값으로 설정하여 방문 배열을 따로 만들지 않고 방문 표시 여부를 확인해도 되지 않는가?처음에는 각 배열의 값을 -1로 초기화한 후 -1일 경우에 무조건 값을 업데이트하도록 구현하였다. 그 결과 틀렸습니다가 출력되었다. 그 이유는 연산한 값으로 -1이며 그 값이 최솟값인 경우에도 무조건 다른 값으로 업데이트해서 정확한 값을 얻지 못해 틀렸다고 생각한다. 그래서 방문 여부를 확인하는..

Gold V문제(출처: https://www.acmicpc.net/problem/14719) 문제 풀이 그림과 같이 블록을 순환하며 최댓값 두 개를 찾아야 빗물이 고이는 구간을 찾을 수 있다.젤 첫 번째 값을 start로 지정하고 start보다 큰 값이나 start보다 작거나 같은 값 중 최댓값을 end로 지정한다.그 후 start와 end 사이에 빗물이 고이는 양을 구한다. 위와 같은 방식으로 가로를 다 순환할 때까지 반복하면 빗물이 고이는 총량을 구할 수 있다.    my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringT..