Study/24-2 ECC 알고리즘 썸네일형 리스트형 알고리즘 14주차 공간으로 시간을 살 수 있나요?Yes! 가능한 모든 입력에 대해 답을 미리 구해서 저장해 놓으면 가능하다.However! 가능한 입력이 거의 무한한 대부분의 문제는 사용할 수 없다. 공간이 무한하지 않기 때문이다.Therefore! 현실적인 수준에서 타협하여 이 전략을 사용할 수 있다.해싱 hashing해시 함수를 사용해 입력된 키(값)가 저장될 위치를 바로 계산한다 해싱의 구조키 → 해시함수 → 해시 테이블(hash table)해시함수 h(key) 는 키값을 통해 레코드의 위치인 해시 주소(버킷값)를 계산한다.M x N 해시 테이블은 M개의 버킷으로 이루어졌으며, 하나의 버킷은 N개의 슬롯으로 이루어져 있다. 만약 서로 다른 키가 해시 함수에 의해 같은 해시 주소로 계산된다면?(... 이를 충돌 col.. 더보기 알고리즘 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 억.. 더보기 알고리즘 스터디 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 = .. 더보기 알고리즘 스터디 2주차 학습목표: 자료구조와 알고리즘 with 파이썬 3장 / 백준 스텍, 큐, 리스트 4문제Part 1. 자료구조 _ 3장. 리스트03-1 리스트란?- 어떤 위치에서도 새로운 요소를 삽입하거나 삭제할 수 있다- 원소 간의 순서가 없고 중복을 허용하지 않는 집합과 달리, 리스트는 원소 간의 순서가 있고 중복이 가능하다. 리스트의 연산 insert(pos, e): 특정 위치에 요소 삽입delete(pos): 특정 위치 원소 삭제getEntry(pos): 특정 위치 원소 반환 ... peek()에 대응isEmpty() / isFull() / size()append(e) / pop(): 맨 뒤에 요소 삽입/삭제replace(pos, e): 특정 위치 요소 대체display(): 리스트 출력 03-2 배열구조와 연결.. 더보기 알고리즘 스터디 1주차 학습목표: 자료구조와 알고리즘 with 파이썬 1장, 2장Part 1. 자료구조 _ 1장. 스택 01-1 스택이란? 자료의 입출력: Last In First Out(후입선출) 추상 자료형(ADT): 어떤 자료를 다루고, 어떤 연산이 필요한지를 정의- 스택 등 자료구조들이 다룰 수 있는 자료형: ALL- 스택의 주요 연산삽입 push(e)삭제 pop()스택의 상단 요소 확인 peek()스택이 가득 차 있는지 isFull() - overflow 방지스택이 비어있는지isEmpty() - underflow 방지스택의 크기 size() 01-2 배열 구조로 스택 구현하기 배열 구조: 모든 요소를 인접한 메모리 공간에 저장하여 관리연결된 구조: 메모리 상에서 흩어져 있는 요소들을 연결하여 관리 배열 구조의 스택을.. 더보기 이전 1 다음
