Melody Coding

Gold V문제(출처: https://www.acmicpc.net/problem/1240) 문제 풀이 노드가 연결된 것을 배열로 표시하여 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 _1240_ { static int n, arr[][], result; public static void main(String[] args)..

Gold V문제(출처: https://www.acmicpc.net/problem/6593) 문제 풀이 3차원으로 입력받은 후 상, 하, 좌, 우, 위, 아래를 탐색하며 비어있는 칸으로 이동하며 출구를 만날 경우 종료해 주었다.   - 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 _6593_ { static int[] dx = { -1, 1, 0, 0 }; static int[] dy = ..

Silver II문제(출처: https://www.acmicpc.net/problem/13565) 문제 풀이 바깥쪽에서 공급된 전류의 위치를 찾은 후 상하좌우를 탐색하여 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 _13565_ { static int[] dx= {-1,1,0,0}; static int[] dy= {0,0,-1,1}; static Queue..

Gold IV문제(출처: https://www.acmicpc.net/problem/16197) 문제 풀이 bfs를 활용하여 각 동전을 상하좌우로 움직인다. 그 후 보드 범위를 확인하여 동전이 둘 다 보드 안이면 queue에 추가, 하나만 떨어졌으면 종료, 둘 다 떨어졌으면 계속해서 진행한다.   - 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 _16197_ { // 두 동전 static ..

Gold IV문제(출처: https://www.acmicpc.net/problem/9019) 문제 풀이 bfs를 활용하여 D S L R 명령어를 실행한다. 그 결과가 B가 되었다면 바로 종료해 준다.결과가 B가 아니라면 계속해서 queue에 넣어주며 결과가 나올 때까지 실행해 준다.   - my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _9019..

Gold V문제(출처: https://www.acmicpc.net/problem/12919) 문제 풀이 구현하는 방법에서 S에서 T로 변환할까 T에서 S로 변환할까를 처음에 고민했다. 그러다 S에서 T는 시간초과가 날까 싶어서 T에서 S로 변환하는 방법을 택하였다. 그 후 S에서 T로 변환하는 코드도 구현해 보았다. 역시나 시간초과였다! T에서 S로 변환하는 방법은1) 문자열 뒤에 A 추가(원래 조건) -> 문자열 뒤에 A가 있으면 A제거 후 넣기2) 문자열의 뒤에 B를 추가하고 문자열 뒤집기(원래 조건) -> 문자열 맨 앞에 B가 있으면 맨 앞 문자열 빼고 뒤집기를 사용했다.   - my solution (Java)import java.io.BufferedReader;import java.io.IOEx..

Gold I문제(출처: https://www.acmicpc.net/problem/15644) 문제 풀이 구슬 탈출 2 (https://melody-coding.tistory.com/266)에서 추가로 어떻게 기울여야 하는지를 구해준다.기울기를 저장하기 위해 String을 저장하는 queue를 추가로 선언해 준다.  - 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 _15644_ { stat..

Gold I문제(출처: https://www.acmicpc.net/problem/13459) 문제 풀이 bfs를 활용하여 구슬을 상하좌우로 움직인다. 이동한 빨간 구슬과 파란 구슬이 같은 위치라면 위치 조정을 해준다. 같은 위치가 아니라면 각 Queue에 추가한다. 최소 횟수를 찾으면 바로 탈출 후 답을 출력한다.  - 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 _13459_ { sta..

Gold I문제(출처: https://www.acmicpc.net/problem/13460) 문제 풀이 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..

Gold IV문제(출처: https://www.acmicpc.net/problem/4179) 문제 풀이 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 _4179_ { // 불! static boolean flag ; static char map[][]; static Queue queue, position; static int..