목록알고리즘 (111)

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

[알고리즘] 백준14500 테트로미노 - 자바

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_14500_테트로미노 { static int N, M; static int[][] map; static boolean[][] v..
알고리즘/그리디 & 구현 2022. 3. 6. 17:35
[알고리즘] 백준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
[알고리즘] 백준 2110 공유기 설치 - 자바

공유기 설치 풀이노트 스터디때 발표를 하기 위해 정리했던 내용을 그대로 올려본다. 발표때마다 느끼지만 왤케 더듬지.. 문제 이해하기 가장 인접한 두 공유기 사이의 거리를 최대 → "공유기 3개를 설치하는데 공유기 사이 거리를 크게” 정렬 된 집 좌표 : 1_2__4___ 8_ 9 1_ 2_______ 9 1 7 → 가장 인접한 두 공유기의 거리는 7이 아닌 1 1___ 4____ 8 3 4 → 가장 인접한 두 공유기의 거리는 4가 아닌 3 정렬하기 house = new int[N]; for(int i=0; i
알고리즘/이분탐색 2022. 2. 18. 23:29
[알고리즘] 백준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 5 ··· 14 Next