본문 바로가기

분류 전체보기264

[Java Algorithm Note] 다익스트라 (feat. BOJ #1753 최단경로) 오늘은 그래프, 그리디를 활용하는 다익스트라 알고리즘에 대해 정리해보려구 한다. 이름은 너무너무 많이 들어봤지만, 한번도 제대로 공부해본적은 없는,,!! 📎 다익스트라(Dijkstra) 알고리즘 다익스트라는 최단 경로를 찾을 수 있는 알고리즘 중 하나이다. 최단 경로 간선의 가중치가 있는 그래프에서, 두 정점 사이의 경로들 중 간선의 가중치 합이 최소인 경로 👉 다익스트라 알고리즘을 사용한다는 것은, 하나의 시작 정점에서 끝 정점까지의 최단 경로를 구한다는 것을 얘기한다. 아래 그림을 예로 보자. A가 시작점이고 C가 목적지라고 할 때, 가장 먼저 A에 인접해있는 정점은 B와 C이다. 이 때 A가 C로 가기 위해서는 두 가지 선택지가 생긴다. 바로 C로 가자! B를 거쳐서 C로 가자! 위의 그림을 보면 .. 2022. 8. 25.

[Java Algorithm] 쿼드트리 BOJ #1992 문제 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 내 문제 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static StringBuilder out = new StringBuilder(); static int n;.. 2022. 8. 18.

[Java Algorithm] Z BOJ #1074 문제 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 내 문제 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_1074 { static int n, r, c, cnt; public static void move(int len, int r, int c) { if(len == .. 2022. 8. 16.

[Java Algorithm] 냉장고 JUNGOL #1828 문제 http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=99&sfl=wr_hit&stx=1828 내 문제 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int n; static class Refrigerator implements Comparable{ int low, high; public Refrigerator(int low, int high) { super(); this.low = low; this.hig.. 2022. 8. 16.

[Java Algorithm] 알파벳 BOJ #1987 문제 https://www.acmicpc.net/problem/1987 내 문제 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int r, c; static char[][] board; static int max = 0; public static void dfs(int x, int y, boolean[] alphabet, int cnt) { if(x = r || y >= c) return; if(alphabet[(int)board[x][y]-65]) { // 이미 쓰여진 알파벳 만날 시 리.. 2022. 8. 16.

이전 1 ··· 5 6 7 8 9 10 11 ··· 53 다음

티스토리툴바