leehyeon-dv 님의 블로그

🔑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..

📌 문제 🐍파이썬import sysaddResult = []while True: A,B = map(int, sys.stdin.readline().split()) if A == 0 and B == 0: break addResult.append(A+B)for i in addResult: print(i) 🧩자바import java.io.*;import java.util.ArrayList;import java.util.List;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStr..

📌 문제 🐍파이썬import sysN = int(sys.stdin.readline())if ( 1  🧩자바import java.io.*;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); if(1

📌 문제  🐍파이썬import sysN = int(sys.stdin.readline())if ( 1   🧩자바import java.io.*;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); if(1