전체 글 (38) 썸네일형 리스트형 양방향 연결리스트 (Doubly linked list) 양방향 연결리스트 삽입 - 가장 초기 상태의 삽입은 head와 tail 만 있으며 새로운 노드가 삽입이 된다(head,tail은 data 값이 존재하지 않는다) 삭제 #include #include struct Node { int data; Node* prev; Node* next; }; Node *head, *tail; void Insert(int data) { Node *node = (Node*)malloc(sizeof(Node)); node->data = data; Node *cur = head->next; while (cur->data next; } // cur->prev->next 이러면 지저분 해지니 prev 변수 생성 Node .. 인터페이스 vs 추상화 인터페이스와 추상화는 공통적인 부분이 많고 차이점도 많다. 허나 문법적으로 비슷해서 헷갈릴 수 있다 공통적인 요소는 - 자신의 클래스에서 구현하지 않고 다른 클래스를 통해 구현하는 공통점이 있다 차이점은 문법적으로는 추상화 클래스는 일반 변수, 일반 함수들이 사용가능하고 일부만 추상 함수 사용할 수 있다 인터페이스는 오로지 선언만 가능하다 개념적인 차이로는 인터페이스는 다양성에 초점을 맞춘것이다. 예를 들어 설명하면 고양이, 개, 말, 닭 등은 먹다,씻다,잠자다 등 특성을 가지고 있으며 각자 어떻게 먹는지, 씻는지, 잠자는지 다 다르다. 고로 각자의 상황에 맞게끔 구현하면 된다. 허나, 추상화는 상속에 초점을 맞춘것이다. 부모가 자식에게 해당 내용을 구현하도록 넘겨주면서 보강을 해주는 개념이다. 탬플릿 템플릿을 쓰는 이유 ? - 타입마다 일일히 정의해주기에는 효율이나 귀찮은 작업이 많다, 템플릿을 사용하면 사용자가 타입을 정의하여 사용하므로 타입에 구애받지 않고 필요한 함수를 사용할 수 있다 템플릿이란 ? 사용자에게 입력받을 타입을 typename 을 선언하여 구현해두어 해당 타입으로 사용하는 방식 #pragma once // Array.h #ifndef _ARRAY_H #define _ARRAY_H typedef signed long int Long; template class Array { public: Array(Long capacity = 100); // 디폴트 연산자이면서 인자값을 갖는 생성자 Array(const Array& source); ~Array(); Long Store(Long in.. 백준 1012 풀이 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. ( www.acmicpc.net #include using namespace std; int M; int N; int field[50][50]; int minWorm.. 참조형 변수 1. 별명 같은거라고 생각하면 됨 int a=3; int&b =a; b=4; // a=4 과 같음 고로 참조형은 생성 시 초기화가 필요함, 클래스 매개변수는 예외(생성자에서 초기화 해주도록 하기위함) 2. 포인터와 차별점 2.1 포인터는 주소, 참조형은 값 : 포인터는 4byte로 주소를 담을 수 있는 공간을 생성하여, 해당 변수의 주소 값을 받아오는 간접형식이라면, 참조형은 해당 변수의 값을 받아오며 참조형의 주소를 구하였을 때, 참조된 변수의 주소를 반환하며 참조된 변수와 동일하다고 생각하면 됨. 고로, 매개변수를 사용할 시 주로 사용 됨 3. 매개변수로 사용 시 이점 3.1 call by reference 매개변수로 사용 시 call by value 가 아닌 call by reference로 함수 .. SQL 기본 문법 SQL 연습에 좋은 사이트 https://programmers.co.kr/learn/challenges?selected_part_id=17042 프로그래밍 강의 | 프로그래머스 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 예시) SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID ASC SELECT 찾는다 * 어떤 컬럼을 FROM 어떤 테이블로 부터 ANIMAL_INS 이 테이블로 부터 ORDER BY 정렬한다 ANIMAL_ID 정렬할 컬럼 ASC 오름차순 정렬(DESC) 이전 1 2 3 4 5 다음
