전체 글 (817) 썸네일형 리스트형 [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학기 스프링부트 스터디] 석준환 #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 요청을 처리하기 위한 소켓 연결, 메시지 파싱, 작성의 작업을 서블릿이 대.. [2025 1학기 스프링부트 스터디] 이종윤 #4주차& 5주차 섹션5. 스트링빈과 의존관계1. 웹 애플리케이션과 싱글톤웹 애플리케이션에서는 사용자 요청이 많습니다사용자 요청마다 객체를 생성하면 다음과 같은 문제가 발생합니다- 메모리 낭비 - GC 부담 증가 - 성능 저하그래서 우리는 "객체 하나만 만들어서 계속 재사용할 수는 없을까?"라는 질문을 하게 되고,이때 등장하는 해결책이 바로 싱글톤 패턴입니다2. 싱글톤 패턴이란?싱글톤은 클래스 당 인스턴스를 오직 하나만 생성하고, 모든 요청에서 이 하나의 객체를 재사용하도록 하는 디자인 패턴입니다.public class SingletonService { // 1. static으로 클래스 레벨에 인스턴스 하나만 생성 private static final SingletonService instance = new S.. [2025 1학기 알고리즘 스터디] 남윤찬 #4주차 이번 주차는 DFS, BFS 문제였습니다. DFS와 BFS더보기import java.util.Deque;import java.util.LinkedList;import java.util.Scanner;public class Main { public static int n; public static int m; public static int v; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); n = scanner.nextInt(); m = scanner.nextInt(); v = scanner.nextInt(); int[].. [2025 1학기 스프링부트 스터디] 김민서 #5주차 회원 웹 기능 - 홈 화면 추가컨트롤러를 왼쪽처럼 적어주고 간단한 html을 완성해서루트 경로에 접속하면 이렇게 뜨는 걸 확인할 수 있다회원 가입과 회원 경로를 눌렀을 때 /new와 /members로 잘 이동되는 것을 확인할 수 있음 회원 웹 기능 - 등록회원 등록 폼 컨트롤러를 추가해주고 html도 해주면등록받을 수 있는 화면이 뜨는 걸 확인 가능웹 등록 화면에서 데이터를 전달 받을 폼 객체와 회원 컨트롤러에서 회원을 실제 등록하는 기능을 만들어 주었다. 회원 웹 기능 - 조회회원 컨트롤러에서 조회 기능을 추가하고 회원 리스트 html을 작성해주면 짜잔 [2025 1학기 스프링 부트 스터디] 이상래 #5주차 🔍 회원 웹 기능 - 홈 화면 추가 전에 만들었던 index.html이 실행되지 않는 이유 우선순위가 밀리기 때문!! 🔍 회원 웹 기능 - 등록👀 회원 등록 폼 개발위에서 작성했던 멤버 컨트롤러에 회원 등록 폼을 추가해주고html도 등록을 해주면 ! 이렇게 회원가입 창이 뜨게 됩니다 ! 👀 회원 등록 컨트롤러 이런식으로 PostMapping을 해주고 getter setter를 설정해주면 이런식으로 입력된 이름이 등록이 되서 데이터로 넘어오게 됩니다🔍 회원 웹 기능 - 조회 위에서 처럼 html만들어서 연결 해주면 이름과 id값을 받아와서 회원 목록에 표시되게 됩니다 !! [2025 1학기 스프링부트 스터디] 고윤정 #5주차 섹션 6 - 회원 관리 예제 - 웹 MVC 개발 5주차 스터디 시작합니다 ~ ~ 회원 웹 기능 - 홈 화면 추가 먼저 홈 컨트롤러를 추가해줍니다여기서 @GetMapping("/")은 Spring Boot에서 클라이언트의 HTTP GET 요청 중에서 루트 경로(/)로 들어온 요청을 처리하는 메서드에 붙이는 애노테이션입니다@GetMapping("/")public String home() { return "home";} 그래서 이 코드는 사용자가 브라우저에서 localhost:8080으로 접속하면→ home() 메서드가 실행되고,return "home"이면→ resources/templates/home.html이라는 뷰 파일(HTML 템플릿)을 찾아 렌더링합니당그래서 home.html 파일도 만들어줬습니.. [2025 1학기 스프링 부트 스터디] 정다은 #5주차 이번 글은 5주차..섹션 6.회원 관리 예제 - 웹 MVC 개발 입니다........ 슬픈 소식 1노트북이 고장났어요 오늘 회원 웹 기능1. 홈 화면 추가2. 등록3. 조회이렇게 세가지 해보겠습니다 1. 홈 화면 추가package wink.spring_boot_study.controller;import org.springframework.stereotype.Controller;import org.springframework.web.bind.annotation.GetMapping;@Controllerpublic class HomeController { @GetMapping("/") public String home() { return "home"; }} .. [2025 1학기 스프링부트 스터디] 최비성 #5주차 섹션 6. 회원 관리 예제 - 웹 MVC 개발회원 웹 기능 - 홈 화면 추가 '/' 경로 페이지 만들기 package wink.spring_boot_study.controller;import org.springframework.stereotype.Controller;import org.springframework.web.bind.annotation.GetMapping;@Controllerpublic class HomeController { @GetMapping("/") public String home() { return "home"; }} Hello Spring 회원 기능 회원 가입 회원 목.. [2025 1학기 스프링부트 스터디] 최비성 #4주차 섹션 5. 스프링 빈과 의존관계 스프링을 쓰면 웬만한 것들은 다 스프링빈으로 등록해서 써야 한다. 그렇게 해야 얻는 이점이 많다고 한다.컴포넌트 스캔과 자동 의존관계 설정 private final MemberService memberService = new MemberService();위처럼 쓰면 각 컨트롤러에서 MemberService 객체를 별도로 다 만들게 되는 비효율이 발생한다. 그러므로 spring container에 등록을 하고 사용해서 객체 하나만 만들어지도록 하자. private final MemberService memberService; @Autowired public MemberController(MemberService memberService) { this... [2025 ROS 스터디] 조원영 #4주차- SLAM과 내비게이션 1. 내비게이션과 구성 요소Navigation = 차량 자동 항법 장치위치 : 로봇의 위치를 계측/측정하는 기능GPS (Global Positioning System)오차날씨실외Indoor Positioning Sensor (IPS)Landmark (Color, IR Camera)Indoor GPSWifi SLAMBeacon추측 항법 (Dead Reckoning)양 바퀴 축의 회전 값을 이용이동 거리와 회전 값을 계산, 위치 측정바닥 슬립, 기계적, 누적 오차 발생IMU 등의 관성 센서, 필터로 위치 보상칼만필터 시리즈잡음이 포함되어 있는 선형 시스템에서 대상체의 상태를 추적하는 재귀 필터베이즈 확률 기반예측 (Prediction)모델을 상정하고 이 모델을 이용해 이전 상태로부터 현재 시점의 상태를 예측.. [2025 1학기 React.js 스터디] 이종민 #4주차 useRef 란 ? DOM 을 직접 선택해야 하는 상황에서 사용되는 Hook 함수입니다. 예시로 사용법을 써보겠습니다.import React, { useState, useRef } from 'react';우선 import에 useRef를 써준 뒤const nameInput = useRef();useRef를 사용하여 객체를 만들어줍니다. 이 객체를 우리가 선택하고 싶은 DOM 에 ref 값으로 설정해주어야 합니다. const onReset = () => { setInputs({ name: '', nickname: '' }); nameInput.current.focus();}; 위 코드의 nameInput.current.focus(); 의 .current를 사용하여 .focus의 DOM AP.. [2025 1학기 React.js 스터디] 정채은 #4주차 1장 10~16 10. useRef 로 특정 DOM 선택하기 ref 가 뭔가? React에서 DOM요소나 클래스형 컴포넌트에 직접 접근할수 있게 도와주는 기능 ! 즉, 포인터 같은 역할 [useRef] 함수의 Hook 중 하나, 함수형 컴포넌트에서 사용되고 DOM 요소나 값을 저장할 때 사용됨.렌더링 유발 X Hook 이 먼지 몰랏다. Hook 이란.. 클래스형 컴포넌트에서만 사용되던 상태 관리와 라이프사이클 메서드를 함수형 컴포넌트에서 간단하게 사용하게 만든것. 대표 훅 들... useState(상태 관리), useEffect(사이드 이펙트 관리), useRef(DOM 접근), useContext(전역 상태 관리) ★ 클래스형 컴포넌트 vs 함수형 컴포넌트구분클래스형 컴포넌트함수형 컴포넌트선언 .. [2025 1학기 React.js 스터디] 강민지 #4주차 1. useRef 기능 (1): ref를 사용하여 특정 DOM 선택하기 !EX) 초기화 버튼 누르고 난 후, 커서가 이름 입력칸으로 포커스 되도록 기능 구현 Ref 객체 만들기 -> 원하는 DOM에 ref값 설정 -> 실행 순서!! 2. 배열 렌더링하기 # 고정적인 배열 렌더링 # 동적인 배열 렌더링 -> map() 함수 사용 !++++++++++key(고유 식별값) props 설정 만약 고유값이 없다면, index를 key로 사용 ! 수정되지 않는 기존의 값은 그대로 두고 원하는 곳에 내용을 삽입하거나 삭제하기 때문에key 는 꼭꼭 필요하다 !!! 3. useRef 기능 (2) : 변수를 관리 & 설정 후 바로 조회 O / 값이 바뀌어도 컴포넌트가 리렌더링 되지 않음 EX) 배열에 새 항목을 추가할.. [2025 1학기 React.js 스터디] 최은희 #4주차 소리 한 번 지르고 시작.....useRef-리액트는 DOM을 직접 조작하지 않고 가짜를 사용하는데, 직접 조작해야할 때가 생긴다 이때!! ueseRef를 사용(DOM을 조작하거나 변하지 않는 데이터를 기억할 때 사용하는 훅)(리액트 훅은 컴포넌트에서 상태관리 state나 생명주기 관리 useEffect를 가능하게 하는 함수들이라고 한다) -내부적으로 저장만 하고 싶을 때 사용한다 (화면에 보여주고 싶을 땐 useState사용) -> 무엇을 알수 있는가?!useRef로 연결된 HTML 태그는 .current를 통해 언제든지 직접 조작할 수 있다!!만약 useState로 하면 상태를 바꾸고 나면 컴포넌트가 다시 렌더링 되지만 useRef는 몰래 돔만 조작한다map()-여러 데이터를 담은 배열을 map()로.. [2025 ROS 스터디] 조원영 #3주차- ROS 기본 프로그래밍 ROS 기본 프로그래밍1. ROS 프로그래밍 전에 알아둬야 할 사항표준 단위Angle = RadianFrequency = HertzForce = NewtonPower = WattVoltage = VoltLength = MeterMass = KilogramTime = SecondCurrent = AmpereTemperature = Celsius좌표 표현 방식X = Forward, Y = Left, Z = Up오른손 법칙프로그래밍 규칙under_scored: 패키지, 토픽, 서비스 등CamelCased: 타입, 클래스, 구조체, 함수, 메소드 등ALL_CAPITALS: 상수, 매크로 등2. Publisher와 Subscriber 노드 작성 및 실행1. 패키지 생성$ cd ~/catkin_ws/src$ cat.. [2025 1학기 알고리즘 스터디] 윤성욱 #3주차 11047. 동전 0import java.util.Scanner;public class makeZero { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int cnt = 0; int[] coins = new int[n]; for (int i = 0; i = 0; i--) { if (coins[i] 1541. 잃어버린 괄호import java.io.BufferedReader;import java.io.IOException;import .. 이전 1 2 3 4 ··· 33 다음
