전체 글
-
[stack] valid parenthesesAlgorithm/LeetCode 2025. 6. 7. 11:42
✅ Problemhttps://leetcode.com/problems/valid-parentheses/description/ ✅ Approach & Solution방식1) stack, map 사용더보기class Solution { public boolean isValid(String s) { // 유효성 검증을 위한 스택 선언 Deque stack = new ArrayDeque(); // 매핑 테이블 선언 Map table = new HashMap(){{ put(')', '('); put('}', '{'); put(']', '['); }}; // 한 문자씩 처리 ..
-
[linked list] reverse linked list 2Algorithm/LeetCode 2025. 6. 6. 12:11
✅ Problemhttps://leetcode.com/problems/reverse-linked-list-ii/description/ ✅ Approach & Solution방식)더보기head 노드를 가리키는 임시 노드를 생성한다.start와 end 노드를 고정하고 한 단계씩 뒤집기를 수행한다./** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next ..
-
[linked list] odd even linked listAlgorithm/LeetCode 2025. 5. 25. 10:03
✅ Problemhttps://leetcode.com/problems/odd-even-linked-list/description/ ✅ Approach & Solution방식)더보기주어진 노드를 사용해 odd 노드는 odd 노드끼리, even 노드는 even 노드끼리 연결한다.odd 노드의 마지막과 even 노드의 첫 번째 연결한다./** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this..
-
[Spring] 스프링 핵심 원리 - 스프링 AOP 주의사항Study/Spring 2025. 5. 7. 06:47
프록시와 내부 호출 - 문제개요스프링은 프록시 방식의 AOP를 사용함AOP를 적용하려면 항상 프록시를 통해서 대상 객체(Target)를 호출해야 함만약 프록시를 거치지 않고 대상 객체를 직접 호출하게 되면 AOP가 적용되지 않으므로 Advice(부가 기능)도 호출되지 않음일반적인 상황AOP를 적용하면 스프링은 대상 객체 대신에 프록시 객체를 스프링 빈으로 등록함따라서 스프링은 의존관계 주입 시 항상 프록시 객체를 주입함프록시 객체가 주입되기 때문에 대상 객체를 직접 호출하는 문제는 일반적으로 발생하지 않음문제 상황대상 객체의 내부에서 메서드 호출이 발생하면 프록시를 거치지 않고 대상 객체를 직접 호출하는 문제가 발생함프록시 방식의 AOP 한계 : 메서드 내부 호출에 프록시를 적용할 수 없음 프록시와 내부..