Study Blog

1. 커스텀 어노테이션 생성@Target(ElementType.PARAMETER)@Retention(RetentionPolicy.RUNTIME)public @interface LoginUser {} 2. ArgumentResolver 구현@Componentpublic class LoginUserArgumentResolver implements HandlerMethodArgumentResolver { @Override public boolean supportsParameter(MethodParameter parameter) { return parameter.getParameterAnnotation(LoginUser.class) != null && parame..

Homebrew가 없다면 설치하기 !https://brew.sh/ HomebrewThe Missing Package Manager for macOS (or Linux).brew.sh 그 이후 아래 명령어로 설치 진행~$ brew install kafka 카프카 실행 / 종료 명령어# 실행 명령어$ brew services start kafka# 실행 성공.==> Successfully started `kafka` (label: homebrew.mxcl.kafka)# 종료 명령어$ brew services stop kafka

리스트란?데이터 구조의 하나로, 데이터를 일직선으로 나열한 형태를 가지고 있음데이터 추가나 삭제는 쉽지만, 원하는 데이터에 접근하려면 시간이 많이 걸림. = 삽입과 삭제가 빠름연결 리스트를 단순한 배열로 구현하면 데이터를 삽입, 삭제할 때마다 데이터를 옮겨야 하므로 비효율적인 문제가 발생한다. 이 문제를 해결하기 위해 아래에서는 포인터를 이용하여 연결 리스트를 구현할 것이다. 위 그림이 리스트의 개념도이다. 여기서는 세 개의 문자열 'Blue', 'Yellow', 'Red'가 데이터로 저장되어 있다. 또한, 각 데이터에는 '포인터(Pointer)'가 있으며, 다음 데이터의 메모리 위치를 가리키고 있다.'Red'는 마지막 데이터이므로 'Red'의 포인터는 아무것도 가리키지 않는다. 연결리스트에서 사용되는 ..

셸 정렬은 단순 삽입 정렬의 장점은 살리고 단점은 보완하여 더 빠르게 정렬하는 알고리즘이다. 단순 삽입 정렬의 문제다음 배열에 단순 삽입 정렬을 적용해보자두 번째 원소부터 주목하여 2, 3, 4, 5를 순서대로 선택하며 정렬한다. 여기까지는 이미 정렬을 마친 상태이므로 원소의 이동(값의 대입)은 발생하지 않는다. 이 단계까지는 아주 빠르게 완료한다. 그러나 아래 그림과 같이 여섯 번째 원소인 0을 삽입 정렬하려면 총 6번에 걸쳐 원소를 이동(대입)해야 한다.단순 삽입 정렬은 다음과 같은 특징이 있다.장점: 이미 정렬을 마쳤거나 정렬이 거의 끝나가는 상태에서는 속도가 아주 빠르다.단점: 삽입할 위치가 멀리 떨어져 있으면 이동 횟수가 많아진다. 셸 정렬 알아보기단순 삽입 정렬의 장점을 살리면서 단점을 보완한..

보이어 무어법의 특징이 알고리즘을 고안한 보이어와 무어의 이름을 따서 BM법이라고도 함KMP법보다 효율적이어서 실제 문자열 검색에서 주로 사용패턴의 끝 문자에서 시작하여 앞쪽을 향해 검사를 수행일치하지 않는 문자를 발견하면 미리 준비한 표를 바탕으로 패턴이 이동하는 값을 결정함시간복잡도는 최악의 경우라도 O(n)이고 평균 O(n / m)이다. 보이어 무어법은 배열을 1개만 사용해도 충분히 빠르다.보이어 무어법의 진행 과정예를 들어 보이어 무어법으로 텍스트 'ABCXDEZCABACABAC' 에서 패턴 'ABAC' 를 검색하는 과정을 살펴보자.먼저 위 그림처럼 텍스트와 패턴의 첫 문자를 위 아래로 나란히 놓고 패턴의 마지막 문자 'C'에 주목한다. 같은 위치에 있는 텍스트의 'X'는 패턴 안에 포함되어 있지..