티스토리

dot

검색하기

블로그 홈

dot

average1.tistory.com/m

공부한 내용을 기록하고 있습니다.

구독자: 0

방명록 방문하기

주요 글 목록

[SpringBoot + JPA 게시판 만들기] 게시판 페이징 및 N+1문제 최적화 ( Pageable, join fetch ) 🤔 페이징(Paging)?많은양의 데이터가 데이터베이스에 저장되어 있고, 정장된 모든 데이터를 한번에 응답하려면 페이지 로딩 시간이 길어지며 사용자가 페이지를 스크롤 하거나 데이터를 찾는데 어려울 수 있습니다. 이러한 성능과, 사용자 경험을 향상시키기 위해 페이징을 사용하여 전체 데이터를 한번에 표시하지않고, 여러 페이지로 나누어 표시하는 기법입니다. ✔ PageableSpring Data 에서는 페이징 처리를 간편하게 할 수 있도록 Pageable Interface를 제공합니다.구현체로 PageRequest class를 사용합니다. 🔎 PageRequestpackage org.springframework.data.domain;import org.springframework.lang.Nullable.. 공감수 0 댓글수 0 2024. 4. 25.
[BOJ/JAVA] 백준 12865번 평범한 배낭 ( DP ) ✔ 문제 난이도 : 골드5 🥇 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net N개의 물건이 주어질때 각 물건은 무게 W와 가치V를 가지는데, 해당 물건을 배낭에 넣어서 가면 V만큼 즐길 수 있습니다. 하지만 K만큼의 무게만 넣을 수 있는 배낭만 들고 다닐 수 있습니다. 이때 최대한 즐거운(가치가 높은) 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 구하는 문제.. 공감수 0 댓글수 0 2024. 4. 18.
[자료구조] 해시 테이블(Hash Table) 이해와 구현 with 자바 🤔 해시?, 해시 테이블(Hash Table)? 해시 테이블을 알아보기 전에 해시(Hash)에 대해서 알아보겠습니다. 📌해시(Hash) 임의의 길이의 데이터를 고정된 길이의 값으로 매핑한 값을 말하며 해시 함수에 의해 매핑됩니다. 이때 매핑 전 원래 데이터를 키(Key), 매핑 후 고정된 길이의 값을 해시, 해시값(hash value) 매핑하는 과정을 해싱(hashing)이라고 합니다. 해시 함수에 의해 매핑된 해시값은 배열의 인덱스로 사용되고, 인덱스를 사용하여 값을 저장하거나 검색하게 됩니다. 📌 해시 테이블(Hash Table) '저장된 자료의 양에 상관없이 평균 상수 시간 작업이 가능하게 할 수는 없을까?' 라는 질문을 시작으로, 자료를 검색, 삽입, 삭제하는 데 평균 O(1) 시간(상수시간)이 .. 공감수 0 댓글수 0 2024. 4. 9.
[Java] 가비지 컬렉션(Garbage Collection, GC)이란 무엇일까요? 🤔 가비지 컬렉션, GC? 자바의 메모리 관리 방법으로, JVM(자바 가상 머신)의 Heap영역에서 동적으로 할당했던 메모리 중 필요 없게 된 메모리 객체(Garbage)를 모아 주기적으로 제거하는 프로세스를 말합니다. C, C++ 같은 언어는 GC가 없기 때문에 개발자가 직접 메모리 할당과 해제를 해주어야 합니다. 하지만 자바는 개발자가 직접 해제하지 않고 GC에 의해 메모리를 관리하기 때문에 개발에만 집중할 수 있다는 장점이 있습니다. GC는 메모리를 자동으로 관리해주지만, 메모리가 언제 해제되는지 정확하게 알 수 없어 제어하기가 힘듭니다. 또한 GC가 동작하는 동안에는 다른 동작을 멈추기 때문에 오버헤드가 발생되는 문제가 있습니다. 이러한 점들로 상황에 따라 프로그램의 성능이 하락시킬 수 있어 프로.. 공감수 0 댓글수 0 2024. 4. 3.
[BOJ/JAVA] 백준 1890번 점프 ( DP ) ✔ 문제 난이도 : 실버1 🥈 https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net NxN 게임판에 수가 적혀 있습니다, 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가야 합니다. 각 칸에 적혀 있는 수만큼 오른쪽 또는 아래쪽으로 갈 수 있습니다. ( 아래로 점프, 오른쪽으로 점프 두 경우만 존재 ) 가장 왼쪽 위 칸에서 가장 오른쪽 아래칸으로 규칙에 맞게 이동할 수 있는 경로의 개수를 구하는 문제입니다. ✔ 문.. 공감수 0 댓글수 0 2024. 3. 31.
[SpringBoot + JPA 게시판 만들기] 로그인, 로그아웃 기능 구현 및 타임리프 적용 (+스프링 시큐리티) 🤔 시작하기 전에 로그인, 로그아웃 기능 구현을 위해 SpringMVC의 Interceptor를 활용하여 구현하려고 했습니다. 하지만 관련 방법들을 찾아보면서 스프링 시큐리티를 통해 인증과 인가에 대한 부분을 좀 더 안전하고 손쉽게 처리할 수 있었습니다. 사용하기 전에 전체적인 구조, 흐름을 알고 싶어 스프링 시큐리티에 대해 알아보았습니다. 스프링 시큐리티 구조 및 인증과정 [Spring Security] 스프링 시큐리티 알아보기, 구조(Filter Chain) 및 인증 과정 🤔 스프링 시큐리티? 스프링 기반의 어플리케이션의 보안(인증과 인가)을 담당하는 프레임워크를 말합니다. 인증(Authentication) 로그인 과정처럼 사용자가 시스템에게 자신을 식별할 수 있는 자 average1.tistory... 공감수 0 댓글수 0 2024. 3. 31.
[BOJ/JAVA] 백준 15486번 퇴사2 ( DP ) ✔ 문제 난이도 : 골드5 🥇 https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net T : 상담하는데 걸리는 기간 P : 상담 했을 때 받을 수 있는 금액 N이 주어젔을 때 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 상담을 적절히 했을 때, 얻을 수 있는 최대 수익을 구하는 문제입니다. ✔ 문제 풀이 단순하게 1일~N일, 2일~N일... 모든 경우를 계산하게 되면.. 공감수 0 댓글수 0 2024. 3. 30.
[Spring Security] 스프링 시큐리티 알아보기, 구조(Filter Chain) 및 인증 과정 🤔 스프링 시큐리티? 스프링 기반의 어플리케이션의 보안(인증과 인가)을 담당하는 프레임워크를 말합니다. 인증(Authentication) 로그인 과정처럼 사용자가 시스템에게 자신을 식별할 수 있는 자격증명(아이디, 비밀번호, 토큰 등)을 제공하고, 시스템이 이를 확인하는 과정을 말합니다. 인가(Authorization) 인증된 사용자가 어떤 리소스에 접근할 수 있는지 또는 어떤 동작을 수행할 수 있는지를 검증하는 것 즉, 접근 권한을 얻는 일을 말합니다. 다양한 보안 기능, 인증 방식, 제어 메커니즘을 지원하여 보다 경력한 보안을 구현할 수 있습니다. 개발자는 이러한 기능을 통해 보안 관련 로직을 작성하지 않아도 된다는 장점이 있습니다. 스프링 시큐리티를 사용하지 않았을 때에는 컨트롤러에서 직접 인증과 .. 공감수 0 댓글수 0 2024. 3. 26.
[BOJ/JAVA] 백준 14888번 연산자 끼워넣기 ( DFS, 백트래킹, 재귀호출 ) ✔ 문제 난이도 : 실버1 🥈 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 주어진 수열과 연사자를 사용하여 최댓값과 최솟값을 구하는 문제입니다. ✔ 문제 풀이 수열과 연산자들의 조합으로 최대값과 최솟값을 구하기 위해서는 모든 경우의 조합을 탐색하여 검사해야 한다고 생각했습니다. 그러기 위해서는 DFS처럼 재귀호출을 통해 주어진 수열과 연산자를 모두 사용한 조합을 우선적으로 구하고(깊.. 공감수 0 댓글수 0 2024. 3. 24.
[BOJ/JAVA] 백준 2504번 괄호의 값 ( 스택 Stack ) ✔ 문제 난이도 : 골드5 🥇 https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 주어진 괄호열에 대해서 올바른 괄호일 때 주어진 조건에 맞게 계산하는 문제입니다. ✔ 문제 풀이 알고리즘 문제를 조금 풀어보았다면 괄호를 보자마자 stack을 떠올릴 수 있을 것입니다. 하나의 괄호는 열고 닫는 괄호로 이루어져 있습니다, 이러한 점을 stack의 LIFO의 특징을 활용하여 괄호에 하나씩 접근할 수 있게 됩니다. ( ( ) [ [ ] ] ) 하지만.. 공감수 0 댓글수 0 2024. 3. 24.
[Java] 자바 가상 머신 JVM이란 무엇일까요? 🤔 JVM이란 무엇일까요? Java Virtual Machine '자바 프로그램을 실행하기 위한 가상 기계(컴퓨터)'라고 할 수 있습니다. 자바는 운영체제에 종속적이지 않다는 특징을 가지고 있습니다. 작성된 자바 소스 코드(.java)는 자바 컴파일러(javac)를 통해 바이트 코드(.class)로 변환됩니다. 이 바이트 코드는 JVM에서 실행되고, JVM은 바이트 코드를 운영체제에 맞는 기계어로 해석하여 실행합니다. 이러한 JVM의 역할을 통해 여러 운영체에서 동일한 방식으로 자바 프로그램을 실행할 수 있습니다. 또한 JVM은 자동 메모리 관리를 제공합니다. 객발자가 객체에 할당된 메모리를 해제하지 않아도 Garbage Collection을 통해 사용되지 않는 객체를 자동으로 제거하여 메모리를 최적화합.. 공감수 0 댓글수 0 2024. 3. 20.
[BOJ/JAVA] 백준 1912번 연속합 ( DP ) ✔ 문제 난이도 : 실버2 🥈 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net ✔ 문제 풀이 입력값의 범위가 n(1 ≤ n ≤ 100,000)이기 때문에 단순히 이중 for문을 통해 계산하게 되면 시간초과가 됩니다. 동적 계획법(DP)을 적용하여 시간복잡도를 낮추어 풀어야합니다. 위 문제에서는 '연속되는 몇 개의 수'라는 조건이 주어졌기 때문에 연속되는 수의 누적합을 배열에 저장하여 비교하면서 중복되는 연산을 줄일 수 있습니다. Bottom-Up과 Top.. 공감수 0 댓글수 0 2024. 3. 18.
[알고리즘] 동적 계획법(Dynamic Programming, DP) 알아보기 ( 백준 24416번 피보나치 수-1 with 자바 ) 🤔 동적 계획법 DP? 복잡한 문제를 더 작은 하위 문제로 나누어 해결하는 알고리즘 설계 기법입니다. 즉, 문제 해결을 위해 설계하는 방법이나 접근 방식을 말합니다. 💡 메모이제이션(Memoization) 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거하여 프로그램 실행 속도를 빠르게 하는 기술이다. 동적 계획법의 핵심이 되는 기술이다. wikipedia 동적 계획법(DP)의 핵심이 되는 기술로 가장 큰 특징이라고 할 수 있습니다. 상향식, 하향식 접근 방식을 통해 문제를 작은 하위 문제로 나누어 이를 해결하면서 하위 문제의 결과를 메모이제이션 즉 메모리에 저장함으로써 중복 연산을 줄일 수 있습니다. 🔎 상향식(bottom-up) 접근 작은 하위 .. 공감수 0 댓글수 0 2024. 3. 15.
테스트 코드 왜 작성할까요? (TDD?) 🤔 테스트 코드? 소프트웨어의 기능과 동작을 테스트하는 데 사용되는 코드입니다. 개발자가 작성한 코드를 실행하여 예상된 결과가 정상적으로 나오는지 확인하는 데 사용됩니다. E2E(End to End), 통합 테스트(Integration Test), 단위 테스트(Unit Test) 와 같은 다양한 테스트가 있습니다. 1. 단위 테스트 하나의 모듈(기능)이 의도한 대로 작동하는지 확인하는 과정입니다. 2. 통합 테스트 단위 테스트에서 검증된 개별 모듈(기능)들을 결합하여 예상대로 상호작용하고 있는지 확인하는 테스트입니다. 주로 외부 의존성(ex.데이터베이스)에 대해 테스트 합니다. 3. E2E(End to End) 실제 소프트웨어를 사용하는 사용자 시나리오를 테스트함으로써 소프트웨어가 의도한 대로 동작하는지.. 공감수 0 댓글수 0 2024. 3. 11.
[BOJ/JAVA] 백준 2580번 스도쿠 ( 백트래킹 ) ✔ 문제 난이도 : 골드4 🥇 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net ✔ 문제 풀이 실제 스도쿠 규칙과 같이 가로줄, 세로줄, 작은 정사격형 안의 수들이 1부터 9까지 하나씩 있어야합니다. 숫자가 입력 되었을 때 가로줄, 세로줄, 작은 정사각형을 탐색하여 중복된 숫자가 있는지 체크하는 로직은 쉽게 머리속에 떠올릴 수 있었지만, 어떤 흐름으로 어떤 조건을 사용하여 재귀호출하며 백트래킹 과정을 거칠지는 많이 고민이 필요한 문제였습니다. 🔎 isChecked 가로와 세로체크는 모든 9개의 범위를 탐색하여 .. 공감수 0 댓글수 0 2024. 3. 10.
[JPA] 프록시, 즉시&지연 로딩, 영속성 전이, 고아 객체 ✔ 프록시(Proxy) 만약 비즈니스 로직에서 Member에 대한 정보를 가지고올 때 .find()를 통해 Member Entity와 연관관계 매핑된 Entity를 join하여 한번에 다 가지고온다. 하지만 Member에 대한 정보만 쓰려는 케이스는 불필요한 다른관계의 Entity정보까지 join을 통해 가지고오게 되는데 둘 다 쓰는 케이스에서는 편리하겠지만 Member에대한 정보만 사용하는 케이스에서는 낭비가 될 수 있다. 이러한 불필요한 낭비를 JPA는 프록시와 지연로딩을 사용하여 해결하고 있다. 실제클래스를 상속 받아서 만들어지고 겉 모양이 같다. EntityManager.find() - 데이터베이스를 통해 실제 엔티티 객체 조회 EntityManager.getReference() - 데이터베이스 .. 공감수 0 댓글수 0 2024. 3. 10.
[BOJ/JAVA] 백준 9663번 N-Queen ( 백트래킹 ) ✔ 문제 난이도 : 골드4 🥇 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net ✔ 문제 풀이 N x N의 체스판 위에 N개의 퀸을 서로 공격할 수 없게 놓는 경우의 수를 구하는 문제입니다. 🤔 처음 접근 처음 접근할 때에는 첫번째 퀸을 두고 그 퀸의 공격범위를 모두 체크(방문처리)한 후 공격범위가 아닌 부분 부터 두번째 퀸을 두고 공격범위를 체크하며 나아가다 퀸 N개 즉 깊이(depth)가 N이 되었을때 리턴하여 백트래킹을 수행하려고 했습니다. 하지만 공격범위를 모두 체크하는 과정에서 이중 for문을 사용하였고 재귀호출이 끝.. 공감수 0 댓글수 0 2024. 3. 10.
[SpringBoot + JPA 게시판 만들기] 게시판CRUD 서비스 로직 작성 + 테스트 코드 추가 🤔 시작하기 전에 개발 과정에서 만난 고민 builder?, Spring Data JPA?, DTO? [SpringBoot + JPA 게시판 만들기] 개발 과정에서 만난 고민 builder?, Spring Data JPA?, DTO? 🤔 고민 강의, GPT, 구글링을 하며 혼자서 개발하다보니 계속해서 새로운 문제에 직면하게 되었다. 객체를 생성할때에는 어떤 방법이 더 좋지? 인터페이스를 만들고 구현체를 만들어 역할과 구 average1.tistory.com 1. 객체 생성시 Builder 패턴을 사용하여 가독성을 높이고 일관성과 불변성을 해칠 위험을 제거했습니다. 2. Entity와 DTO의 범위를 Service계층 까지로 설정하였습니다, 즉 변환( Entity -> DTO, DTO -> Entity ).. 공감수 0 댓글수 0 2024. 3. 9.
[JPA] 상속관계 매핑, @MappedSuperclass 🤔 상속관계 매핑? 관계형 데이터베이스는 상속관계라는 개념이 없다. 하지만 슈퍼타입과 서브타입 관계라는 모델링 기법이 객체의 상속과 유사하기 때문에 이점을 이용하여 상속관계 매핑을 하고있다. (객체의 상속 구조와 DB의 슈퍼타입 서브타입 관계를 매핑) DB에서 슈퍼타입과 서브타입의 논리모델을 디자인 했을때 실제 물리 모델로 구현하는 전략은 3가지가 있다. ✔ 조인전략(JOINED) 가장 정규화된 방법으로 각테이블을 join하는 방식으로 데이터 를 저장하게되며 데이터가 정규화 되어 저장되기 때문에 중복되는 데이터(name, price)를 줄일 수 있고, 객체의 관계와 가장 유사하다. @Inheritance(strategy = InheritanceType.JOINED)과 객체의 상속(extends)을 사용하.. 공감수 0 댓글수 0 2024. 3. 7.
[알고리즘] Brute force 브루트포스 알고리즘 알아보기 ( 백준 2309번 일곱 난쟁이 with 자바 ) 🤔 Brute force 브루트포스 알고리즘? '무식한 힘' 으로 해석할 수 있겠습니다, 이 뜻 처럼 주어진 문제를 무식하게 하나하나 탐색하는 알고리즘 입니다. 모든 경우의 수를 전부 탐색하여 조건에 맞는 답을 찾기 때문에 정확한 답을 보장합니다. 하지만 모든 경우의 수를 탐색하기 때문에 시간복잡도가 높다는 단점이 있습니다. 그렇기 때문에 브루트포스 알고리즘은 시간복잡도를 고려하여 사용해야합니다. 또한 브루트포스 알고리즘은 정형화된 틀이 없기때문에 주어진 문제 유형에 따라 다양한 방법으로 풀이합니다. 단순 Brute force ( for문 ) 재귀호출 비트마스크 순열 DFS / BFS 💡 하지만 비효율적으로 보이는 브루트포스 알고리즘을 왜 사용할까요? 입력되는 범위가 작고, 탐색해야할 경우의 수가 적은 .. 공감수 0 댓글수 0 2024. 3. 7.
[BOJ/JAVA] 백준 10026번 적록색약 (DFS, BFS) ✔ 문제 난이도 : 골드5 🥇 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net ✔ 문제 풀이 주어진 예제 처럼 첫째 줄에 NxN의 배열에 해당하는 N이 주어지고 각 칸에 R,G,B중 하나를 색칠한 그림이 둘째 줄부터 주어집니다. 이때 각 색들이 차지하는 구역과, 적록색약인 사람이 봤을 때의 구역을 구하는 문제입니다. 적록색약은 R(빨강)과 G(초록)이 잘 구분되지 않기 때문에 같은 구역으로 생각하여 카운트하도록 코드를 짠다면 쉽게 풀 수 있습니다. 💡 단순하게 R과 G일 경우 조건을 주어 탐색을 진행하려.. 공감수 0 댓글수 0 2024. 3. 4.
[JPA] 다양한 연관관계 매핑 ( ManyToOne, OneToMany, OneToOne, ManyToMany ) ✔ 연관관계 매핑시 고려사항 3가지 다중성 : @ManyToOne, @OneToMany, @OneToOne, @ManyToMany 단방향, 양방향 연관계의 주인 어노테이션을 사용하여 관계를 정확히 매핑해주고, 객체(Entity)를 단방향 또는 양방향으로 사용할지 충분히 고려한 후 양방향으로 설정 했다면 연관관계 주인을 설정함으로써 한쪽에서만 등록,수정이 일어날 수 있도록 한다. 🔎 @ManyToOne 다대일 [N:1] 💡 단방향 가장 많이 사용되는 연관관계로 한쪽(Member)에서만 조회, 등록, 수정 하도록 매핑 💡 양방향 양방향으로 설정하게 되면 Member와 Team객체에 서로 참조할 수 있는 필드를 생성하여 각각의 관계를 설정해준다. 이렇게되면 양쪽에서 등록, 수정이 일어날 수 있기 때문에 연관관.. 공감수 0 댓글수 0 2024. 3. 4.
[알고리즘] Floyd-Warshall 플로이드-와샬 알아보기 ( 백준 11404번 경로 찾기 with 자바 ) 🤔 Floyd-Warshall 플로이드-와샬 알고리즘? 그래프에 있는 모든 정점에 대해 각 정점들이 다른 정점들까지 도달하기 위해 필요한 모든 최단 거리를 구할때 사용합니다. 플로이드-와샬 알고리즘은 거쳐가는 정점을 기준으로 알고리즘을 수행하는 특징이 있습니다. 즉, 정점 A, 정점B 까지의 최단 거리를 구하기 위해 중간에서 거쳐갈 수 있는 모든 정점들을 확인해보고 그 중 최단 거리의 경로를 찾습니다. (플로이드 와샬은 다이나믹 프로그래밍 기법을 사용한 알고리즘이고, 인접 행렬로 표현하여 최단 거리를 계산합니다.) ✔ 시간복잡도 3중 for문을 통해 거쳐가는 정점을 이용하여 그래프를 탐색하기 때문에 O(n^3)의 시간복잡도를 갖습니다. ✔ 탐색 방법 문제와 함께 플로이드-와샬 알고리즘의 탐색방법을 살펴보.. 공감수 0 댓글수 0 2024. 2. 29.
[BOJ/JAVA] 백준 1389번 케빈 베이컨의 6단계 법칙 ( DFS, BFS ) ✔ 문제 난이도 : 실버 🥈 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net ✔ 문제 풀이 임의의 두 사람이 최소 몇 단계만에 이어질 수 있는지 계산하는 문제입니다. 즉, 정점에서 다른 정점까지의 최단거리들을 계산하여 최단거리들의 합이 가장 낮은 사람을 출력 해야합니다. BFS와 DFS 모두 이용 가능하지만 DFS로 풀 경우 시간 초과가 났습니다.😭 하지만 풀이는 가능함으로 BFS와 DFS모두 풀어보겠습니다. 📌 설명은 코드 주석에 있습니다! 🔎 BFS 풀이 i.. 공감수 0 댓글수 0 2024. 2. 27.
[알고리즘] BFS 너비 우선 탐색 알아보기 ( 백준 2178번 미로 탐색 with 자바 ) 🤔 BFS ( Breadth First Search ) 너비 우선 탐색? 그래프 탐색 알고리즘의 하나로, 루트 노드에서 시작하여 인접한 노드를 먼저 탐색하는 방법입니다. 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법입니다. 즉, 깊게 탐색하기 전에 넓게 탐색하는 것입니다. 두 노드 사이의 최단 경로 또는 임의의 경로를 찾고 싶을 때 쓰입니다. 장점 출발노드에서 목표노드까지의 최단 경로를 보장한다. 단점 노드의 수가 많을수록 탐색 가지가 급격하게 증가하여 보다 많은 기억 공간이 필요하다. 해가 존재하지 않는다면 유한 그래프의 경우 모든 그래프를 탐색한 후에 실패한다. ✔ 문제유형 최단 경로 찾기 ✔ 시간복잡도 노드가 N이고, 간선의 수가 E인 그래프의 경.. 공감수 0 댓글수 0 2024. 2. 24.
[알고리즘] DFS 깊이 우선 탐색 알아보기 ( 백준 2667번 단지번호 붙이기 with 자바) 🤔 DFS ( Depth First Search ) 깊이 우선 탐색? 그래프 탐색 알고리즘으로 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 알고리즘 입니다. 즉 그래프 형태의 자료구조에서 루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법입니다. 그림처럼 한 방향으로 인접한 노드가 없을 때까지 탐색한 후 이전 노드로 돌아가서 다음 인접한 노드를 탐색하며 이 과정을 반복합니다. 장점 현재 경로상의 노드를 기억하기 때문에 적은 메모리를 사용합니다. 찾으려는 노드가 깊은 단계에 있는 경우 BFS보다 빠르게 찾을 수 있습니다. 단점 DFS를 통해 얻어진 해가 최단 경로라는 보장이 없습니다. DFS는 찾으려는 해에 도착하면 탐색을 종료하기 때문입니다. 최.. 공감수 0 댓글수 0 2024. 2. 23.
[SpringBoot + JPA 게시판 만들기] 개발 과정에서 만난 고민 builder?, Spring Data JPA?, DTO? 🤔 고민 강의, GPT, 구글링을 하며 혼자서 개발하다보니 계속해서 새로운 문제에 직면하게 되었다. 객체를 생성할때에는 어떤 방법이 더 좋지? 인터페이스를 만들고 구현체를 만들어 역할과 구현을 분리? Controller계층 즉 표현 계층에는 직접 Entity를 만들지 말고 DTO를 사용해서 값을 전달해줘야 하는데 그럼 DTO의 범위는 어디까지? ... 또 하나를 해결하면 다른 의문들이 떠올라 진행이 어려웠다. ✔ 객체를 생성할 때에는 어떤 방법이 더 좋지? 기존에 생각없이 setter메소드를 통해서 객체를 생성 후 값을 설정해주면서 일관성과 불변성을 해치고있었다. 고민 하던중 builder패턴에 대해서 알게되었다. 🔎 빌더 패턴 정리 [디자인 패턴] builder패턴 🤔 빌더 패턴(Builder Patt.. 공감수 0 댓글수 0 2024. 2. 19.
[디자인 패턴] builder패턴 🤔 빌더 패턴(Builder Pattern) ? 복잡한 객체의 생성 과정과 표현 방법을 분리하여 다양한 구성의 인스턴스를 만드는 생성 패턴이다. 생성자에 들어갈 매개 변수를 메서드로 하나하나 받아들이고 마지막에 통합 빌드해서 객체를 생성하는 방식이다. 출처 : Inpa Dev ✔ 기존 패턴 🔎 생성자 패턴 생성자를 통해서 값을 설정하는 패턴이다. 오버로딩을 통해 필수로 설정해야하는 값들과 하지 않아도 되는 값들을 조절하여 만들 수 있다. 하지만 클래스의 필드가 많을경우 생성자의 매개변수 또한 늘어나게 되고 입력한 매개변수의 순서에 맞게 값들을 입력해야 하기 때문에 순서를 모두 기억하지 않는다면 실수를 유발할 수 있고, 생략하고싶은 매개변수를 선택적으로 생략할 수 없다. public class Member.. 공감수 0 댓글수 0 2024. 2. 18.
[JPA] 객체 지향 모델링과 양방향,단방향 연관관계 매핑 🤔 기존의 문제점 객체를 테이블에 맞추어 모델링 try{ //팀 등록 Team team = new Team(); team.setName("TeamA"); em.persist(team); //맴버 등록 Member member = new Member(); member.setUsername("member1"); member.setTeamId(team.getId()); // **외래키 식별자를 직접 다루고 있다.** em.persist(member); //조회 Member findMember = em.find(Member.class, member.getId()); Long findTeamId = findMember.getTeamId(); // 맴버객체에 저장된 팀아이디 즉 외래키를 찾는다 Team findTe.. 공감수 0 댓글수 0 2024. 2. 17.
[SpringBoot + JPA 게시판 만들기] 프로젝트 생성 및 환경 설정 + 엔티티(Entity) 생성 - 2 🔥 프로젝트 생성 Spring initializer 를통해 버전 정보, 언어, 이름, 의존성 등을 설정하고 프로젝트를 생성해줍니다. 💡 Dependencies Lombok : 어노테이션을 사용하여 getter, setter와 같은 반복되는 형식적인 코드를 줄이기 위해 의존성 설정합니다. Spring Web : Spring MVC, Apache Tomcat 등 웹개발에 필요한 의존성을 제공합니다. Thymeleaf : Thymeleaf 템플릿 엔진 사용하여 View를 렌더링 하기위해 의존성 설정합니다.Spring Data JPA : JPA를 사용하기 위해 의존성 설정합니다.( 🚨 아직 Spring Data JPA를 배우지 않았기 때문에 JPA만으로 개발하도록 하겠습니다. ) MariaDB Driver : .. 공감수 0 댓글수 0 2024. 2. 13.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.