Study 썸네일형 리스트형 알고리즘 14주차 공간으로 시간을 살 수 있나요?Yes! 가능한 모든 입력에 대해 답을 미리 구해서 저장해 놓으면 가능하다.However! 가능한 입력이 거의 무한한 대부분의 문제는 사용할 수 없다. 공간이 무한하지 않기 때문이다.Therefore! 현실적인 수준에서 타협하여 이 전략을 사용할 수 있다.해싱 hashing해시 함수를 사용해 입력된 키(값)가 저장될 위치를 바로 계산한다 해싱의 구조키 → 해시함수 → 해시 테이블(hash table)해시함수 h(key) 는 키값을 통해 레코드의 위치인 해시 주소(버킷값)를 계산한다.M x N 해시 테이블은 M개의 버킷으로 이루어졌으며, 하나의 버킷은 N개의 슬롯으로 이루어져 있다. 만약 서로 다른 키가 해시 함수에 의해 같은 해시 주소로 계산된다면?(... 이를 충돌 col.. 더보기 소셜 로그인 구현하기 *https://brunch.co.kr/@drawhatha/75개인 정보 처리 방침- 수집한 개인정보를 어떻게 이용하고 보호할 것인지 규정한 문서. - 홈페이지 첫 페이지에(주로 footer)에 공개되어 있어야 하며 변경 시, 사용자에게 알려야함개인 정보 수집 / 이용 동의서- 회원 가입 시 사용- 수집 목적, 수집항목, 보유 및 이용 기간, 동의를 거부할 권리가 있다는 사실과 동의를 거부할 경우 불이익 존재(선택) *https://velog.io/@hang_kem_0531기존의 로그인 기능 절차[프론트엔드] ID와 비밀번호를 준다.[백엔드] ID와 비밀번호를 검증하고 AccessToken과 RefreshToken, AccessToken의 만료시간을 반환해준다. 이 때 생성한 RefreshToken은 .. 더보기 알고리즘 14주차 동적 계획법 [Gold V] LCS - 9251 2402-ECC-AlgorithmStudy/백준/Gold/9251. LCS/LCS.py at main · daj33/2402-ECC-AlgorithmStudyContribute to daj33/2402-ECC-AlgorithmStudy development by creating an account on GitHub.github.com [Silver I] 지름길 - 1446 2402-ECC-AlgorithmStudy/백준/Silver/1446. 지름길/지름길.py at main · daj33/2402-ECC-AlgorithmStudyContribute to daj33/2402-ECC-AlgorithmStudy development by creating an.. 더보기 알고리즘 10주차 09. 억지 기법과 탐욕적 전략 09-1 문제 해결 과정문제의 이해 - 설계 방향 결정 - 알고리즘 설계 - 정확성 검증 - 알고리즘 분석 - 알고리즘 구현 *설계 방향 결정- 순서적 알고리즘 / 병렬적 알고리즘- 최적해 / 근사해 *알고리즘 설계 기법- 억지 기법: 문제의 정의를 직접 사용. 원하는 답을 구할 때까지 모든 경우 테스트.- 탐욕적 기법: 단순하고 직관적인 방법. 어떤 결정을 해야할 때마다 그 순간에 최적인 것을 선택.- 분할 정복: 큰 문제를 해결 가능한 작은 문제들로 반복적으로 분할하여 해결.- 동적 계획법: 분할 정복과 유사. 작은 문제를 해결한 결과를 저장하여 큰 문제를 해결할 때 사용.- 공간으로 시간 벌기: 추가 공간을 사용하여 처리시간을 단축- 백트래킹과 분기한정 09-2 억.. 더보기 TypeScript: 타입에 엄격한 자바스크립트 JS: 동적 타입핑. 따라서 런타임 에러(실행시점)가 발생.TS: 타입 지정(추론). 런타임 에러 방지.*변수의 경우 타입을 명시적으로 지정하지 않아도 초깃값을 통해 TS가 타입을 추론하여 지정할 수 있다. 변수 타입 표기let myName: string = "Alice";let myName = "Alice";// 타입 표기가 필요하지 않습니다. 'myName'은 'string' 타입으로 추론됩니다. 함수 타입 표기 - 매개변수, 반환 타입 function greet(name: string) { console.log("Hello, " + name.toUpperCase() + "!!");}function getFavoriteNumber(): number { return 26;} *화살표 함수, 익명 함.. 더보기 비동기 작업 처리를 위한 Primise와 async/await JS에서의 비동기란?동기: 동시에 여러 작업을 수행할 수 없다. 순차적으로 실행하므로 호출 및 반환 흐름이 정해져있다.비동기: 동시에 여러가지 작업을 수행할 수 있다. 비순차적으로 실행하므로 호출 및 반환 순서를 알 수 없다. 기다리는 작업(파일 입출력 및 데이터 송수신)을 처리할 때 사용한다. 예시) url1에서 data1을 get하는 작업과 url2에서 data2를 get하는 작업을 동시에 진행했을 때 data1과 data2 중 무엇이 먼저 반환될 지 직관적으로 알 수 없다. Primise 비동기 처리 작업의 단위 / 비동기 함수가 반환하는 객체const promise = new Promise((resolve, reject) => {});//const 선언: 재할당 불가//생성자 new Promis.. 더보기 알고리즘 스터디 7주차 문제 1 https://github.com/daj33/2402-ECC-AlgorithmStudy/blob/main/%EB%B0%B1%EC%A4%80%2FSilver%2F24060.%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%20-%20%EB%B3%91%ED%95%A9%20%EC%A0%95%EB%A0%AC%201 문제 2 - 좌표 정렬하기 2 문제 3 https://github.com/daj33/2402-ECC-AlgorithmStudy/tree/main/%EB%B0%B1%EC%A4%80%2FSilver%2F1181.%E2%80%85%EB%8B%A8%EC%96%B4%E2%80%85%EC%A0%95%EB%A0%AC 2402-ECC-AlgorithmStudy/백준/Silver/118.. 더보기 알고리즘 스터디 6주차 학습목표: 자료구조와 알고리즘 with 파이썬 5장 / 백준 자료구조 4문제Part 2. 알고리즘 _ 5장. 알고리즘 개요05-1 알고리즘이란?- 주어진 문제를 해결하기 위한 단계적 절차 - 특정한 일을 수행하는 명령어들의 집합 알고리즘의 조건입력: 모호하지 않고 잘 정의된 입력 (필수X)출력: 명확히 정의된 1개 이상의 출력명확성유한성유효성언어독립성알고리즘의 기술 방법자연어 표현흐름도 표현특정 프로그래밍 언어 표현유사코드(pseudo code) 05-2 알고리즘의 성능 분석- 연산량: 알고리즘이 얼마나 적은 연산을 사용하는가? (시간 효율성)- 메모리 사용량: 얼마나 적은 메모리 공간을 사용하는가? (공간 효율성) (1) 실행시간 측정 - time module 사용하기import timestart = .. 더보기 이전 1 2 다음
