개요 정렬 알고리즘은 데이터를 일정한 순서로 배치하는 알고리즘임 코딩 테스트와 실무 프로젝트에서 매우 자주 사용됨 데이터의 크기와 특성에 따라 적절한 알고리즘을 선택하는 것이 성능을 크게 좌우함 정렬 알고리즘의 분류 비교 정렬 데이터 간의 상대적 크기 관계를 비교하여 정렬하는 방식임 버블 정렬, 선택 정렬, 삽입 정렬...

개요 분할 정복은 큰 문제를 작은 부분 문제로 나누어 각각을 해결한 후, 그 결과를 결합하여 원래 문제를 해결하는 알고리즘 설계 패러다임임 복잡한 문제를 관리 가능한 작은 부분으로 분해함으로써 해결 과정을 단순화함 재귀적 접근 방식을 활용하여 문제를 효율적으로 해결함 분할 정복의 기본 개념 분할 원래 문제를 더 이상 분할...

개요 시간 복잡도는 알고리즘이 문제를 해결하는 데 걸리는 시간과 입력 크기의 함수 관계를 나타내는 개념임 입력 크기가 증가함에 따라 알고리즘의 실행 시간이 어떻게 증가하는지를 측정함 같은 결과를 내는 여러 알고리즘이 있을 때 시간 복잡도가 낮은 알고리즘이 더 효율적임 시간 복잡도를 측정하는 이유 실제 실행 시간은 하드웨어,...

💡해당 게시글은 방송통신대학교 이관용, 정광식 교수님의 '컴퓨터과학 개론' 강의를 개인 공부 목적으로 메모하였습니다. 학습 개요 컴퓨터 네트워크 서비스를 제공하며 정보 서비스 환경의 가용성과 컴퓨터에 대한 기대는 높아지고, 실제 활용 분야도 다양해지고 있음 컴퓨터 네트워크의 발전 역사와 기본적인 구성 요소에 대해 알아보고, 인터넷...

💡해당 게시글은 방송통신대학교 이관용, 정광식 교수님의 '컴퓨터과학 개론' 강의를 개인 공부 목적으로 메모하였습니다. 학습 개요 실 세계의 다양한 유형의 많은 데이터를 효율적으로 저장하고 관리하는 데이터베이스에 대해서 계속해서 살펴봄 관계형 데이터 모델과 데이터베이스 설계 과정을 살펴본 후, 관계형 모델에서 널리 사용되는 질의어인...

💡해당 게시글은 방송통신대학교 이관용, 정광식 교수님의 '컴퓨터과학 개론' 강의를 개인 공부 목적으로 메모하였습니다. 학습 개요 실 세계의 다양한 유형의 많은 데이터를 효율적으로 저장하고 관리하기 위한 기술인 데이터베이스에 대해서 학습함 데이터베이스의 등장 배경, 정의 및 특성 등의 기본적인 개념들을 살펴본 후, 데이터베이스 시스...

개요 Presigned URL은 AWS 서명 V4 알고리즘으로 서명된 URL임 서버의 비밀 키로 생성된 보안 토큰으로 클라이언트가 직접 S3에 접근할 수 있게 해줌 서버 부하 없이 대용량 파일을 안전하게 업로드하거나 다운로드할 수 있음 핵심 개념 Presigned URL의 본질 AWS 서명 V4로 서명된 URL로 다음 요소들...

개요 LocalStack은 AWS 전체 클라우드 인프라를 에뮬레이션하는 소프트웨어임 단일 Docker 컨테이너로 실행되며 개발자 머신이나 CI 환경에서 AWS SDK와 AWS CLI를 그대로 사용하되 실제 AWS 서버 대신 로컬에서 모든 요청을 처리함 실제 AWS와 동일한 방식으로 개발하면서 비용 없이 로컬에서 테스트할 수 있음 핵심...

개요 전략 패턴은 행위를 클래스로 추상화하여 런타임에 알고리즘을 자유롭게 교체할 수 있게 해주는 객체 지향 디자인 패턴임 동일한 문제에 대해 다양한 알고리즘이 적용될 수 있을 때 코드 구조를 유지하고 새로운 전략의 추가나 변환을 유연하게 처리할 수 있도록 설계됨 패턴의 목적과 개념 정의 전략 패턴은 행동을 별도의 전략 객체로 분...

💡해당 게시글은 방송통신대학교 이관용, 정광식 교수님의 '컴퓨터과학 개론' 강의를 개인 공부 목적으로 메모하였습니다. 학습 개요 프로그래밍 언어의 구문과 구조, 부프로그램과 매개 변수 등에 대해서 이해함 변수와 기억 장소의 관계에 대해서 이해하며, 객체 지향 프로그램의 특성에 대해서 공부함 학습 목표 프로그래밍 ...