목록분류 전체보기 (178)

코딩왕랄프👊🏻

[알고리즘] 브루트포스 알고리즘

브루트포스 알고리즘이란, (완전탐색) 검색 대상이 되는 원본 문자열의 처음부터 끝까지 차례대로 순회하며 문자를 일일이 비교하는 알고리즘. 비교하고자 하는 문자열과 패턴을 한 칸씩 이동하며 비교하면서 일치 여부를 확인한다. 즉, 모든 경우의 수를 탐색해서 결과를 도출하는 기법이다.
카테고리 없음 2022. 4. 11. 20:49
[백준] 11724번 연결요소의 개수

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int m, n, group; static int connect[][]; static boolean visit[]; public static void dfs(int v){ visit[v] = true; for(int i ..
백준 2022. 4. 3. 15:25
[알고리즘] DFS

DFS 알고리즘 (Depth-First Search , 깊이우선탐색) 특징 -루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 - 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 이곳으로부터 다른 방향으로 다시 탐색을 진행하는 방법과 유사 사용되는 상황 - 모든 노드를 방문 하고자 하는 경우 - 경로의 특징이 필요한 문제를 풀 때 알고리즘 특징 - 자기 자신을 호출하는 순환 알고리즘의 형태 - 그래프 탐색의 경우 어떤 노드를 방문했었는지 여부를 반드시 검사 해야 함 탐색 과정 구현 (Javascript) const graph = { A: ["B", "C"], B: ["A", "D"], C: ["A", "G", ..
알고리즘 2022. 3. 30. 14:12
[백준] 7576번 토마토

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int m, n; static int tomato[][]; static int maxValue; public static void bfs(){ Queue queue_x = new LinkedList(); Queue queue_y = new LinkedList(); i..
백준 2022. 3. 29. 11:13
[백준] 2178번 미로탐색

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import java.util.*; public class Main { static int n, m; static int[] dx = {0, 1, 0, -1}; static int[] dy = {1, 0, -1, 0}; static int[][] road; static int[][] visit; public static void main(String[] args) { Scanner sc = new Scanner(System.in..
카테고리 없음 2022. 3. 28. 09:58
[백준] 1260번 DFS와 BFS

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net import java.util.*; class Main { static int n, m, v; static int connect[][]; static boolean visited[]; public static void dfs(int i) { visited[i] = true; System.out.print(i + " "); for(int j = 1; j
백준 2022. 3. 26. 14:02
이전 Prev 1 ··· 12 13 14 15 16 17 18 ··· 30 Next 다음