목록알고리즘 (111)

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

[알고리즘] 백준16236 아기상어 - 자바

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.PriorityQueue; import java.util.Queue; import java.util.StringTokenizer;..
알고리즘/그리디 & 구현 2022. 4. 25. 22:32
[알고리즘] 백준14890 경사로 - 자바

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_14890_경사로 { static int N, L, ans; static int[][] map; public static void main(String..
알고리즘/그리디 & 구현 2022. 4. 23. 18:03
[알고리즘] 백준20056 마법사 상어와 파이어볼 - 자바

https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 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 ..
알고리즘/그리디 & 구현 2022. 4. 23. 14:37
[알고리즘] 백준16234 인구 인동 - 자바

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 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 Main { static ..
알고리즘/그리디 & 구현 2022. 4. 20. 22:07
[알고리즘] 백준11727 2xn 타일링2 - 자바

https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net [풀이 코드] package dp; import java.util.Scanner; public class BOJ_11727_2xn타일링2 { static int[] D; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); D = new int[1001]; D[1] = 1; D[2] = 3; for(in..
알고리즘/다이나믹 프로그래밍 2022. 3. 31. 22:21
[알고리즘] 백준11726 2xn 타일링 - 자바

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net [풀이 코드] package dp; import java.util.Scanner; public class BOJ_11726_2xn타일링 { static int N; static int[] D; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); D = new int[1001]; D[1] = 1; D[..
알고리즘/다이나믹 프로그래밍 2022. 3. 31. 21:31
[알고리즘]백준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
Prev 1 2 3 4 ··· 14 Next