'분류 전체보기' 카테고리의 글 목록 (4 Page)

[Spring] 필터(Filter)와 인터셉터(Interceptor)

2024.03.18

Spring Security를 구현하다보면 filter와 interceptor를 사용하는 것을 볼 수 있다. 필터와 인터셉터에 대한 개념을 이해하면 Spring Security 과정을 파악하기 쉬울 것이기에 기록한다! ✨ 용도 - 공통관심사항 (Cross-cutting concern) 👉 웹 서비스에서 로그인을 해야 다양한 기능을 이용할 수 있으며 로그인 여부에 따라 접근할 수 있는 페이지가 다르다. 그렇다면 로그인이 필요한 모든 컨트롤러 로직에 로그인과 관련된 코드를 작성해야할텐데... 이렇게 된다면 코드가 중복될 것이고 복잡해질 것이다. 많은 로직에서 공통으로 관심 있는 부분을 공통 관심 사항이라고 하며 이를 스프링의 AOP로도 해결할 수 있지만 웹에서는 서블릿 필터와 스프링 인터셉터로 처리할 수 있..

Spring Framework/JPA

[Spring/JPA] JPA Entity가 기본 생성자를 가져야하는 이유 - Reflection

2024.03.16

JPA 엔티티에서 생성자를 여러 개 만들어 놓으면 기본생성자(@NoArgsConstructor를 정의해야한다는 컴파일 오류가 발생한다. + public, protected로 선언해야함 ! 기본 생성자를 정의해야하는 이유를 정확하게 설명할 수 없어서 정리하는 시간을 가져보겠다. 👉 결론부터 말하면 Java Reflection API에서 기본생성자를 사용하기 때문이다. JPA는 DB 값을 객체 필드에 주입할 때, 동적으로 엔티티 클래스의 인스턴스를 생성할 때 기본생성자로 객체를 생성할 때 Reflection을 사용한다고 한다. 자바에서는 Reflection이라는 API를 제공하는데, 그럼 Reflection은 뭘까.... Java Reflection 자바에서는 Reflection이라는 API를 제공한다. R..

알고리즘/BOJ

[BOJ] 17485 진우의 달 여행 (Large) - Java

2024.03.12

✨ DP https://www.acmicpc.net/problem/17485 17485번: 진우의 달 여행 (Large) 첫줄에 지구와 달 사이 공간을 나타내는 행렬의 크기를 나타내는 N, M (2 ≤ N, M ≤ 1000)이 주어진다. 다음 N줄 동안 각 행렬의 원소 값이 주어진다. 각 행렬의 원소값은 100 이하의 자연수이다. www.acmicpc.net 📍 고려해야할 점 왼쪽 대각선, 아래, 오른쪽 대각선 3가지 방향으로 이동한다. ✨✨ 같은 방향으로 두 번 연속으로 움직일 수 없다. ✨✨ 🕹️ 문제 풀이 현재 위치를 기준으로 그 전 단계에 사용했던 연료의 양을 계속 알고 있어야 한다. 그 전 단계에 사용했던 연료의 양과 현재 위치에 있는 연료의 양의 합을 구해서 최소의 연료를 사용할 수 있는 경우..

알고리즘/🗂️ 정리

LCS (최장 공통 부분 수열)

2024.03.11

코테 보다가 나온 것이기에 정리한다... LCS (Longest Common Subsequence)는 주어진 여러 개의 수열 중에서 모두의 부분수열이 되는 수열들 중 가장 긴 것을 찾는 것이다. 예시를 보자면, ACAYKP의 부분수열은 {A}, {C}, {A}, {Y}, {K}, {P}, {A, C}, {A, A}, {A, Y}, ... {A, C, A, Y, K, P} 이고, CAPCAK의 부분수열은 {C}, {A}, {P}, {C}, {A}, {K}, {C, A}, {C, P}, {C, C}, ... {C, A, P, C, A, K}이 있는데 각각의 부분수열 중에서 서로 같은 부분수열이 있을 것이다. 그중 가장 긴 것을 찾으면 되는데 위의 예시의 답은 길이가 4인 {A, C, A, K} 이다. 대표적..

CS/⚙️ 운영체제

[⚙️ OS] 프로세스 간 통신 (IPC: Inter-Process Communication)

2024.03.09

커널의 지원 필요 ✨ IPC의 목적 = 프로세스 동기화 data transfer sharing data event notification resource sharing and synchronization process control Message Passing 커널을 통해 주고 받음 user 계층에 있는 프로세스들끼리 직접 통신 X 👉 OS에서 제공하는 message passing에 관한 system call을 이용해 커널을 거쳐감 Messsage queue Pipes Mailboxes Sockets communication link를 만들어서 메시지를 주고 받음 🔹 Direct Communication 프로세스를 직접 지명 send(P, message) receive(Q, message) 상대방의 I..

CS/⚙️ 운영체제

[⚙️ OS] 프로세스 동기화

2024.03.09

프로세스 동기화 여러 프로세스가 공유자원에 접근한다면 race condition(경합조건)이 발생한다. 이러한 상황을 막기 위해서 필요한 mechanism이 있다. 🔹 Locking Mechanism 어떤 작업이 수행되는 것을 막는다 👉 before entering critical section 👉 before accessing shared data critical section(임계영역)은 최대한 짧게 설정해야한다 multi-processors에서 interrupt-based locks을 구현하기 어려움 👉 read-write instructions 으로 해결 🔹 Semaphore Synchronization tool Counting semaphore Binary semaphore ➔ 0 또는 1 값만..

알고리즘/프로그래머스

[프로그래머스] 단어 변환

2024.03.06

✨ BFS/DFS https://school.programmers.co.kr/learn/courses/30/lessons/43163# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📍 고려해야할 점 한 번에 한 개의 알파벳만 변경 가능 begin에서 target으로 변환하는 가장 짧은 변환 과정 찾기 굳이 배열의 순서대로 찾을 필요 없음 🕹️ 풀이과정 👉 이 문제 같은 경우 DFS와 BFS 모두 풀이 가능하다. 하지만 DFS로 구현할 시에는 시간복잡도가 크다. 🔹 DFS words 배열에서 현재 단어와 한 글자만 다른 단어를 탐색한다. 👉 중복 탐색을 방..

CS/⚙️ 운영체제

[⚙️ OS] CPU 스케줄링

2024.03.03

CPU 스케줄링 👉 어느 프로세스가 사용될 것인지 결정 🔹 CPU 스케줄러 Ready 상태의 프로세스 중에서 이번에 CPU에 줄 프로세스 선정 🔹 Dispatcher CPU 제어권을 CPU 스케줄러에 의해 선택된 프로세스에게 넘김 = context switching 🔹 고려사항 누구한테 CPU를 줄 것인지 중간에 CPU를 뺏어올 수 있게 할 것인지 또는 계속 쓰게 할 것인지 🔹 scheduling criteria CPU utilization ➔ 최대한 사용 Throughput Turnaround Time (총 소요시간) Waiting Time Response time (CPU를 최초 얻을 때까지 걸린 시간) 스케줄링 알고리즘 🔹 nonpreemptive (비선점형) 🔹 preemptive (선점형) 🔸 ..

soogoori

[Spring] 필터(Filter)와 인터셉터(Interceptor)

[Spring/JPA] JPA Entity가 기본 생성자를 가져야하는 이유 - Reflection

[BOJ] 17485 진우의 달 여행 (Large) - Java

LCS (최장 공통 부분 수열)

[⚙️ OS] 프로세스 간 통신 (IPC: Inter-Process Communication)

[⚙️ OS] 프로세스 동기화

[프로그래머스] 단어 변환

[⚙️ OS] CPU 스케줄링

티스토리툴바