공부하는 히욤이

BaekJoon 1012. 유기농배추 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 방문 여부를 체크하는 배열을 만들어서 1로만 이루어진 덩어리들을 하나씩 세기만 하면 된다 [코드] import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main_10122 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); //테스트 케이스 for (int test_case = 1; test_case = 0 && nx =0 && ny ..

BaekJoon 2667. 단지번호붙이기 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 오랜만에 다시 BFS로 풀어 봤다. 지난번과 비슷하게 푼 것 같은데 이번에는 if문 끝나고 while문을 돌려서 cnt 값이 계속 들어 갔다. 그래서 cnt가 0이 아닐 때만 list에 넣어 줬다. while문을 if문 안에 넣어주면 if(!cnt = 0) 조건문을 따로 해줄 필요 없이 그냥 list에 cnt를 넣어주면 된다. 전에 BFS랑 DFS로 푼 것도 기록해놓은게 있으니 DFS 풀이 방법은 여기서 참고 ! 2019/08/22 - [Algorithm/BaekJoon] - [BOJ] 2667. 단지번호붙이기 [코드] import java.io.BufferedReader; import ..

BaekJoon 11724. 연결 요소의 개수 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] DFS와 BFS로 모두 풀 수 있는 문제 같은데 나는 BFS를 이용해서 풀었다. 연결되어 있는 간선들을 표시할 connect라는 2차원 배열을 하나 만들고 1로 표시해줬다. 그리고 해당 정점들의 방문 여부를 확인 할 수 있는 visit라는 1차원 배열을 만들어줌 해당 정점을 방문하지 않았으면 해당 정점과 y좌표 값이 1일 때의 y좌표 값을 큐에 넣어준다. 큐에 있는 값을 확인 했을 때 방문하지 않았으면 위에 방법과 동일하게 검사하고 큐에 넣어주고 방문 표시를 해준다. 그리고 while문이 끝나면 연결 요소의 개수를 세는 cnt를 ++한다. 처음에 실수로 cnt를 if문이 끝나고 넣었..

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

BaekJoon 10828. 스택 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] java.util에서 제공하는 Stack을 사용해도 되지만 직접 Stack을 구현해 봄 [코드] import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main_10828 { public static void main(String[] args) throws Exception, IOException ..