전체 글

버블 정렬(bubble sort) 두 인접한 데이터의 크기를 비교해 정렬하는 방법 시간 복잡도 $O(N^2)$ 다른 정렬 알고리즘보다 속도가 느린 편 루프를 돌면서 인접한 데이터 간의 swap 연산으로 데이터 정렬 💡 버블 정렬 과정 ① 비교 연산이 필요한 루프 범위 설정 ② 인접한 데이터 값을 비교 ③ swap 조건에 부합하면 swap 연산을 수행 ④ 루프 범위가 끝날 때까지 ②~③을 반복 ⑤ 정렬 영역을 설정. 다음 루프를 실행할 때는 이 영역을 제외함 ⑥ 비교 대상이 없을 때까지 ①~⑤를 반복 선택 정렬(selection sort) 대상 데이터에서 최대 또는 최소 데이터를 데이터가 나열된 순으로 찾아가며 선택하는 방법 구현 방법이 복잡함 시간 복잡도 $O(N^2)$ 코딩 테스트에서는 많이 사용하지 ..

KT 에이블스쿨 AIVLE school 5기를 모집합니다! 5기 모집 공고가 뜨자마자 '에이블스쿨' 검색으로 엄청 많은 분들이 블로그에 방문해 주셨어요(최고 방문자수 ㄷㄷ;;) 저도 지원할 때 많은 선배 에이블러 분들의 블로그들을 참고했던 지라 북다닥 달려왔습니다 🏃‍♀️🏃‍♂️🏃 5기 모집 이미지가 너무 기니까 맨 마지막에 보시고 궁금해하실 만한 부분들을 제가 먼저 요약해 드릴게요 ^__^ 1. 모집 기간: 23년 11월 27일(월) ~ 23년 12월 28일(목) 14시까지 2. 어디로 지원하나요?: 에이블스쿨 공식 홈페이지 → https://aivle.kt.co.kr/home/main/indexMain 대학생인 경우 본인 학교에서 지역추천제로 지원이 가능한지 먼저 알아보세요. 서류 심사 면제 됩니다!..

스택(stack) 삽입과 삭제 연산이 후입선출(LIFO)로 이뤄지는 자료구조 LIFO(Last In Frist Out) 가장 마지막에 삽입된 데이터가 가장 먼저 나오는 구조 삽입과 삭제가 한쪽에서만 일어남 💡 파이썬 스택(stack) 연산 s.append(n): top 위치에 새로운 데이터(n)를 삽입 s.pop(): top 위치에 현재 있는 데이터를 삭제하고 확인 s[-1]: top 위치에 현재 있는 데이터를 단순 확인하는 연산 큐(Queue) 삽입과 삭제 연산이 선입선출(FIFO)로 이뤄지는 자료구조 FIFO(First In First Out) 가장 먼저 삽입된 데이터가 가장 먼저 나오는 구조 삽입과 삭제가 양방향에서 이뤄짐 💡 파이썬 큐(queue) 연산 s.append(n): rear 위치에 새로..

14주차 일정 11/06 IT 인프라 11/07 - 11/08 웹프로그래밍 11/09 - 11/10 WEB/WAS/DB 11/06 IT 인프라 몰아쳤던 미프기간이 끝나고 STEP 2 시작! IT 인프라는 말 그대로 인프라에 관련된 서버, 스토리지, 네트워크, 클라우드, 보안 등등등 모든 것을 배웠습니다.(?) 난 분명히.. 학교에서 전공 수업 열심히 들었는데.. 왜 이렇게 새로운 내용이지.. 시험지에 소설을 쓰고 나왔나.. 한 학기 내용을 하루 만에 다루다 보니 내용이 너무 많아서 어떻게 정리해야 할 지도 잘 모르겠다.. 이걸로 퉁! 11/07 - 11/08 웹프로그래밍 웹프로그래밍부터 WEB/WAS/DB까지는 하나의 프로젝트를 가지고 실습을 했다. 먼저, 웹 프로그래밍에서는 프론트엔드 개발을 위한 ht..

13주차 일정 10/30 - 11/02 미니프로젝트 6차 11/03 AIVLE Day 1차 10/30 - 11/02 미니프로젝트 6차 에이블스쿨 AI트랙의 STEP1 AI 모델링 과정에서의 마지막 미니프로젝트 되시겠습니다🚩 이번 미프 역시 이틀씩 나눠 두 가지 프로젝트 진행! (자연어 처리) Aivle 스쿨 지원 질문, 답변 챗봇 만들기 (이미지 분류) 차량 파손여부 분류 4차 미니프로젝트로 호되게 혼난 자연어 처리는 이제 보기만 해도 좀 무섭고.. 두려워요.. 차라리 아무것도 모르는 때가 겁도 없이 덤벼들 수 있달까..? 근데 또 한 번 해봤다고 뚝.딱 전처리 끝내고 첫 번째 챗봇 모델링을 하루 만에 끝냈다네요 하지만 두번째 챗봇 모델링이 꽤나 까다롭고 처음 보는 것들이 많아서 다른 에이블러 분들 주변..

투 포인터 2개의 포인터로 알고리즘의 시간 복잡도를 최적화함 [문제 006] 연속된 자연수의 합 구하기 N의 최댓값이 10,000,000으로 매우 크므로 O(nlogn)의 시간 복잡도 알고리즘을 사용하면 제한 시간을 초과하므로 O(n) 시간 복잡도 알고리즘을 사용해야 함 ⇒ 이런 경우 자주 사용하는 방법이 투 포인터 💡 투 포인터 이동 법칙 sum > N: sum = sum-start_index; start_index++; sum < N: end_index++; sum = sum+end_index; sum = N: end_index++; sum = sum+end_index; count++; start_index를 오른쪽으로 한 칸 이동하는 것은 연속된 자연수에서 왼쪽 값을 삭제하는 것 end_index를..