Storage Gonie

스택의 개념 # 스택이란 - 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조 - 마지막으로 넣은 것이 가장 먼저 나오기 때문에 LIFO(Last In First Out) 라고도 한다. - 가장 가까이에 있는 원소끼리 연산을 push, pop하여 해결되는 것은 O(1)이 걸린다는 특징이 있다. 이것이 스택의 특징. # 직접 구현하기 위해 필요한 요소 - 데이터를 저장할 '배열' - 다음에 삽입될 index의 위치, 혹은 들어있는 원소의 개수를 가리키는 'size 변수' # 스택의 연산 - push() : 스택의 맨 위에 자료를 넣음 - pop() : 스택의 맨 위에서 자료를 뺌 - top() : 스택의 맨 위에 위치한 자료를 읽어옴 - empty() : 스택이 비어있는지 아닌지를 알아봄 - size() :..

알고리즘, 자료구조 공부 가이드 # 알고리즘, 자료구조를 공부해야하는 이유 - 카카오, 라인, 구글, 스타트업 등 개발자가 성장할 수 있는 기업의 입사 관문이다. - 컴퓨터 과학 또는 컴퓨터 공학 전공자라면 기본 소양으로 여겨지는 부분이다. # 알고리즘 공부에 효과적인 방법 - 개념을 익히고 바로 문제를 풀어보는 것이 가장 효과적임. # 이를 위한 기본 커리큘럼 1. 2달 간 코드플러스 사이트에서 기초, 중급1, 중급2 강의를 수강한다. - 어떤 알고리즘과 자료구조가 존재하는지 익히고, 어떤 식으로 문제를 풀어나가는지에 대한 감을 얻는다. 2. 2달 간 알고리즘 문제해결전략 교재를 구매하여 읽는다.(2권부터 시작해서 1권까지) - https://book.algospot.com/ 3. 알고스팟 문제를 모두..

문제 풀이 # C++(직접구현) #include using namespace std; struct Stack{ // 필수적으로 필요한 멤버변수 int data[1000]; // 데이터 저장 -> 문자열을 저장하고 싶으면 string 타입으로 변경한 뒤, 함수들의 return 형을 조금 수정해주면 된다. int size; // 여러 연산을 위해 필요함 // 생성자 : 멤버변수의 초기화를 담당한다. 이것이 존재하지 않으면 경고가 뜸. Stack() { size = 0; } void push(int n) { data[size] = n; size += 1; } int pop() { if (size == 0) return -1; else{ size -= 1; // pop 할 때 데이터를 따로 삭제해주는 작업은 없..

# 구조체 정의 방법 - 구식 컴파일러 버전에서는 'struct' 앞에 'typedef'를 넣어줘야 한다.(신형의 경우 생략가능) - 구식 컴파일러 버전에서는 구조체 멤버변수를 선언할 때 초기화해줘야 한다.(신형의 경우 상관없음) struct Point2D{ int x; int y; }; struct Point2D{ int x; int y; void init(int x, int y) { this->x = x; this->y = y; } void printPoint2D() { cout

문제 풀이 # C++ #include using namespace std; int main() { ios_base::sync_with_stdio(false); int N = 0; cin >> N; for (int i = 0; i < N; i++) { for (int j = 0; j < N-i-1; j++) cout

문제 풀이 # C++ #include using namespace std; int main() { ios_base::sync_with_stdio(false); int N = 0; cin >> N; for (int i = 0; i < N; i++) { for (int j = 0; j < N-i-1; j++) cout

문제 풀이 # C++ #include using namespace std; int main() { ios_base::sync_with_stdio(false); int N = 0; cin >> N; for (int i = 0; i < N; i++) { for (int j = 0; j < N-i-1; j++) cout

문제 풀이 # C++ #include using namespace std; int main() { ios_base::sync_with_stdio(false); int N = 0; cin >> N; for (int i = 0; i < N; i++) { for (int j = 0; j < i; j++) cout

문제 풀이 # C++ #include using namespace std; int main() { ios_base::sync_with_stdio(false); int N = 0; cin >> N; for (int i = 0; i < N ; i++) { for (int j = 0; j < i+1 ; j++) cout

문제 풀이 # C++ #include using namespace std; int main() { ios_base::sync_with_stdio(false); int N = 0; cin >> N; for (int i = 0; i < N ; i++) { for (int j = 0; j < N-i-1 ; j++) cout