WINK-(Web & App)/알고리즘 스터디 (30) 썸네일형 리스트형 [2025 1학기 알고리즘 스터디] 남윤찬 #6주차 NP(Nondeterministic Polynomial time)정의: 어떤 문제의 해답이 맞는지를 다항 시간 안에 검증할 수 있는 문제의 집합더 쉽게 설명하면 직접 정답을 찾는 것을 오래 걸리고 어려우나, 주어진 것이 정답인지 판별하는 것은 빠르게 할 수 있는 문제이다.(ex: 특정한 수가 어떤 소수들의 합으로 이루어져있는지 찾는 것 -> 오래걸리고 어려움 -> NP 아님주어진 소수들의 합이 특정한 수인지 검증하는 것 -> 개빨리함 -> NP 맞음 (아마도?))그 예시가 배송 최적화(어떻게 돌아야 가장 빠를까 → TSP), 일정짜기(모두가 만족하는 스케쥴이 가능한가) 등이 있다.충분히 좋은 해답을 얼마나 빠르게 찾을 수 있나가 중요하다.외판원 순회 2더보기import java.io.BufferedRea.. [2025 1학기 알고리즘 스터디] 남윤찬 #5주차 5주차는 문자열을 다루는 문제들이 주제였습니다. 부분 문자열더보기import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String inputString; while ((inputStr.. [2025 1학기 알고리즘 스터디] 윤성욱 #4주차 미로 탐색import java.io.*;import java.util.*;import java.awt.Point;public class Main{ static int dx[] = {0,0,-1,1}; static int dy[] = {-1,1,0,0}; static int arr[][],N,M; static boolean visit[][]; static int count = 1; public static void main(String[] args)throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer .. [2025 1학기 알고리즘 스터디] 김민주 #4주차 알고리즘 스터디 4주차 : Graph 1. DFS와 BFShttps://www.acmicpc.net/problem/1260 💡문제 분석 및 알고리즘 설계기본 DFS, BFS 구현 문제입니다.#include #include #include #include #include using namespace std;int n,m,v;vector > A;vector visited;void BFS(int now);void DFS(int now);int main(){ //freopen("/home/user/cpp_baekjoon/input.txt", "r", stdin); cin >>n>>m>>v; A.resize(n+1); visited.resize(n+1, false); for (int.. [2025 1학기 알고리즘 스터디] 김민재 #4주차 미로 탐색import java.io.*;import java.util.*;import java.awt.Point;public class Main{ static int dx[] = {0,0,-1,1}; static int dy[] = {-1,1,0,0}; static int arr[][],N,M; static boolean visit[][]; static int count = 1; public static void main(String[] args)throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer .. [2025 1학기 알고리즘 스터디] 이서영 #4주차 * 파이썬으로 풀었습니다.- 1260: DFS와 BFS- 11724: 연결 요소의 개수- 2178: 미로 탐색 1260. DFS와 BFS문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 제가 아는 그래프는 막대그래프밖에 없습니다. + 꼭짓점 그래프알고리즘의 그래프 개념에 대해 공부해주겠습니다. Graph : 정점(Vertex or Node)과 정점을 연결하는 간선(Edge)으로 구성된 자료구조방향성 O 방향 그래프(Directed Graph)방향성 X 무방향 그래프(Undirect.. [2025 1학기 알고리즘 스터디] 박건민 #4주차 오늘은dfsbfs알고리즘에대해서알아보도록하겟습니다.알고리즘스터디장님이노래방가자고갈구는관계로시간이없어서빠르게진행해보도록하겠습니다. DFS (깊이 우선 탐색)하나의 정점에서 시작해 갈 수 있는 곳까지 최대한 깊이 탐색한 후, 더 이상 갈 곳이 없으면 다시 되돌아가며 탐색하는 방식.스택 자료구조를 사용하거나 재귀 함수를 통해 구현한다.탐색 경로는 분기점을 만나면 가능한 경로 중 하나를 정해 계속 내려가며, 끝까지 가면 다시 돌아와 다른 경로를 확인한다.그래프가 트리 형태이거나, 경로의 깊이를 우선적으로 탐색해야 할 때 사용된다.방문 순서가 경로에 따라 크게 달라질 수 있다.구현이 간단하고, 메모리 사용이 적다.모든 노드를 탐색할 수 있지만, 최단 거리를 보장하지는 않는다. BFS (너비 우선 탐색)하나의 정점.. [2025 1학기 알고리즘 스터디] 신지은 #4주차 안녕하세요? 4주차 알고리즘 스터디 시작하겠습니다.이번주에는 Graph 알고리즘에 대한 내용을 배우고 문제를 풀도록 하겠습니다. Graph Algorithms그래프는 정점(Node라고 불림)과 이걸 연결하는 간선으로 구성된 자료구조를 말합니다.방향성이 있는 방향 그래프, 방향성이 없는 무방향 그래프로 분류할 수 있고이러한 그래프 자료구조는 컴퓨너 네트워크, 교통 시스템, 소셜 미디어와 같은 다양한 현실 세계의 문제를 모델링하는데 사용됩니다. 우선 그래프 탐색 알고리즘에 대해 알아보겠습니다.그래프에서 특정 정점을 찾는 알고리즘을 말하는데 그래프의 각 정점을 순회하면서 방문해야 하므로 그래프 순회 알고리즘으로 부르기도 합니다. 이 알고리즘 종류에는 너비 우선 탐색(BFS), 깊이 우선 탐색(DFS)이 있습니.. 이전 1 2 3 4 다음 목록 더보기
