공부하는 히욤이

SW Expert 7829. 보물왕 태혁 * 문제의 저작권은 SW Expert에 있습니다. [문제 접근] 약수 중에서 min값과 max 값을 구해서 min*max를 해주면 원래 숫자가 나온다 [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution_7829 { public static void main(String[] args) throws Exception, Exception { BufferedReader br = new BufferedReader(new InputStreamReader(..

BaekJoon 2606. 바이러스 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 컴퓨터 대수만큼 배열을 만들어 각 컴퓨터 번호들이 연결되어있으면 1 연결되어있지 않으면 0으로 값을 줬다. 1번 컴퓨터가 바이러스에 걸린 컴퓨터라서 queue와 dfs에 바로 1을 넣어줬다. 방문하지 않았고 연결된 컴퓨터의 좌표 값이 1이라면 바이러스에 걸린 컴퓨터이기 때문에 answer++ 해줌 [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static boolean[]..

BaekJoon 2667. 단지번호붙이기 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] BFS는 방문한적이 없고 좌표 값이 1이면 cnt를 세어주고 Queue에 넣어 주고 4방향을 확인하는 것을 반복하는 방법으로 풀었다. 덩어리를 세기 위해 while문이 끝나면 리스트에 cnt 값을 넣어주고 cnt는 초기화 시켜줬다. list는 Collections.sort로 정렬해주고 리스트의 사이즈와 리스트 안의 값들을 출력한다. DFS도 BFS로 푼것과 비슷하게 풀었다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayL..

BaekJoon 5212. 지구 온난화 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 처음에는 BFS로 4방향을 돌아서 X가 2미만이면 좌표값을 .로 바꾸는 방법으로 했더니 .XXX. 일 경우 처음 X가 .으로 바뀌면서 현재 좌표의 양 옆 X개수도 바뀌기 때문에 전부 다 .....로 바뀌었다. 이걸 어떻게 따로 처리해야 할지 모르겠어서 int 배열을 만들어서 현재 좌표에서 4방향 X 개수를 세서 넣어주고 int배열에서 X가 2개 이상이면 원래 char 배열에 X값을 넣어주는 방법으로 조금 무식하게 풀었다. 그리고 X 좌표값들 중 제일 작은 값을 왼쪽 위, 왼쪽 아래 꼭지점 값으로 제일 큰 값을 오른쪽 위, 오른쪽 아래 꼭지점 값으로 해서 X를 포함하는 제일 작은 직사각형을 ..

BaekJoon 4949. 균형잡힌 세상 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 왼쪽 괄호는 Stack에 넣고 오른쪽괄호는 stack에 top과 비교했을 때 같으면 계속 진행하고 다르면 break 오른쪽 괄호가 먼저 나왔을 경우에는 비교할 stack이 없기 때문에 stackempty Exception이 떠서 조건에 스택이 비었을 경우도 넣어주었다. 그리고 마지막으로 stack이 비었는지 확인하는데 비지 않았으면 no로 값을 주고 스택이 비었을 경우에는 yes로 주는데 만약 이전에 들고온 값이 no이면 그대로 no를 줬다 [코드] import java.io.BufferedReader; import java.io.FileInputStream; import java.io...