목록알고리즘/DFS, BFS, 백트래킹 (48)

개미의 개열시미 프로그래밍

[알고리즘]백준2234 성곽 - 자바

https://www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 N개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.HashMap; import java.util.LinkedList; import java.util.Map; import java.ut..
알고리즘/DFS, BFS, 백트래킹 2022. 3. 10. 03:30
[프로그래머스] LEVEL2 전력망을 둘로 나누기 - 자바

https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr [풀이 코드] import java.util.*; class Solution { static List list; public int solution(int n, int[][] wires) { int answer = -1; list = new ArrayList(); for(int i=0; i
알고리즘/DFS, BFS, 백트래킹 2022. 3. 7. 21:42
[알고리즘] 백준17144 미세먼지 안녕! - 자바

https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 25. 19:57
[알고리즘] 백준16954 움직이는 미로 탈출 - 자바

https://www.acmicpc.net/problem/16954 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; public class BOJ_16954_움직이는미로탈출 { s..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 25. 00:38
[알고리즘] 정올 1681 해밀턴 순환회로 - 자바

http://jungol.co.kr/bbs/board.php?bo_table=pbank&code=1681 JUNGOL www.jungol.co.kr [풀이 코드] package day0224; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class JUNGOL_1681_해밀턴순환회로 { static int N; static boolean[] visited; static int[][] array; static int min = Integer.MAX_VALUE; public static void main(String..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 24. 21:49
[알고리즘] 백준15686 치킨배달 - 자바

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net [풀이 코드] package day0223; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public c..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 23. 23:54
[알고리즘] 백준3109 빵집 - 자바

https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net [풀이 코드] package day0217; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_3109_빵집 { static int R, C, cnt; static char[][] graph; static b..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 17. 17:05
[알고리즘] 백준2630 색종이만들기 - 자바

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net [풀이 코드] package day0217; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class BOJ_2630_색종이만들기 { ..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 17. 09:35
Prev 1 2 3 4 ··· 6 Next