Welcome! Everything is fine.

해당 스터디는 코딩 테스트 합격자 되기 C++> 저자님과 함께하는 스터디입니다.인프런 강의  코딩 테스트 합격자 되기 C++ > 을 보고 정리한 내용입니다. 트리의 개념강의를 보며 직접 트리를 그려 간단한 개념을 정리해보았다. 트리 : 노드(Node)와 간선(Edge)으로 이루어진 계층적 자료구조, 그래프의 한 종류이며 순환을 허용하지 않는다.노드 : 트리의 각 구성 요소간선 : 노드와 노드를 연결하는 선루트 노드 : 트리에서 유일한 노드, 최상위 노드부모 노드 : 자식 노드를 직접 연결하고 있는 상위 노드자식 노드 : 특정 노드로부터 직접 연결된 하위 노드 형제 노드 : 같은 부모 노드를 가진 노드리프 노드 : 자식 노드가 없는 노드, 트리의 끝차수 : 특정 노드가 가진 자식 노드의 개수(위 그림에서 ..

인프런 강의 을 보고 정리한 내용입니다.매주 모여 각자 정리한 내용을 기반으로 발표하고 질문 공유하는 스터디입니다. 자바 메모리 구조와 static자바 메모리 구조메서드 영역✔️ 메서드 영역 : 프로그램을 실행하는데 필요한 공통 데이터를 관리하는 영역으로, 해당 데이터는 프로그램의 모든 영역에서 공유한다.스택 영역 ✔️  스택 영역 : 실제 프로그램이 실행되는 영역스택 영역에 대해 공부하기 전, 스택의 개념에 대해 알아야 한다. 스택 자료구조는 익숙하기 때문에 여기서 또 정리하진 않고 내가 이전에 정리한 내용을 아래 더보기에 올려두었다.더보기 #11. Stack과 Queue의 차이스택(Stack)스택은 한쪽 끝에서만 데이터를 넣고 뺄 수 있는 자료구조이다. 다시 말해 후입선출(LIFO, Last-In-F..

Udemy 강의 강의를 보고 실습한 내용입니다.CRUDCRUD는 Create, Read, Update, Delete의 약자로 데이터를 다룰 때 자주 수행하는 작업을 의미한다. Read 테이블에 이미 있는 데이터를 읽고 받을 수 있는 방법은 무엇일까? 바로 SELECT를 이용하는 것이다. 다음과 같이 SELECT로 모든 열(* 을 이용해) 혹은 원하는 열을 출력할 수 있다.WHEREWHERE를 사용하면 SELECT만 사용했을 때보다 범위를 좁혀 출력할 수 있다. 즉, 조건을 지정해주는 것이다. WHERE은 행을 업데이트하거나 삭제할때도 사용될 수 있다. 다음과 같이 breed가 'Tabby'인 고양이만 출력하도록하거나, cat_id가 나이와 같을 때만 출력하도록 할 수 있다.SELECT name, age..

해당 스터디는 코딩 테스트 합격자 되기 C++> 저자님과 함께하는 스터디입니다.인프런 강의 코딩 테스트 합격자 되기 C++ > 을 보고 정리한 내용입니다. 해시의 개념배열로 구현한 전화번호부 전화번호부를 만든다고 생각해보자. 이름과 그 이름에 맞는 연락처를 저장하려고 한다면 어떻게 구현할 수 있을까? 배열로 구현한 전화번호부에서 '홍길동'의 연락처를 찾으려면 다음과 같은 과정을 거친다.이름 테이블을 선형탐색하면서 '홍길동'을 찾는다.'홍길동' 위치에 해당되는 전화번호 테이블을 참조한다.'홍길동' 위치에 있는 전화번호는 '전화번호4'라는 것을 확인한다.위와 같은 방식으로 '홍길동'의 연락처를 찾을 수 있다. 그러나 문제점은 성능이 떨어진다는 점이다! 가장 최악의 경우 배열 끝까지 탐색을 해야하기 때문에 O..

인프런 강의 을 보고 정리한 내용입니다.매주 모여 각자 정리한 내용을 기반으로 발표하고 질문 공유하는 스터디입니다. 생성자생성자(Constructor)란 객체를 생성한 직후 초기화하기 위한 특별한 메서드이다. 생성자 대신 따로 메서드를 만들어서 초기화할 수도 있지만, 초기화하는 과정을 누락할 수도 있고 번거롭기 때문에 생성자를 사용한다. 생성자와 메서드 비교?클래스명과 같은 이름을 사용하기 때문에 대문자로 시작한다.생성자는 반환 타입이 없다.나머지는 메서드와 같다.생성자도 메서드 오버로딩처럼 여러개 정의할 수 있다. (여러개일 경우 하나만 호출하면 된다.)다음은 생성자를 사용한 예시이다. 멤버 변수와 매개변수의 이름이 다르면  this를 생략할 수 있지만, 멤버 변수와 매개변수의 이름이 같으면 this를..

해당 스터디는 저자님과 함께하는 스터디입니다.인프런 강의 코딩 테스트 합격자 되기 C++ > 을 보고 정리한 내용입니다.  스택의 개념스택(Stack) : 가장 최근에 들어간 원소가 가장 먼저 나오는 자료구조, LIFO(Last In Fist Out) / FILO(First In Last Out) DFS, 백트래킹에서 사용한다. "가장 최근 원소"를 봐야하는 경우에 사용한다. (중요!) 스택은 "가장 최근" 이라는 것에 키워드를 잡아보자!가장 최근에 들어온 원소를 알 수 있다.가장 최근에 들어온 원소 순으로 나온다.스택의 ADT❔ADT란?ADT(Abstract Data Type)는 추상 데이터 타입의 약어이다.세부사항을 숨기고 사용자에게 필요한 기능만 명시한다.ADT를 사용하면 복잡한 자료구조의 내부 ..

Udemy 강의 강의를 보고 실습한 내용입니다. PRIMARY KEY 설정cat 테이블에서 name과 age가 같은 고양이가 여러 마리라면 어떨까? 그렇게 된다면 고양이들을 분간하기 매우 어렵기때문에 우리는 PRIMARY KEY(고유 식별자)가 필요하다! 각 행에 고유 ID를 추가해서 각 데이터를 구분하도록 만들 수 있다. 강의를 통해  PRIMARY KEY를 이용하는 예제를 실습해보았다. 새로운 unique_cats 테이블을 만든다. cat_id 필드를 추가하고 해당 필드를 PRIMARY KEY로 설정한다. cat_id INT PRIMARY KEY 처럼 한 번에 써도 문제없다.AUTO_INCREMENT 설정우리가 보통 원하는 것은 행을 추가할 때마다 기본키가 자동으로 올라가는 것이다. 이건 AUTO_..

인프런 강의 을 보고 정리한 내용입니다.매주 모여 각자 정리한 내용을 기반으로 발표하고 질문 공유하는 스터디입니다.클래스와 데이터클래스 : 객체를 생성하기 위한 설계도로서 객체가 가져야 할 속성(변수)과 기능(메서드)을 정의한다.객체 : 클래스에서 정의한 속성과 기능을 가진 실체학생의 이름, 나이, 성적을 저장하고 출력하려고 할 때 다음과 같이 간단하게 만들 수 있다. 만약 학생이 영원히 2명뿐이라면 이렇게 만들어도 그렇게 불편하진 않을 것이다. 하지만 학생이 늘어난다면 변수도 추가로 선언하고 출력하는 코드도 더 추가해야 한다. 학생이 1000명이라면 여기서 998명을 더 추가하고 그만큼의 출력 코드도 짜야한다는 것이다. 이런 코드의 변경을 최소화하하기 위해서는 배열을 사용할 수 있지만 수정 시 실수할 ..