공부하는 히욤이

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 7576. 토마토 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] BFS 문제로 유명한 토마토 토마토가 동시다발적으로 익어가야 하기 때문에 시작 할 때 익은 토마토를 전부 큐에 넣어줬다. 넣은 토마토를 상,하,좌,우 4방향으로 검사해서 안 익은 토마토는 1로 바꿔 주고 날짜를 +1씩 해주고 큐에 넣어 준다. while문이 끝나고 나면 박스를 전부 돌아서 토마토가 다 익었는지 확인 한다. 하나라도 안 익은 토마토가 있으면 -1, 전부 다 익었으면 마지막 큐의 날짜 값을 출력한다. 지난번에 풀 때는 boolean 2차배열을 이용해 좌표 값을 방문 했는지도 확인했었는데 이번에는 방문 배열을 사용하지 않았다.좌표 값이 0일 때만 방문하니깐 방문하고 나면 0에서 1로 ..

BaekJoon 1592. 영식이와 친구들 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 1번이 항상 던지기 때문에 배열에 1번째를 넣어주고 시작했다. 공을 받은 사람의 횟수가 짝수 일 때와 홀수 일 때만 잘 구해주면 쉬운 문제인 것 같다. 알고리즘 분류가 유클리드 호제법으로도 되어 있는데 그냥 while문이나 if문으로도 쉽게 풀 수 있는 것 같다. [코드] import java.util.Scanner; public class Main_1592 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); //학생 수 int M = sc.nextInt()..