HomeBrew 란? Mac OS 용 패키지 관리자라고 생각하면 됩니다. Apple 또는 Linux에서 제공하지 않는 유용한 패키지 관리자를 설치합니다. HomeBrew를 통해 이런 것들을 설치할 수 있습니다. homebrew-core — Homebrew Formulae HomeBrew를 이용하면 그냥 커맨드 하나로 설치가 가능하니 간편합니다! HomeBrew install macOS 용 패키지 관리자 — Homebrew Terminal을 열고 아래 커맨드를 붙여넣기 하면 끝! $ /bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)" (혹시 HomeBrew 설치하다가 오류 나시는 분들은 ..
의존성 순환 참조 순환 참조 에러는 둘 이상의 Bean이 생성자를 통해 빈을 주입받으려고 할 때 생긴다. securityConfig에 있는 TokenProvider가 AccountService 빈을 주입받게 되고, 또 AccountService에서는 SecurityConfig.passwordEncoder를 참조하고 있어서 계속 순환 참조가 일어나게 되는 것이다. 근데 이 경우에는 SecurityConfig -> TokenProvider -> AccountService 순으로 참조하지만, TokenProvider는 InitializingBean을 implements 하고 있기 때문에 AccountService가 있지 않은 상황에서 AccountService를 주입받으려고 하다보니 오류가 생기는 것 같았다...
안녕하세요, 알고리즘을 정리하는 포스팅입니다. 다른 알고리즘을 참고하시려면 해당 카테고리를 이용해주세요. 😊 '🌻 JAVA/알고리즘, 자료구조' 카테고리의 글 목록 공부한 것들 정리한 내용을 포스팅합니다. iseunghan.tistory.com 이분 탐색 (Binary Search) 이분 탐색은 탐색 범위를 두개로 나눠서 탐색하기 때문에 훨씬 빠른 탐색 알고리즘입니다. 처음부터 차례대로 탐색 : O(N) 시간 복잡도 : O(log N) 과정 0. 탐색하기 위한 배열, 찾고자 하는 값 : 9 (이하 Target) 1. 먼저 배열을 정렬시킵니다. 2. 인덱스 L, R, MID를 지정해줍니다. 3. if (Target == arr[M]) if(target == arr[M]) { return M; } 4. el..
안녕하세요, 알고리즘을 정리하는 포스팅입니다. 다른 알고리즘을 참고하시려면 해당 카테고리를 이용해주세요. 😊 '🌻 JAVA/알고리즘, 자료구조' 카테고리의 글 목록 공부한 것들 정리한 내용을 포스팅합니다. iseunghan.tistory.com 버블 정렬 (Bubble Sort) 버블 정렬은 인접한 두 원소를 비교해 자리를 바꿔나가면서 정렬하는 알고리즘입니다. 시간 복잡도 : O(N^2) 공간 복잡도 : O(N) 안정 정렬 과정 첫 번째 원소부터 마지막 원소까지 차례대로 인접한 원소를 비교합니다. 서로 비교하여 앞 원소가 더 크다면 서로 위치를 교환해줍니다. 이렇게 한 사이클이 완료가 되면, 해당 사이클에 마지막에 위치시킨 원소는 정렬이 완료된 것을 알 수 있습니다. (중요 : 아래에서 설명) Code ..
서론 알고리즘 문제 풀다가, 2개 이상의 여러 개 공백을 하나의 공백으로 바꿔야 하는 문제가 있었는데, 이 참에 정리하려고 합니다. 문제 "내용에서 2개 이상의 공백을 하나의 공백으로 바꿔 주세요." 원하는 결과 "내용에서 2개 이상의 공백을 하나의 공백으로 바꿔 주세요." 정규표현식 String str = "내용에서 2개 이상의 공백을 하나의 공백으로 바꿔 주세요."; String result = str.replaceAll("\\s+", " "); System.out.print(result); 실행 결과 앞으로 정규 표현식에 대해서 잘 알고있으면 좋을 것 같습니다. 감사합니다.
안녕하세요, 알고리즘을 정리하는 포스팅입니다. 다른 알고리즘을 참고하시려면 해당 카테고리를 이용해주세요. 😊 '🌻 JAVA/알고리즘, 자료구조' 카테고리의 글 목록 공부한 것들 정리한 내용을 포스팅합니다. iseunghan.tistory.com 삽입 정렬 (Insertion Sort) 삽입 정렬은 2 번째 원소부터 마지막 원소까지 순차적으로, 해당 원소부터 1 번째 원소까지 비교를 하며 삽입해 나가는 정렬입니다. 시간 복잡도 : O(N^2) 공간 복잡도 : O(N) 안정 정렬 과정 2 번째 원소부터 시작하여 마지막 원소까지 순차적으로 정렬을 진행합니다. 1번 과정에서 i 번째 원소부터 시작했다면, i 번째부터 1 번째 원소까지 비교를 하며 삽입해 나아가는 정렬입니다. 앞에서 이미 정렬을 완료했기 때문에 ..
