Home
SoThoughtful;
Cancel

상습적으로 틀리는 알고리즘 Hashmap

내가 자주 틀리는 알고리즘 유형 정리 🤷‍♂️ Hash, sliding window : 시간복잡도 O(n) key point는 pointer 개념을 이용해서 풀어야한다. 초기값 세팅시 -1 만큼 map에 저장 방향 lp, rp 개념을 이용하기 String에 저장하기보단 동적 메모리 arraylist를 쓰자. Map<...

[Spring] @Component와 @Configuration

@Configuration의 선언부를 보면 @Component가 정의되어 있다. @Component는 개발자가 작성한 클래스를 Bean으로 등록하고자 할 때 사용한다. 개발자가 직접 제어 가능 : @Component 개발자가 직접 제어 불가능 : @Configuration, @Bean {. :prompt-tip} @Component 개...

[Spring] Annotation

Spring Annotation Annotation이란? 소스코드에 제공되는 메타데이터이다. 앱이 처리하는 데이터가 아닌 컴파일 과정,실행 과정에서 코드를 어떻게 처리해야 하는지 알려주는 용도로 사용된다. 어노테이션에는 크게 2가지가 있다. built-in 어노테이션 Java 코드에 적용되는 어노테이션 @Override, @Dep...

Transaction, Normalization

트랜잭션이란? 성공, 실패 두결과만 존재한다. 트랜잭션은 여러개의 작업을 하나로 묶은 실행 유닛이다. 각 트랜잭션은 하나의 특정 작업으로 시작을 해 묶여 있는 모든 작업들을 다 완료해야 정상적으로 종료된다. 여러개의 작업 중 단 하나의 작업을 실패하면 실패한 트랜잭션이라는 소리다.(롤백) 아래의 코드가 롤백과 커밋을 나타낸 예이다. ...