Study to be a good programmer

[신세계 아이앤씨 KDT 클라우드 엔지니어 양성 과정 5차수 한 달 후기]

nemoluv — Mon, 2 Jun 2025 15:31:14 +0900

본 후기, 게시글을 작성하는 대가로 소정의 상품을 지급받았으나, 저의 솔직한 후기로 작성한 컨텐츠 입니다.

안녕하세요 !

저는 신세계 아이앤씨에서 주관하는 클라우드 엔지니어 양성 과정을 한달동안 수강했습니다 !

전체 수업 기간은 25.04.15~ 26.10.2 까지에요!

긴 여정 중에서 드디어 한달이 조금 넘는 시간이 지났습니다

5월 26일~ 5월 30일 까지 따끈따끈한 미니프로젝트가 끝나서 조금은 여유로워져서

클라우드 엔지니엉 양성과정을 전반적으로 소개 하려고 합니다.

1. 학원 위치 / 강의실 / 휴게실 /

학원의 정확한 주소는 강남구 삼성로 534 6층입니다

삼성역(2호선)에서 걸어서 10분, 삼성중앙역(9호선)에서 걸어서 4분 정도 걸립니다

외부 전경은 다음과 같습니다 ! 1층에 중국집/ 냉면집이 있어서 비오는날은 무조건 여기로 밥먹으러 갔어요 :)

입구가 조금 찾기 어려운데요 토끼가 있는 부분이 입구입니다 가까이 가면 이렇게 생겼습니당

들어가면 엘레베이터가 2대 있습니다. (엘베가 붐비는 경우가 종종 있습니다. )

엘베 내리자 마자 보이는 간이 휴게실 ! 사람들이 낙서한 벽도 있어요 ( 자유롭게 해도 됨 이 벽에만)

저도 여기에 제 꿈을 적었는데요 ㅎㅎㅎㅎㅎ

아마존 가고싶습니다 !

화장실은 남 / 녀 구분되어있고 , 남자 화장실은 안들어가봐서 모르지만

여자화장실은 3칸으로 되어있어요

생각보다 여기 수강생들이 많은데

쉬는시간을 반 별로 다르게 해서 그나마 쾌적하게 이용할 수 있도록 해주셨습니다.

우리 학원의 좋은점 !!!!

얼음이 마구마구마구 나오는 정수기 되시겠습니다 :)

이렇게 복도를 따라서 쭉 가다보면 제일 끝에 저희 강의실이 보이네용

복도 오른쪽으로는 공간을 잘 활용한 이런 테이블과 의자가 있어요 !

여기서 팀프로젝트때 팀원들끼리 의논 하기도 하고

가끔 너무 피곤하신 분들이 잠을 자시기도 한답니다

그래도 다른 사람을 위해서 너무 오래 이용하지 않고, 조용히 이용해야 해요 쉿!

저희 강의실의 모습입니다

항상 이렇게 매일 아침 간식을 듬뿍 챙겨 주세요 (간식은 매번 다른거로 센스잇게 변경주시더라구용 )

부족하면 따로 slack 으로 담당자님께 말씀드리면 바로 가져다 주십니다

2. 4월 15일~ 5월 30일 수업 시간표

다음은 저희가 한달 반동안 배운 수업 내용이에요

네트워크 / 파이썬 / 데이터 베이스 / 리눅스에 대해서 공부한 후,

해당하는 내용에 대한 미니프로젝트를 진행했습니다.

다음과 같이 간략히 수업에 대해서 소개를 해드렸는데요

이제 제가 한달 반동안 느낀점을 말씀 드리고 싶어요

사실 저는 5년전에 국비 지원으로 비슷한 내용을 수강해본적이 있어요!

자바 과정이었는데 , 중간에 선생님이 바뀌기도 하고 생각보다 관리가 잘 되지는 않았어요

우리 수업을 한달 반 밖에 듣지 않았지만

좋은 점을 말씀드리면요

1. 신세계 아이앤씨 수업은 해당 기업의 교육 부서에서 <직접 > 관리하는 교육 기관입니다

그래서 그런지 진짜 관리를 잘해주세요

입실/퇴실시 큐알 까먹지 않고 찍을수 있게 9시 5분 되면 오셔서 인원체크 하시고

연락도 다 돌리시구요. 필요한 것, 불편한 것 있으면 여러명의 담당자님이 빠르게 해결해주세요

간식이 부족하거나, 에어컨이 망가졌거나, 컴퓨터가 이상하다 하면 바로 수업 담당자, 컴퓨터 담당자 분이 오셔서

다른 기기로 변경도 해주시구요

수업 내용에 대한 건의사항도 강사님께 직접 말씀 드리는게 어려우면 운영자분들께 말씀드리면 최대한 해결해주시려고 하더라구요

기민하게 해결해주시는 부분이 너무 맘에 들었어요

2. 위치가 강남 근처라서 2호선, 9호선에서 어디든 가깝게 이동할 수 있어요

너무 멀면 힘들잖아요 ㅠ 저는 2호선 라인에서 살고 있기 때문에 위치가 확실히 매력적이었습니다.

3. 이게 무엇보다 저는 제일 만족스러웠던 부분인데요,

강사님이 정말 맘에 들었습니다. 열정적이고, 누구 한명 놓치고 가지 않도록 계속 수강생들과 피드백 주고받으면서

수업을 이끌어주세요. 그래서 자바 수업 때랑 다르게 기대감이 생기더라구요

이 수업을 다 끝나고 나면 뭔가 내가 배워가는게 있겠다라는 자신감도 생겼어요 !

단점도 당연히 있었어요!

1. 화장실이 3칸밖에 되지 않아서 많이 대기하진 않지만 조금 불편하긴 했어요

2. 도시락을 싸서 다니기는 어려워요

(하지만 너무 냄새나거나 배달음식이 아니면 간단한 콜드 푸드 정도는 허용해주시는 분위기에요 )

3. 메인 강사님이 전체 차수를 끝까지 끌고 나가시기는 하는데 중간에 다른 교과를 공부할때는 외부 강사님이 오셔서 수업해주셨어요 이 부분이 과목의 전문성을 위해서 좋기도 했지만, 저는 개인적으로 강사님이 변경되니 집중도가 떨어지더라구요

여기까지가 저의 한달 (반) 솔직 후기 작성해 보았습니다.

6월 부터는 클라우드 수업을 진행하게 되는데 너무너무 기대됩니다 !

한달 뒤에 또 후기 남기겠씁니다.

Part 2. 알고리즘 - 7장 정렬 알고리즘

nemoluv — Sun, 30 Oct 2022 18:15:25 +0900

알고리즘이 중복 데이터를 빠르게 식별하거나 필요한 데이터를 빠르게 찾기 위해서 데이터를 정렬 한다.

책에서 내용은 유형 별로 나와있어서 시간복잡도를 따로 표로 첨부해왔다. 참고하고 외우도록.

기수 정렬 O(dn) 에서 d 는 정렬하고자 하는 요소의 자리수를 의미한다.

삽입정렬

선택 정렬

버블 정렬

힙 정렬 : 힙 데이터 구조와 각 노드를 최대 힙 또는 최소 힙 상태로 정렬 하는 방법을 뜻함.

병합정렬 : 데이터를 반으로 나누어 정렬을 수행, 분할 정복이라고도 함

퀵 정렬 : 피벗과, 왼쪽, 오른쪽 마커로 정렬

셀 정렬 :요소를 묶는 단위를 줄여가며 삽입 정렬을 실행

버킷 정렬 : 특정한 기준의 버킷별로 정렬

기수 정렬 : 기수별로 나눔

Part 2. 알고리즘 - 6장 선형 및 이진 탐색

nemoluv — Sun, 30 Oct 2022 18:11:38 +0900

선형 탐색 : 쉽게 구현 할 수 있지만, 결과를 얻기 위해 배열의 모든 요소를 살펴봐야 함.

선형 알고리즘 : 실행시간이 요소 개수 증가에 정비례 하여 증가, 시간 복잡도는 O(n)

이진 탐색 : 시간 복잡도 O(logn) , 배열이 정렬된 상태에서만 올바르게 동작.

* 지수함수의 역함수는 로그함수

참조 : 코드없는 알고리즘과 데이터 구조 & https://www.geeksforgeeks.org/binary-search/

Binary Search - GeeksforGeeks

A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.

www.geeksforgeeks.org

Part 1. 데이터 구조 - 4장 해시 데이터 구조

nemoluv — Sun, 30 Oct 2022 16:27:54 +0900

4장에서 다루는 것은

해시 함수를 사용하여 사용하는 동작하는 해시 테이블 이다.

특히 컴퓨터 보안의 암호화와 체크섬은 해싱에 크게 의존한다.

<해시, 해시함수>

해시는 어떤 길이의 임의 데이터를 고정 길이의 데이터로 매핑하는 것이다.

해시 함수는 이 해시를 실행하려고 하나의 값을 다른 값으로 변환하는 상자를 뜻한다.

해시 함수 특징 : 입력되는 데이터가 무엇이든지 출력되는 해시의 값의 길이가 항상 고정되어 있다.

일반 함수는 정의역 요소 하나에 정확히 하나의 치역 요소가 대응 되지만 해시함수는 서로다른 입력 2개가 같은

해시값을 생성할 가능성 ( 해시 충돌 ) 이 있다. 다만 흔치않은 일이다.

< 해시 테이블 >

해싱 ( 해시 테이블을 이용하는 탐색) 할대 사용하며, 이때 해시 함수는 해시 테이블 데이터 구조에서 중요한 부분이다.

- 해시 데이블은 키와 값으로 구성된 검색 시스템 이다.

각 키는 값 하나와 연결되어 있으므로 키를 알면 연결된 값을 즉시 찾을 수 있다. 즉 시간 복잡도 O(1) 임

해시 테이블은 해시 함수를 사용해 검색을 수행한다. 문자열인 키를 해시 함수에 입력하면 저장을 위한 데이터 구조의 인덱스에 매핑된 해시값이 생성 된다. 즉 생성된 해시값을 사용하면 테이블에서 검색이나 추가하려는 요소가 저장된 배열의 인덱스를 계산 할 수 있다.

해시 충돌의 발생을 방지하기 위해 체이닝 이라는 방식으로 해시 테이블을 구현 한다.

체이닝은 요소를 단순한 배열이 아닌 연결 리스트( 링크드 리스트 ) 인 배열에 저장하는 방식으로, 연결 리스트가 길어졌을 때, 해시 테이블 검색의 시간 복잡도가 증가할 가능성이 있다.

<컴퓨터 보안 기초>

스푸핑 : 누군가 다른 사람으로 행세하여 정보를 탈취하는 것.

컴퓨터 보안의 암호 시스템은 평문 입력을 암호문 출력으로 변환하는 것.

평문 -> 암호문 : 암호화 encryption

암호문 -> 평문 : 복호화 decryption

대칭키 암호 시스템 ( symmetric key) : 암호화 및 복호화에 같은 키를 사용. (문제점 : 네트워크를 통해 키를 가르챈다면 메세지를 복호화 할수 있음 )

공개 키 암호 시스템 : 암호화및 복호화에 서로 다른 키를 사용. 암호화에 사용 하는 키를 공개키, 복호화에 사용 하는 키를 비밀 키라고 함

해싱 vs 암호화

암호화는 정보를 뒤죽박죽 섞어 읽을 수 없게 만든 후, 키가 있는 사람만 정보를 사용할 수 있게 하는 과정. (양방향 )

해싱은 데이터를 입력으로 받아 고정 길이의 출력 생성, 이후에는 원래의 데이터가 필요하지 않다. (단방향)

<컴퓨터 보안에서 해시의 역할 >

디지털 서명 ( 디지털 데이터의 유효성을 검증하는데 사용)

일반적으로 사용 하는 디지털 서명방식

두 방식 모두 디지털 서명의 보안을 보장하기 위해 해시를 사용

RSA ( Rivest - Shanmir-Adleman) : 디지털 서명과 암호화에 모두 사용할 수 있다. / 암호화 하기전의 데이터에 해시 함수를 사용

DSA (digital signature algorithm) : 디지털 서명의 생성 및 검증에만 사용할 수 있고 암호화에는 사용할 수 없다. / SHA (secure hash algorithm ) 기반의 암호화 해시 함수를 사용

이외에도 난수 생성, 메세지 인증 코드, 단방향 함수, 암호 기술자 전용 응용 프로그램에서도 해시를 사용한다.

< 해시와 순환 중복 검사 >

사물 인터넷 시대 (Internet of Things, IoT ) 로 인해 마이크로컨트롤러 내장한 임베디드 시스템이 만연,

마이크로컨트롤러 시스템에는 해싱을 사용하여 동작하는 순환 중복 검사 (cyclic redundancy check, CRC) 모듈이 있다.

CRC 는 디지털 데이터의 오류를 감지하는 방식으로, 해시함수의 원리를 사용하여 데이터의 유효성을 검증.

보통 해시 함수를 통해 고정된 비트수의 체크섬을 찾아 발신할 데이터에 첨부하는 방식으로 동작.

수신 데이터의 CRC가 발신 데이터의 CRC 와 일치하지 않는다면 데이터가 손상되었을 가능성 있음.

CRC 모듈은 이더넷과 와이파이를 통해 디지털 데이터를 전송하는 임베디드 시스템에서 널리 사용

출처 : 코드 없는 알고리즘과 데이터 구조

Part 1. 데이터 구조 - 3장 트리 데이터 구조

nemoluv — Sun, 30 Oct 2022 16:16:27 +0900

트리 데이터 구조

뒤집혀 있는 나무 처럼 보인다.

키-값 유형의 구조

트리를 탐색하는 과정을 순회 (traversal) 라고 한다.

<이진 트리>

이진 트리 : 가장 많이 사용 되는 데이터 구조. 각 부모 노드가 항상 2개의 자식 노드와 연결 되어 있다.

이진 트리의 가장 일반적인 유형은 이진탐색트리이다.

이진 탐색 트리에서 모든 노드의 키는 왼쪽 서브 트리보다 크고 오른쪽 서브 트리보다 작다.

트리에 노드 추가, 트리에서 노드 삭제, 노드를 선택해 탐색하고자 하는 키가 존재하는지 확인 가능

<AVL 트리> Adelson-Velsky and Landis

불균형 이진트리, 단 하나의 자식 노드를 갖는 구조.

트리의 균형을 조정하는 과정은 트리의 역할을 유지하되 가능한 한 최소 높이(자식 노드의 계층이 최소) 로 만드는 것이다.

서브 트리 2개 사이에서 높이 차이를 감지하면 트리회전 이라는 균형 조정 과정을 수행 한다. 이러한 트리를 AVL 이진 트리 라고 한다.

AVL 트리의 시간 복잡도는 O(logn) 이다.

<RB 트리> red black

RB 이진 탐색 트리는 자체적으로 균형을 조정 한다는 점에서 AVL 이진탐색 트리와 비슷 하지만, 트리의 구조 때문에 규형을 조정하는 과정에서 트리 회전수가 적어 AVL 트리보다 효율적이다. RB 트리의 시간 복잡도는 O(logn)이다.

RB 트리는 노드마다 빨강 또는 검정으로 해석되는 비트를 포함 한다는 특징이 있다.

컴퓨터 과학자들이 데이터베이스 시스템을 설계할때 사용하는 데이터 구조로, 자체적인 균형 조정 기능을 갖춘 트리유형.

자식노드 3개 이상을 갖는 부모노드가 있다.

<힙>

힙은 트리 기반 데이터 구조. 이진 트리데이터 구조의 한 종류, 값이 최대 혹은 최소인 노드에 빠르게 접근해야 하는 응용 프로그램에 적합. 2장의 우선순위 큐는 힙을 사용해서 규현할 수 있으며, 힙의 구조를 설계하는 방법에는 두가지가 있다.

첫번째, 루트 노드가 힙에서 가장 큰 값이고, 노드 각각의 값이 부모노드의 값보다 작거나 같도록 구성된 힙을 최대힙 이라고 한다.

두번째, 루트 노드가 힙에서 가장 적은 값이고, 노드 각각의 값이 부모 노드의 값보다 크거나 같도록 구성된 힙을 최소 힙 이라고 한다.

* 힙 데이터 구조는 힙(heap memory)와 전혀 다른 개념이다. 힙 메모리는 프로그래머가 직접 관리해야 하는 메모리의 영역을 뜻한다.

프로그래머가 작성한 코드에 따라 메모리 공간을 동적으로 할당하거나 해제하는 부분이기도 하다.

Part 1. 데이터 구조 - 2장 선형데이터 구조

nemoluv — Fri, 28 Oct 2022 12:26:15 +0900

컴퓨터 메모리

컴퓨터 메모리는 컴퓨터가 처리중이거나 처리를 끝낸 데이터를 저장할 수 있는 공간.

계층적으로 구성되어 있고, 각 층을 이루는 메모리 유형마다 정해진 역할이 있다.

계층구조를 이상적으로 나타내면 피라미드 형태의 적층 구조이다.

레지스터	연산 처리속도가 굉장히 빠르고 CPU에 장착할 수 있을 만큼 크기가 작은 메모리.
L1 캐시 L2 캐시	캐시메모리, CPU가 가장 많이 사용하는 데이터를 저장. L1, L2 두가지 종류가 있는데 L1 캐시는 CPU 레지스터만큼 빠르고, L2 캐시는 L1 캐시보다 느리지만 RAM 보다는 빠르다. 캐시는 용량이 너무 크면 비효율적, RAM 보다 용량이 작아서 데이터를 쉽게 찾을 수 있는데 캐시 용량이 너무 커지면 연산 처리 속도에서 장점이 줄어듬.
메인메모리	RAM ,RAM 에 적재된 데이터는 CPU 칩에 내장된 캐시라는 메모리 유형에 적재된 후 결국 CPU가 처리중인 데이터를 저장하는 레지스터에 적재된다.
하드디스크	최하단요소로 SSD, HDD 와 같은 저장장치를 디스크 저장장치, 하드디크스라고 한다. 하드디스크는 메인 메모리인 RAM에 적재되는 데이터를 저장한다.

메모리 공간을 식별하기 위해 사용하는 메모리 주소.

가상 메모리 : 운영체제는 물리적 주소에 가상의 주소를 매핑하여 실제 메모리 보다 더 많은 메모리가 있다고 프로그램이 착각하게 만듬.

가상 주소 : 가상메모리에는 프로그램에 할당된 메모리상의 위치를 식별하기 위한 주소.

페이징 : 가상 메모리를 일정한 크키의 페이지로 나눠서 이용하는 것

페이지 테이블 : 페이지에 매핑된 주소를 물리적인 주소로 변환하는 것

페이징과 페이지 테이블은 특정 데이터가 물리적인 메모리 공간에 여러개로 나뉘어 저장 되어도 서로를 참조해 해당 데이터를 손실없이 안전하게 불러올수 있도록 도움. 혹은 메모리 공간을 효율적으로 사용하도록 도움.

선형 데이터 구조의 개요 (배열, 리스트, 스택, 큐)

선형 데이터 : 데이터 구조를 구성하는 요소들이 서로 인접해 순차적인 방식으로 정렬

배열 : 자료형이 같은 요소들을 저장, 저장된 각각의 자료를 요소, 요소에 매겨진 숫자를 배열의 인덱스 라고 한다.

리스트 : 배열의 특별한 유형. 배열 요소는 메모리에 순차적으로 저장되지만, 리스트 요소는 흩어진 상태로 메모리에 저장됨. 이때문에 연결리스트 (linked list ) 는 메모리를 더 효과적으로 사용할 수 있다.

< 리스트 >

리스트의 요소는 데이터 요소와 포인터(=참조) 의 쌍으로 구성된다.

포인터는 리스트내의 바로 다음 요소가 저장된 메모리 위치를 가리킨다.

따라서 어떤 데이터 요소에 접근 하려면 바로 이전 요소의 포인터를 사용 해야 한다.

연결리스트에서 데이터 요소와 다음 요소를 가리키는 포인터의 쌍을 노드 라고 한다.

연결 리스트에는 해당 리스트에 진입하는 지점이 있는데 이를 헤드 라고 한다.

단방향 연결 리스트에서 마지막 노드는 다른 노드를 가리키지 않으므로 포인터는 널값을 갖는다.

양방향 연결 리스트는 데이터를 삭제할 때나, 리스트를 양방향으로 순회 할 때 더 효율적인 연결 리스트 이다.

순환 연결 리스트는 마지막 노드가 첫번째 노드와 연결된다.

< 스택 >

추가된 요소를 사용 가능한 메모리의 가장 앞 주소에 배치하는 선형 데이터 구조의 한 종류.

스택에 요소를 추가하는 동작을 푸시

스택에서 요소를 삭제하는 동작을 팝

후입 선출 데이터 구조

생성 방식에 따라 데이터의 크기나 규모가 고정된 정적, 실행중 크기를 늘릴 수 있는 동적 스택 으로 나눌 수 있다.

< 큐 >

각 요소에 우선 순위를 부여하는 데이터 구조의 한 종류

큐에 요소를 추가하는 것을 인큐

큐에서 요소를 삭제하는 것을 데큐

선입선출 데이터 구조

<우선순위 큐>

기본적인 큐를 확장

키( 값을 식별하고 검색하는데 사용) 와 값( 실제 사용하는 데이터) 의 체계를 사용해 큐의 요소들을 정렬

우선순위 큐를 구현할 때는 연결 리스트나 배열과 같은 데이터 구조를 사용

우선 순위 큐에서 모든 요소는 우선 순위가 있으면 이는 키에 해당

우선순위가 높은 요소는 우선순위가 낮은 요소보다 먼저 큐에서 삭제됨

만약 우선순위가 같다면 큐에 먼저 추가된 요소부터 삭제됨.

우선순위 큐는 뒤쪽에 요소를 추가하고 큐 앞쪽에서 요소를 삭제함

* 스택의 후입 선출 구조와 큐의 선입선출 구조를 결합하면 좋은 프로그램과 데이터 구조를 만들 수 있다.

출처 : 코드없는 알고리즘과 데이터 구조

Part 1. 데이터 구조 - 1장 데이터 구조와 알고리즘, 자료형, 빅 오 표기법

nemoluv — Fri, 28 Oct 2022 12:02:26 +0900

데이터 구조 : 데이터를 구성하고 저장하는 방법을 설명, 데이터를 식별하는 방법을 제공, 데이터의 관계를 보여주는 개념

알고리즘 : 문제를 해결하기 위해 사용하는 일련의 단계.

데이터 구조와 알고리즘의 관계 : 서로 다른 개념 이면서 상호 보완적이다. 데이터 구조는 알고리즘이 다루는 데이터를 구성하며, 알고리즘이 데이터를 처리하고 사용자가 원하는 완전한 정보를 산출하는 과정에서 필요한 부분을 제공한다.

* 부동 소수점 수

: 소수를 표현 할 수 있다. 소수점 이라고 부르는 작은 점(.) 의 위치가 어딘가 떠다니는 것처럼 움직이기 때문에 부동점 (floating point) 이라는 이름이 붙었다.

* 프로그래밍에서 함수는 매개변수(파라미터) 또는 인수라고 하는 데이터를 입력으로 사용하며 때로는 결과를 반환 하기도 하고, 아무런 결과도 반환하지 않을 수 있다. 이를 void 함수라고 한다.

매개 변수 : 함수를 정의할 때 사용하는 변수를 뜻함

인수 : 함수를 호출하며 전달하는 매개변수의 실제 값을 뜻함

재귀

실행 도중 자기 자신을 호출하는 함수인 재귀 함수를 기본 적으로 제공하거나 직접 정의 할 수 있다. 이 재귀 함수는 보통 특정 조건을 충족 할 때까지 끊임 없이 동작한다. 결국 자기 자신을 호출하는 횟수의 한계인 최대 재귀 깊이 (maximum recursion depth ) 를 초과해 스택 오버프로우 에러가 발생 할 수 있다.

알고리즘의 세가지 유형

1) 분할 정복 알고리즘 ( divide and conquer algorithm )
큰 문제를 여러개의 작은 문제로 나눠 해결하고 결과를 결합해 하나의 해결방법을 얻는 알고리즘 이다.

2) 탐욕 알고리즘 ( greedy algorithm )

실행되는 순간마다 최상의 결정(가장 적합한 동작)을 내리는 알고리즘 이다. ( 근사치를 구함)

3) 동적 프로그래밍 ( dynaic programming ) = 동적 계획 법

과거에 내린 결정이 앞으로의 결정에 영향을 주는 알고리즘 이다. 탐욕 알고리즘과 동적 프로그래밍 알고리즘 모두 문제를 더 작은 단위로 나누는데 중점을 둔다는데 공통점이 있지만, 탐욕 알고리즘은 특정 순간에 최적인 해결방법을 찾고 동작 프로그래밍 알고리즘은 문제를 해결하는 다양한 해결 방법을 찾아 저장한 후 나중에 재사용 한다는 점에 차이가 있다. (최적화를 구함 )

알고리즘의 효율성 분석

1) 시간 복잡도 ( time complexity)
주어진 입력에 따라 알고리즘이 문제를 해결할 때 걸리는 시간을 뜻. 알고리즘의 성능이 얼마나 효율적인지를 알 수 있음.

2) 공간 복잡도 ( space complexity)

알고리즘이 문제를 해결할 때 점유하는 컴퓨터의 메모리 공간을 뜻한다. 널리 사용되는 편은 아님.

자원이 제한된 시스템에서 동작하는 프로그램을 구현하는 것과 같이 특별한 경우에 사용하는 분석 방법이다.

* 시간 복잡도를 훨씬 더 자주 사용

* 알고리즘의 시간복잡도를 분석하는 방법은 두가지, 실제적인 방법과 수학적인 방법이 있다. 실제적인 방법은 입출력 데이터의 양이 알고리즘 동작에 미치는 영향을 관찰하고 기록 하여 얼마나 효율 적인지 판단. 하지만 이는 정확성이 떨어지고 사용범위가 제한적임. 이를 피하기 위해 수학적인 방법 사용해야함. 알고리즘의 효율성을 수학적으로 판단하는 방법은 점근적 분석 (asymptotic analysis) 이라고도 한다. 이 분석 방법의 본질은 수학적으로 알고리즘 성능의 한계를 증명하는 것이므로 실제적인 방법 보다 많은 시간 절약 가능. 구체적으로는 알고리즘의 성능이 최악이 되는 경계를 판단하거나 알고리즘의 평균 성능을 찾으며, 알고리즘의 점근적 증가율 비교를 위해 빅오 표기법을 사용.

알고리즘의 효율성을 설명할때, 빅오메가, 리틀 오메가, 빅오, 리틀오, 세타 등 다양한 표기법이 존재.

오메가 표기법 Ω : 알고리즘 실행하는데 걸리는 최소 시간을 측정

세타 표기법 : 알고리즘 실행하는데 걸리는 최소 및 최대 시간을 모두 측정

빅오 표기법

대문자 O 는 시간 복잡도의 정도를 나타내는 표기법인 차수 (order) ( 복잡도의 차수 order of complextity) 를 뜻함.

알고리즘을 실행 하는 데 걸리는 최대시간 측정. 알고리즘의 실행 시간이 최악인 경우를 나타 내는 것.

O(1)	상수형 알고리즘이며, 데이터 입력량과 무관하게 실행 시간이 일정하다.
O(n)	선형 알고리즘 이며, 데이터 입력량에 비례하여 실행 시간이 늘어난다.
O(logn)	로그형 알고리즘 이며, 시간이 선형적으로 증가하면 n 이 기하급수적으로 증가한다. 이는 데이터 이벽량이 늘어날 수록 단위 입력당 실행 시간이 줄어든다는 뜻이다.
O(nlogn)	선형-로그형 알고리즘이며, 데이터 입력랑이 n 배 늘어나면 실행시간이 n배 조금 넘게 늘어난다.
O(n^2)	2차 알고리즘 이며, 데이터 입력량의 제곱에 비례하여 실행 시간이 늘어난다.
O(2^n)	지수형 알고리즘 이며, 데이터 입력이 추가될 때마다 실행 시간이 2배로 늘어난다.
O(n!)	계승(팩토리얼)형 알고리즘 이며, 데이터 입력이 추가될 때마다 실행 시간이 n배로 늘어난다.

알고리즘 성능이 좋은 순서대로 나열 ( 좋음 <-> 나쁨 )

O(1)

O(logn)

O(n)

O(nlogn)

O(n^2)

O(2^n)

O(n!)

출처 : 코드없는 알고리즘과 데이터 구조

자바의 정석 Chap2.1~3 기본형 변수, 형변환(캐스팅, casting)

nemoluv — Thu, 29 Sep 2022 01:16:07 +0900

2.1 기본형 변수

기본형 변수에는 모두 8개의 타입(자료형)이 있다.

	1 byte	2 byte	4byte	8 byte
논리형	boolean
문자형		char
정수형	byte	short	int (기본형)	long
실수형			float	double (기본형)

* 논리형을 제외한 나머지 7개 타입은 서로 변환이 가능, 연산도 가능

* 문자형 char는 문자를 내부적으로 정수값 코드로 저장

* 왠만해선 int 와 float를 사용 하자

자료형	저장 가능한 값의 범위	크기
자료형	저장 가능한 값의 범위	bit	byte
byte	-128~127 (-2^7 ~ 2^7-1)	8	1
short	-32,768~32,767 (-2^15~2^15-1)	16	2
int	-2^31~ 2^31-1	32	4
long	-2^63~2^63-1	64	8

int 형은 2^32개 , 대략 10자리 수의 값을 저장 할 수 있다. -1~-2^31, 0, 1~2^32-1 을 합하면 2^32개 이다.

2.2 논리형 boolean

기본값 false

2.3 문자형 char

C언어에서 문자형의 경우 1byte( ASCII 코드), java에서는 유니코드 문자체계 사용하므로 2byte

A -> 10진수로 65

char 형 변수에 저장되는 값은 부호없는 정수의 형태로 저장 된다. 문자 'A' 의 유니코드인 65가 저장된다.

char 형 변수는 단 하나의 문자밖에 저장할 수 없기 때문에 여러 문자를 저장하기 위해서는 String 클래스를 사용 해야 한다.

2.4 정수형 -byte, short, int, long

* long 타입의 리터럴에는 접미사 l 또는 L을 붙인다. 리터럴에 접미사가 붙어있지 않으면 int 타입으로 간주.(기본형이 int 이므로)

* 리터럴 - 값 or 데이터 라고 생각하면 됨

* 정수형 변수는 자신이 저장할 수 있는 범위를 넘어서면 최소값부터 다시 반복한다.

만약 270을 세라고 한다면

0,1,2,3,,,,,,,126,127,-128,-127,-126,,,,,,-1,0,1,,,,,13,14

2.5 실수형 - float, double

* float 타입의 리터럴에는 접미사 f 또는 F 을 붙인다. 리터럴에 접미사가 붙어있지 않으면 double 타입으로 간주. (기본형이 double 이므로)

3. 형변환

3.1 형변환 이란? 변수 또는 리터럴의 타입을 다른 타입으로 변환 하는 것

3.2 형변환 방법 - 기본형은 기본형으로만, 참조형은 참조형으로만 형변환이 가능하다.

int score = (int)85.4 // double형 값을 int형으로 변환하여 score에 85가 저장됨 
// 반올림하는게 아니라 그냥 소숫점 아래가 잘리는 것임

3.3 기본형의 형변환

* 작은 자료형에서 큰 자료형으로의 변환은 값의 손실이 없으므로 캐스트 연산자 생략해도 됨

* 큰 자료형에서 작은 자료형으로 변환은 값이 손실될 가능성이 있으므로 반드시 캐스트 연산자를 이용하여 명시적으로 형변환 하자.

* 같은 크기 일지라도 실수형이 정수형보다 더 큰 표현볌위를 갖기 때문에 이 점을 고려할 것.

자바의 정석 Chap2 변수(Variable)

nemoluv — Wed, 28 Sep 2022 12:09:21 +0900

1.1 변수란?

- 값을 저장할 수 있는 메모리상의 공간

- 값이 바뀔 수 있음

- 하나의 변수에는 단하나의 값만 저장

- 여러번 저장시 마지막 저장한 값을 지님

1.2 변수의 선언

 변수타입 변수이름;
 int number;  // 정수형 변수 number 를 선언
 number = 10; // 변수 number 에 10을 저장

*참고 : 지역 변수는 사용되기 전에 초기화를 반드시 해야하지만, 클래스 변수와 인스턴스 변수는 초기화를 생략 할 수 있다.

1.3 명명규칙

- 대소문자가 구분되며 길이에 제한이 없다

- 예약어를 사용해서는 안된다. ( 예약어- 이미 역할이 정해진 거라고 생각하면 됨)

- 숫자로 시작해서는 안된다.

- 특수문자는 _ 와 $ 만을 허용

* (+ 권장하는 규칙 : 클래스 이름의 첫글자는 대문자 , 여러단어로 이루어진 경우 단어 첫글자 대문자 , 상수의 이름은 모두 대문자, 상수가 여러단어로 이루어진 경우 _ 를 사용해 구분 )

예약어의 종류 (간단하게 몇개만 적음 - 내가 아는거 위주로)

boolean	package	throws	true
false	static	try	void
while	null	default	char
catch	final	long	new

2. 변수의 타입

기본형 (Primitive type) - boolean, char, byte, short, int, long, float, double < 실제 데이터 저장>

참조형 (Reference type) - 8개의 기본형을 제외한 나머지 타입, 객체의 주소를 저장한다. <데이터가 저장되어있는 주소를 저장>

* 참조형 변수를 선언할 때는 변수의 타입으로 클래스의 이름을 사용하므로 클래스의 이름이 변수의 타입이 된다.

기본형 변수의 8가지 종류를 자세히 보기 위해서 다음 페이지에서 따로 나누어 보자.

자바의 정석 chap1 자바를 시작하기 전에

nemoluv — Wed, 28 Sep 2022 11:56:03 +0900

1. 자바

1.1 자바란 무엇인가

1.2 자바의 역사 는 넘어가자

1.2 자바언어의 특징

1) 운영 체제에 독립적이다 - 자바가상머신(JVM)을 통해서 운영체제가 이해 할 수 있도록 변환 하여 전달 한다.

2) 객체지향 언어이다. - 상속, 캡슐화, 다형성이 잘 적용됨

3) 배우기 쉽다

4) 자동메모리 관리 - 가비지 컬렉터가 자동적으로 메모리 관리 해준다.

5) 네트워크와 분산 처리를 지원

6) 멀티쓰레드를 지원 - 멀티쓰레드(다중작업)

7) 동적 로딩을 지원 - 여러개의 클래스가 실행시에 모두 로딩 되는게 아니라 필요한 시점에 로딩하여 사용할 수 있음.

1.4 JVM (Java virtual Machine)

자바를 실행하기 위한 가상 컴퓨터이다.

자바로 작성된 어플리케이션은 모두 JVM에서만 실행되기 때문에 자바 어플리 케이션이 실행되기 위해서는 반드시 JVM이 필요

하드웨어에 맞게 완전히 컴파일 된 상태가 아니고 실행 시에만 해석 되기 때문에 속도가 느리다는 단점

2. 자바 개발환경 구축하기

자바프로그래밍을 하기 위해서는 먼저 JDK(java development kit)를 설치

JDK- JVM과 자바 클래스 라이브러리(Java API) 외에 자바를 개발하는데 필요한 프로그램들이 설치

JDK의 bin 디렉토리에 있는 주요 실행파일

javac.ece - 자바 컴파일러, 자바소스코드를 바이트코드로 컴파일

java.exe - 자바 인터 프리터, 컴파일러가 생성한 바이트코드를 해석하고 실행한다.

javap.exe- 역어셈블러, 컴파일된 클래스파일을 원래의 소스로 변환한다.

3. 자바로 프로그램 작성하기

모든 클래스가 main 메서드를 가지고 있어야 하는 것은 아니지만, 하나의 Java 어플리케이션에는 main 메서드를 포함한 클래스가 반드시 하나는 있어야 한다. (예외적으로 애플릿이나 서블릿은 main메서드가 없어도 된다, 대신 유사한 역할을 하는 다른 메서드가 존재한다. )
소스파일의 이름은 public class의 이름과 일치해야 한다.
main 메서드의 첫 줄 부터 코드가 실행되기 시작하여 마지막 코드 까지 모두 실행 되면 프로그램이 종료되고, 프로그램에서 사용했던 자원들(CPU, 메모리)들은 모두 반환된다.
// -한줄 주석 , /* (내용) */ - 사이 내용이 주석으로 간주
문자열을 의미하는 큰따옴표(")안에 주석이 있을 때는 주석이 아닌 문자열로 인식