leehyeon-dv 님의 블로그

🔑Table of Contents스택이란?📌스택이란? 삽입과 삭제 연산을 한 쪽 끝에서만 일어나도록 제한한 리스트스택에서 삽입과 삭제 연산이 일어나는 끝을 top이라하고, 삽입 연산과 삭제 연산을 각각 push, pop이라고 한다 LIFO : 스택에서 나중에 삽입된 원소가 먼저 삭제되는 성질시스템에서 함수 호출이 발생할 경우, 가장 최근에 호출된 곳으로 복귀하기 위해 스택에 복귀 주소를 저장해 둔다 📌스택의 구현1 - 배열#define MAX_STACK_SIZE 1000 // 스택의 최대 크기 정의// 스택에 저장될 요소의 구조체 정의typedef struct { int key; // 저장할 데이터 (다른 필드도 확장 가능) /* other fields here ..

🔑Table of Contents선형리스트 란?  선형리스트의 연산배열 - 선형리스트 표현1 📌선형리스트 란?     선형 리스트(혹은 리스트)는 자료가 순서를 가지고 나열된 자료구조     리스트의 원소 = 리스트를 이루고 있는 각각의 자료      n개의 원소 a₀, a₁, ... , aₙ₋₁로 이루어진 리스트는          ( a₀, a₁, ... , aₙ₋₁ )로 표기한다 📌선형리스트의 연산     리스트에서 수행하는 대표적인 연산리스트 길이는?리스트의 모든 원소를 하나씩 읽어라k번째 원소는 무엇인가k번째 원소를 다른 원소로 교체해라k번째 위치에 새로운 원소를 삽입하라, 연산을 수행한 후에는 기존의 k번째 원소가 k+1번째 원소가 된다 k번째 원소를 삭제해라. 기존의 k+1번째 원소가 k..

🔑Table of Contents정렬 및 탐색 알고리즘정렬- 재귀적 접근1  정렬- 재귀적 접근2 퀵 정렬 퀵 정렬 분석 퀵 정렬에 덧붙여..정리📌 정렬 및 탐색 알고리즘정렬삽입 정렬 → O(n²)선택 정렬  → O(n²)거품 정렬  → O(n²)퀵 정렬     → O(n²) O(n logn)합병 정렬  → O(n logn)힙 정렬      → O(n logn)이진 탐색 트리를 이용한 정렬  → O(n logn)탐색이진 탐색 → O(logn)선형 탐색 → O(n)📌 정렬- 재귀적 접근1     [ 8 21 33 6 7 10 40 87 66 42 50 ]    삽입 정렬   6  7 8 10 21 33 40 42 66 87   • 앞에서 부터 수를 정렬에 맞게 삽입 / n개 n번탐색 O(n²)    ..

🔑Table of Contents문제정의 알고리즘알고리즘1 - 기본아이디어알고리즘1 - 시간 복잡도 분석알고리즘2 - 기본 아이디어알고리즘2 - 시간 복잡도 분석순환 알고리즘 완성하기알고리즘3 - 분할정복법시간 T(n) 구하기알고리즘4 - 기본 아이디어알고리즘4 - 동적계획법 → O(n) 📌문제정의 길이 n인 배열 A[0], A[1], ... , A[n-1]이 입력으로 주어질때, i번째부터 j번째 까지 원소들로 이루어진 배열 A[j], ..., A[j]를 부분 배열이라고 하고 A[i,j]로 나타냄 → A[0]도 존재함 • 문제는 최대 부분 배열, 즉 부분 배열에 속한 원소들의 합이 최대가 되는 부분 배열을 찾는 것이다 이때, 길이가 0인 부분 배열도 허용하며, 이 부분배열의 원소들의 합은 0이라고 정..

🔑Table of Contents알고리즘 분석RAM시간복잡도공간복잡도O(빅오),Ω(오메가),Θ(세타)O,Ω,Θ 표기 연습 시간 복잡도 분류📌알고리즘 분석 주어진 문제에 대한 알고리즘을 설계한 후 다음을 분석한다 - 정확성 : 가능한 입력에 대해서 항상 옳은 답을 출력하는가?- 자원 : 얼마나 많은 자원을 사용하는가? ※ 가장 중요한 자원 = 알고리즘 실행시간, 알고리즘을 실행하는데 필요한 메모리 양  📌 RAM (Random Access Machine)명령어가 순차적으로 수행되는 보통의 컴퓨터에 기반을 두고 있음 1. 간단한 명령어를 가짐(사칙연산, 비교, 치환)2. 정수를 고정된 길이로 표현 (예 : 32비트) → 덧셈이면 크기 상관없이 다 똑같은 시간이 걸림(정수 보통 4바이트)3. 무한한 양의..

📌설명 #include int main(){ std::cout #include using namespace std;int main(){ cout  🔻네임 스페이스   이름공간으로 using namespace를 사용하면 std::를 생략한다  🔻cout    콘솔은 c++ 프로그램을 동작시키면 뜨는 검정 창을 의미한다 iostream이란 input/output stream이라는 뜻의 헤더파일로 #include 을 하면 표준으로 이미 만들어진 iostream이란 파일을 사용할 수 있게 된다    📌 변수 c++은 정적 타입 언어로 변수를 만들기 위해 해당 변수의 타입이 정해져있어야한다 변수 타입은 해당 변수가 어떤 종류고, 어떤 용도로 사용되는지 의미 - 변수선언 = 메모리에 할당 - 변수..

💡aws rds에서 db를 만든다 aws에서 과금이 안되도록 설계하려는 과정입니다 1. aws에서 rds에 들어가 데이터베이스를 생성한다MySQL을 선택합니다  템플릿은 프리티어로 만듭니다 이름을 설정합니다 암호도 적습니다 ( 기억해둬야함) 혹시 몰라서 백업도 꺼줍니다 데이터베이스 생성 버튼 누르면 생성 성공~!🔥 이렇게 생성됐으면 datagrip에서 aws를 연결한다    🤔연결안되는 이슈datagrip에 연결하려했더니 연결이 안됨  1. aws 데이터베이스에 들어가서 수정으로 간다 2. 퍼블릭 엑세스를 한다  🤔그래도 안됨 보안설정홈으로간다 EC2로 간다  대시보드에서 보안그룹으로 들어온다  인바운드 규칙편집으로 들어간다 규칙을 추가함 이렇게 만든 규칙을 추가한다 호스트에 엔트포인트를 넣고 사..

1. vs code에서 ERD Editor을 깔아서 실행할 예정이다  2. {db이름}.vuerd.json 파일만든다 -> 이렇게 생성됨 3. (?는 단축키를 알려준다) 4. 빈 캔버스에 우클릭하면 이렇게 나온다 5. Alt + N, Alt + Enter누르면 이렇게 나오는것을 볼 수 있고 pk설정은 우클릭이나 Alt + k 누르면 설정할 수 있다    실습 -----------------------------------------------   요구사항사용자 요구사항카카오 소셜 로그인 구현회원 탈퇴 기능 필요이름, 닉네임, 전화번호 , 성별 필요책관련 요구사항사용자가 책을 여러권 대여 가능책은 하나의 카테고리가 있음책은 제목, 설명에 대한 정보 필요책 소개 페이지에 해시태크가 붙을 수 있고 책 한권에 ..

1. firebase login일단 작업하는 리액트 폴더에서 vs code 터미널을 켠다 터미널에 firebase login을 한다   2.로그인 창이 뜨면 계정을 선택한다 3. 파이어 베이스 호스팅을 시작한다  4. 준비가 돼서 기존에 만들어둔 프로젝트에 배포를 할 예정이다 5. React 프로젝트의 경우, 빌드 프로세스를 통해 생성된 파일들이 배포된다   따라서 React의 빌드 디렉토리인 build를 선택한다  6. Github 연결과 public/index.html 파일을 덮어씌우겠냐는    설정에는 No를하고 나머지는 Yes를 하여 설정을 완료   7. React 프로젝트 빌드 React 애플리케이션을 배포하려면 build 디렉토리에 최신 빌드 파일을 생성해야 합니다. 아래 명령어를 실행  8...

📌 문제  🐍파이썬import sysaddResult = []while True: try: A, B = map(int, sys.stdin.readline().split()) addResult.append(A + B) except: breakfor i in range(len(addResult)): print(addResult[i]) 🧩자바import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStre..