Melody Coding

Silver I문제(출처: https://www.acmicpc.net/problem/16174) 문제 풀이 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 _16174_ { static int dx[]= {0,1}; // 아래, 오른쪽 static int dy[]= {1,0}; static int arr[][], n; static boolean flag;..

Gold V문제(출처: https://www.acmicpc.net/problem/1756) 문제 풀이 먼저 오븐의 지름을 위에서부터 들어갈 수 있는 지름으로 바꿔주는 것이 중요한 부분이었다.바꿔준 후 밑에서부터 피자를 넣어주며 위치를 찾거나 이분 탐색으로 문제를 해결하는 방법이 있었지만, 난 밑에서부터 피자를 넣어주는 방법을 택하였다. - 시간 초과 코드 (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOE..

Silver I문제(출처: https://www.acmicpc.net/problem/3187) 문제 풀이 모든 영역을 다 탐색하며 같은 영역에 있는 양과 늑대의 수를 확인하면 문제를 해결할 수 있다.   - 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 _3187_ { static char arr[][]; static boolean visited[][]; static int sheep, w..

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