목록BFS (12)

쉬운 프로그래밍

[알고리즘] 백준 16234 인구 이동 - JAVA

www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 문제 설명 상하좌우로 인접해 있는 땅과의 인구수 차이가 L이상 R이하면 국경선이 열린다. 인접한 땅만을 통해서 형성된 그룹을 연합이라 한다. (BFS 또는 DFS를 통해서 탐색이 되는 범위) 연합 내의 모든 나라는 동일한 인구수를 가지도록 사람들을 이주시킨다. (소수점 제외) 인구 이동을 더 이상 할 수 없을 때까지 사람들을 이주 시켜야 할 때, 총 몇번의 인구 이동이 이루어질지를 구하는 문제이다..
알고리즘/DFS, BFS 2021. 3. 27. 17:57
[알고리즘] 프로그래머스 - 네트워크

programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr import java.util.*; class Solution { public int solution(int n, int[][] computers) { boolean visited[] = new boolean[n]; int answer = 0; for (int i = 0; i < n; i++) { if (!visited[i]) { answer += bfs(computer..
알고리즘/DFS, BFS 2021. 1. 25. 17:09
[알고리즘] 프로그래머스 - 타겟 넘버

programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr import java.util.*; class Solution { public int solution(int[] numbers, int target) { return dfs(numbers, target, 0, 0); } public int dfs(int[] numbers, int target, int depth, int v..
알고리즘/DFS, BFS 2021. 1. 25. 15:37
[알고리즘] 백준 4179 불

www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 지훈이는 매분 미로를 상하좌우로 한 칸씩 이동할 수 있다. 불도 매분 상하좌우로 퍼진다. 불을 피해서 지훈이는 미로를 탈출해야한다. Queue를 두 개 사용한 방법과 한 개 사용한 방법 두가지고 구현했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.uti..
알고리즘/DFS, BFS 2021. 1. 24. 19:13
[알고리즘] 백준 2583 영역 구하기

www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class BOJ_2583 { static int m; static int n; static int k; static int[][] map; static boolean[][] vi..
알고리즘/DFS, BFS 2021. 1. 23. 19:03
[알고리즘] 백준 7569 토마토

www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class BOJ_7569 { static int n; static int m; static int h; static int[][][] map; static boolean[][..
알고리즘/DFS, BFS 2021. 1. 5. 12:13
[알고리즘] 백준 7576 토마토

www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class BOJ_7576 { static int m; static int n; static int[][] map; static boolean[][] visited; static in..
알고리즘/DFS, BFS 2021. 1. 5. 11:47
[알고리즘] 백준 2178 미로탐색

www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 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 BOJ_2178 { static int n; static int m; static int[][] ma..
알고리즘/DFS, BFS 2021. 1. 5. 11:19
Prev 1 2 Next