정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해당 index 위치에 넣을 값을 "선택"하는 알고리즘주어진 배열에서 최소값을 찾아 해당 자리에 맞도록 교체거품정렬과 다르게 N번 스왑하지 않음다시말하면, 거품 정렬은 계속 스왑해줘야해서 실
시간복잡도 : O(n^2)이웃한 두 값을 비교하여 정렬큰 값이 오른쪽으로 이동하는 과정이 반복되며 비교했던 모든 값들의 최댓값이 맨 오른쪽으로 옮겨진다자주 사용되지 않음(다른 좋은 정렬 방법에 비해 효율적이지 못하기 때문)
탐색과 정렬 알고리즘은 서로 뗄레야 뗄 수 없는 관계원하는 값을 찾을 때까지 값을 차례로 살펴보는 순차탐색(sequential Search)은 데이터가 정렬되어 있지않아도 사용 가능하지만, 시간복잡도가 O(n)데이터를 절반씩 버리면서 원하는 값을 찾아나가는 이진탐색(B
Array(배열) ➤ 메모리 공간에 할당할 사이즈를 미리 정해놓고 사용하는 자료구조 ➤ 선언할 때 크기와 데이터 타입을 지정해야함 ➤ Index를 사용하여 검색이 편함 = O(1) ❗️❗️ 데이터가 계속 늘어날 때 or 최대 사이즈를 알 수 없을 때 사용하기 부적절함
데이터들이 우선순위를 가지고 있고, 우선순위가 높은 데이터가 먼저 나감우선순위 큐는 배열, 연결리스트, 힙으로 구현이 가능하며,힙(heap)으로 구현하는 것이 가장 효율적이다.Priority Queue는 ADT(Abstract Data Type)으로, 실제 구현은 없고
1.. Linked List 란? 원소를 저장할 때 그 다음 원소가 있는 위치를 포함시키는 방식으로 저장하는 자료구조 Linked List는 Node라는 객체로 구성 데이터를 저장할 수 있는 필드인 Data or Key 다음 Node를 가르키는 Next 포인터
"대기, 줄서서 기다리다"의 의미로, 데이터를 순서대로 입력하고 입력된 순서대로 빠져나가는 형태의 자료 구조버퍼, BFS에 사용 (추후 자세히 알아볼 예정)가장 먼저 삽입된 데이터가 가장 먼저 삭제되는 구조First In First Out(FIFO), 선입선출 구조
"쌓다"라는 의미로, 데이터를 쌓아 올린 형태의 자료구조가장 마지막에 삽입된 데이터가 가장 먼저 삭제되는 구조Last In First Out(LIFO)
메모리 상에 원소를 연속하게 배치한 자료구조1\. O(1)에 k번째 원소를 확인/변경 가능Index를 통해 직접 조회가 가능하며, Time Complexity = O(1)2\. 추가적으로 소모되는 메모리의 양(=overhead)가 거의 없음3\. Cache hit ra
실수하기 쉬운 QuerySet 특성 인턴십 간 프로젝트를 진행하며 효율적이고 실행시간을 단축시킬 수 있는 전략을 많이 적용하고자, Django ORM QuerySet이 지닌 특성들을 활용하여 코드를 작성하였습니다. 하지만, 당연히 제가 의도한대로 잘 수행되고 있다고 생
조금 늦었지만, 2차 프로젝트를 기억하며 회고를 시작한다. 어차피 게으른 자가 내뱉는 변명일뿐이지만, 정신없이 바쁘고 재밌었던 기업 인턴십을 끝내고 배운 것들을 정리하며 진짜 현업으로 한 발자국 내딛기 위해 이력서를 작성하느라 여유가 없었다고 말하고 싶다. 조금 늦었
본 글은 위코드 3개월차에 진행되는 기업협업에 대한 회고입니다.좋은 기회로 음성 인공지능 기술 전문 기업인 "퍼즐에이아이"에서 기업협업을 진행하였고, "VOIDOC"이라는 애플리케이션 서비스를 클론하여 기본적인 기능들을 구현하는 프로젝트를 진행하게 되었습니다.좋은 경험
webRTC(Web Real-Time Communication)은 웹 어플리케이션과 사이트가 중간자 없이 브라우저 간에 오디오나 영상 미디어를 포착하고 마음대로 스트림할 뿐 아니라, 임의의 데이터도 교환 가능하도록 하는 기술쉽게 말하자면, 특정한 드라이버나 기타 플러그
아마존에서 제공하는 서비스로 클라우드 스토리지아마존 공식 문서를 보고 가입을 진행하면 된다.IAM 사용자가 아닌, 루트 사용자로 진행해도 무방하다.(오히려 루트 사용자가 더 편할수도)버킷 생성 관련 영상 링크S3 권한 탭에서 아래와 같이 버킷 정책을 알맞게 설정해주어야
git add .git commit - m "content"combining multiple commints tinto one ::git rebase -i BASE~(number ex. 3)rebase main ::git rebase -i mainSimple and
카카오 개발자 문서 링크 : KAKAO DEVELOPERS LINK내 애플리케이션 생성REST API 키 확인플랫폼 탭에서 사이트 도메인(ex. http://localhost:8000) 적용Redirect URI 설정(카카오 로그인에서 사용할 OAuth Red
ProductView :: prefetch_related() :: Q 객체 & Annotate :: Dictionary Unpacking :: getorcreate() Method + if not created: :: request.Get.getlist() // Query Parameter :: Aggregate (평균) :: ReviewView...
학습 목적으로 제작한 '오설록' 사이트 클론 프로젝트커머스 사이트의 가장 기본적인 기능 구현Front-End : 이윤섭(PM)님, 손가영님, 김현주님, 안수정님Back-End : 황재승, 최바다님Python, Django, MySQL, CORS Header, Bcryp
:: 인스턴스 시작 1. 설정 ![](https://velog.velcdn.com/images/jhwang/post/f8b31dca-2d48-46f8-9f18-e74eafbab4ae/im
Path parameter는 api url에 지정된 데이터 타입의 변수를 넘겨주고, 해당 url을 처리하는 View에서 이 변수를 받아 활용 가능Query Parameter 방식은 주로 filtering, sorting, searching에 사용하는게 적합하며, RES