이진탐색 혹은 이분탐색이라고도 한다.이미 정렬되어 있는 자료구조에서 특정 값을 찾을 때, 탐색 범위를 절반씩 나누면서 해당 값을 찾는다.순차 탐색에 비해 빠르다는 장점을 가지고 있다.시간복잡도전체 탐색: O(N)이진 탐색: O(logN)예시) 배열의 길이가 8인 경우 (n = 8):첫 번째 비교에서 배열을 절반으로 나눔 (4개 요소 남음)두 번째 비교에서 다시 절반으로 나눔 (2개 요소 남음)세 번째 비교에서 또 절반으로 나눔 (1개 요소 남음)따라서, 총 3번의 비교가 필요함. ( log2(8)=3 )처리순서정렬이 되어 있거나 정렬을 함left, right로 mid값을 결정mid와 구하고자 하는 값(target)을 비교구할 값이 mid보다 큰 경우, left = mid + 1구할 값이 mid보다 낮은..
kotlin으로 WebSocket 설정을 추가한다.학부생일 때 java websocket으로 간단한 채팅 프로그램을 만들어본 기억이 있는데 그 때는 책을 기반으로 그대로 작성한거라 기억나는건 웹소켓이 어떻게 이뤄지고, 네트워크 통신이 어떤식으로 처리되는지에 대한 이해 정도로 마무리 했던 것 같다. 이번에 사이드하면서 다시 상기해야겠다. WebSocketConfig.kts설정을 하긴 했는데 아래가 뭐하는지 잘 모르겠어서 찾아보면서 정리한다.WebSocketMessageBrokerConfigurer, 일단 보기만해도 웹소켓 메시지에 대한 브로커 설정을 한다는 것은 알 수 있다.근데 이게 어떤 것을 지원하고 뭘 하기 위한 것인지 좀 더 찾아본다.import org.springframework.context.a..
사이드 프로젝트로 간단한 채팅 시스템을 만들어보기로 했다.나는 백엔드 담당이고 kotlin, spring boot로 진행하기로 했다. gradle 설정하기업무에서는 maven기반으로 개발하고 있어서 사이드나 다른 신규 프로젝트를 하게 될 경우에는 가급적 gradle로 진행하려고 한다.이유는,maven과 gradle의 차이를 작년 프로젝트를 진행하면서 비교한 결과 (그 문서 작성을 왜 안했을까..) 결론적으로는 maven이 출시된지 오래됐고, 레퍼런스도 많지만 빌드 속도 측면에서 gradle이 월등했고, 세부 커스텀도 가능한 점이 있었다.실제 업무에서도 모듈이 많거나 라이브러리가 많은 경우 maven으로 빌드했을 때 약 2분 가량 소요되고 있으며, 이것도 최적화를 한다면 속도를 줄일 수 있겠지만 동일한 라..

현재 Spring Boot3에서 Swagger3 미지원 상태이다.여기 사용된 버전은 jdk 17, Spring Boot3.0.2, Open Api3이다Add to Libraryopen api3 구축과 swagger-ui를 사용하기 위한 라이브러리를 추가한다. io.springfox springfox-swagger-ui 3.0.0 io.springfox springfox-boot-starter 3.0.0스프링에서 사용할 수 있도록 컨피그 세팅도 다하고 서버 실행 후에 No mapping for GET /swagger-ui/index.html 가 확인되었다.경로 매핑을 안해줘서 그런가 싶어서 찾아보다가 보게된 내용이다. Springfox Type javax.servlet.ht..

Svelte 개발 중 라우팅을 정리한 글 Routing 라우팅은 어떤 프론트 기술에서도 동일하게 적용되는 개념이니 간단하게 정리하려고 한다. 스벨트키트 레퍼런스 라우팅 부분을 보면 따로 라이브러리 안 쓰고 동적 라우팅 하는 방법을 알려주고 있었다. 나는 이걸 스치듯이 보고 넘어가서 라이브러리를 사용하는 걸로 해결하려 했는데 그럴 필요가 없었음 Routing • Docs • SvelteKit Routing Edit this page on GitHub At the heart of SvelteKit is a filesystem-based router. The routes of your app — i.e. the URL paths that users can access — are defined by the d..

CSR과 SSR 기본 개념을 정리한 글 CSR, SSR Client-side vs. Server-side vs. Pre-rendering for Web Apps | Toptal® User experience tanks when sites feel slow. Today's heavier front ends don't help. In this article, Toptal Freelance Front-end Developer Guillaume Breux compares client-side vs server-side and also pre-rendering strategies to help you choose the best optio www.toptal.com CSR과 SSR은 기본 지식으로 알아야 하는듯함..

Svlete 이해하기와 이어지는 글이다. 앞의 글에서 레퍼런스에 기재된 svelte 기본 프로젝트 구조는 다음과 같다고 했다. 자세한 설명은 레퍼런스에 있으니 참고하면 된다. 이 글에서는 간단하게만 요약 정리함 Project structure • Docs • SvelteKit Project structure Edit this page on GitHub A typical SvelteKit project looks like this: my-project/ ├ src/ │ ├ lib/ │ │ ├ server/ │ │ │ └ [your server-only lib files] │ │ └ [your lib files] │ ├ params/ │ │ └ [your param kit.svelte.dev my-proje..

Svelte로 개발하면서 알게된 내용, 프로젝트 분석 및 개발 과정을 정리한 글이다. 프로젝트 생성 CSA라고 해야하나 React는 CRA를 제공하는 것처럼 svlete도 프로젝트 생성 시 기본 구성을 제공하고 있다. 나는 데모 프로젝트를 생성했고 아래와 같이 실행된다. // 명령어를 실행한다. npm create svelte@latest . create-svelte version 3.1.2 ┌ Welcome to SvelteKit! │// 프로젝트 생성할거면 엔터치면 됨 ◇ Where should we create your project? │ (hit Enter to use current directory) │ │// 이거는 내가 이미 빈 프로젝트를 생성한 상태에서 설치하려고 나오는 문구이다. ◇ Di..
- swagger3
- mysql_secure_installation
- routing
- maven
- svelte
- Kotlin
- 프로그래머스
- 8.0.32
- 이진탐색
- Prettier
- Front
- algorithm
- spring boot3
- 아키텍트
- springboot
- 알고리즘
- eslint
- binary search
- Java17
- swagger
- sveltekit
- SSR
- WebSocket
- gradle
- open api3
- sw아키텍처
- CSR
- mysql
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |