WINK-(Web & App) (564) 썸네일형 리스트형 [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학기 스프링부트 스터디] 석준환 #5주차 @Configurationpublic class AppConfig { @Bean public MemberService memberService() { return new MemberServiceImpl(memberRepository()); } @Bean public OrderService orderService() { return new OrderServiceImpl(memberRepository(), discountPolicy()); } @Bean public MemberRepository memberRepository() { return new MemoryMemberRepository(); } @Bean.. [2025 1학기 스프링부트 스터디] 장민주 #5주차 섹션 8. 의존관계 자동 주입- 다양한 의존관계 주입 방법- 옵션 처리- 생성자 주입을 선택해라!- 롬복과 최신 트랜드- 조회 빈이 2개 이상 - 문제- @Autowired 필드 명, @Qualifier, @Primary- 애노테이션 직접 만들기- 조회한 빈이 모두 필요할 때, List, Map- 자동, 수동의 올바른 실무 운영 기준섹션 8. 의존관계 자동 주입※ 의존관계 자동 주입은 스프링 컨테이너가 관리하는 스프링 빈이어야 동작한다. 스프링 빈이 아닌 자바 객체에서 @Autowired 코드를 적용하면 아무 기능도 동작하지 않는다. 의존관계 주입은 크게 4가지 방법이 있다.- 생성자 주입- 수정자 주입- 필드 주입- 일반 메서드 주입 1) 생성자 주입- 생성자 호출 시점에 딱 1번만 호출되는 것이 보.. [2025 1학기 알고리즘 스터디] 신지은 #4주차 안녕하세요? 4주차 알고리즘 스터디 시작하겠습니다.이번주에는 Graph 알고리즘에 대한 내용을 배우고 문제를 풀도록 하겠습니다. Graph Algorithms그래프는 정점(Node라고 불림)과 이걸 연결하는 간선으로 구성된 자료구조를 말합니다.방향성이 있는 방향 그래프, 방향성이 없는 무방향 그래프로 분류할 수 있고이러한 그래프 자료구조는 컴퓨너 네트워크, 교통 시스템, 소셜 미디어와 같은 다양한 현실 세계의 문제를 모델링하는데 사용됩니다. 우선 그래프 탐색 알고리즘에 대해 알아보겠습니다.그래프에서 특정 정점을 찾는 알고리즘을 말하는데 그래프의 각 정점을 순회하면서 방문해야 하므로 그래프 순회 알고리즘으로 부르기도 합니다. 이 알고리즘 종류에는 너비 우선 탐색(BFS), 깊이 우선 탐색(DFS)이 있습니.. [2025 1학기 스프링부트 스터디] 여민호 #5주차 appconfig를 통해 의존 관계 중복으로 인한 DIP위반을 해결했다.서로 하는 역할을 달리하는 코드 및 도메인을 통해 서로가 하는 일끼리의 충돌을 막았다. 즉)1.객체를 생성하고 연결하는 역할2.구체 클래스를 실행하는 역할을 명확하게 분리!!!#섹션4-5 ~ 4-9할인 정책 적용-> Appconfig를 통해 return new FixDiscountPolicy //정액 할인return new RateDiscountPolicy //정률 할인 !!장점!!다른 코드를 만지지 않고 Appconfig를 통해 바꾸는게 가능하다이전!! 오더 서비스 인플에 들어있는 코드(클라이언트 코드)들을 변경해야했음 [좋은 객체 지향 설계의 5가지 원칙 적용]위에서는 3가지 원칙이 적용됨1. SRP 단일 책임 원칙 "한클래스.. [2025 1학기 스프링 부트 스터디] 남윤찬 #5주차 이전 강의가 마무리 되고, 스프링 MVC 1편으로 넘어왔습니다. 이 강의의 목표: 스프링 MVC가 어떻게 진화해왔는지 과거~현재까지의 과정을 이해하자. 각 기능을 왜 쓰는지 제대로 알고 사용하기 위한 것이다.웹 서버, 웹 애플리케이션 서버이전 블로깅에 했던 내용이다웹 서버는 정적 리소스(html 등)를 제공하고 웹 애플리케이션 서버(WAS)는 웹 서버의 기능 + 동적 리소스(애플리케이션 로직의 결과 등) 제공을 한다.WAS가 웹 서버의 기능을 포함하고 있지만 모든 역할을 위임하면 과부하가 오니, 분산시켜서 사용하자.서블릿서블릿이 할 일: 웹 브라우저가 WAS에 요청을 보내면 비즈니스 로직을 제외한 과정을 처리한다. 기존의 http 요청을 처리하기 위한 소켓 연결, 메시지 파싱, 작성의 작업을 서블릿이 대.. 이전 1 2 3 4 5 ··· 71 다음
