Melody Coding

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

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