본문 바로가기

전체 글214

Database: Intro Database: Intro Database 등장 이전에는...? 파일을 이용한 데이터 관리 ✔ 우리는 일반적으로 데이터를 파일에 저장한다. ✔ 장점 - 운영체제에 관계없이 어디에서나 쉽게 사용 가능 - 이메일이나 메신저를 이용해 간편하게 전송 가능 ✔ 단점 - 대용랑 데이터 다루기에 부적합 - 데이터를 구조적으로 정리하기 어려움 스프레드 시트를 이용한 데이터 관리 ✔ 스프레드 시트(엑셀 시트)사용 ✔ 컬럼(열)을 통해 데이터의 유형을 저장하고, 레코드(행)을 통해 구체적인 데이터 값을 저장 ✔ 데이터베이스로 가기 위한 길목... 데이터베이스의 등장 ✔ 스프레드 시트와 달리 프로그래밍 언어를 사용해 작동 ✔ RDB(Relational Database): 관계형 데이터 베이스 ✔ 각각의 데이터를 테이블에 .. 2022. 10. 5.

[백준] 1662 압축 (Python/파이썬) https://www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net 1. 스택을 활용한 문자열 문제이다. 2. 문제를 보면 가장 먼저 떠올리기 쉬운 풀이는 실제로 문자열을 압축해제해서 결과 문자열의 길이를 구하는 건데, 그렇게 할 경우 문자열의 최대 길이가 2,147,473,647인지라 당연히 메모리 초과가 발생한다. 3. 핵심은 문자열 전체를 구하는 게 아니라 '길이'를 구하는 것이므로 괄호 앞에 위치한 반복 횟수를 나타내는 문자만 숫자 그대로 저장하고, .. 2022. 10. 5.

[3주차] TCP의 Segment Structure TCP: Segment Structure TCP의 특징 ✔ point-to-point: one sender(socket), one receiver(socket) ✔ reliable, inorder byte stream ✔ piplelined ✔ full duplex: 양방향 data flow ✔ send & receive buffers: 각각 대응되는 버퍼를 가지고 있음 ✔ connection oriented ✔ flow controlled ✔ condition controll TCP segment의 구조 ✔ 각 헤더 필드의 의미를 파악하는 게 중요하다 ✔ src/dest port#: 16bit -> 0 ~ 2^16 - 1 ✔ seq# ✔ ACK# ✔ checksum: 에러 확인 ✔ receive win.. 2022. 10. 5.

[백준] 20057 마법사 상어와 토네이도 (Python/파이썬) https://www.acmicpc.net/problem/20057 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 특별한 알고리즘을 필요로 하지 않는 구현 문제이다. 구현해야할 요소는 크게 모래바람의 확산과 토네이도의 이동이다. 모래바람의 확산 모래바람이 확산되는 좌표랑 비율을 딕셔너리 형태로 담아준다. 더 똑똑한 방법도 있을 거 같은데 나는 그냥 모든 좌표랑 비율을 일일이 입력했다 이럴 경우 오타가 있으면 디버깅 시 발견하기 매우 힘드니 주의하자 딕셔너리에 저장해둔 좌.. 2022. 10. 4.

[3주차] Pipelined Protocols: GBN & Selective repeat Pipelined Protocols: GBN & Selective repeat RDT 3.0: stop and wait operation ✔ 신뢰성은 있지만 속도는 매우 느리다... ✔ U(utilazation): fraction of time sender busy sending ✔ 한 번에 하나씩 보내고 대기하는 과정이 매우 비효율적 Piplelined protocols ✔ Pipline Protocol : 한 번에 여러 개를 보냄으로써 효율을 높인다! ✔ Go-Back-N 방식 ✔ Selective Repeat 방식 Go - Back - N ✔ window: 한 번에 보낼 패킷의 양 ✔ ACK가 cumulative하다. -> ACK(n) ✔ 각각의 패킷은 타이머를 가지고 있다. ✔ n번 패킷에서 ti.. 2022. 10. 4.

백준 플레 달성 싸피 시작하면서 세웠던 큰 목표 3개중 하나 달성 7월말부터 시작했으니 대략 두 달 걸림 (매우 뿌듯) 마지막에 급하게 클래스5 밀고 위상정렬 공부해서 겨우 올렸음... 이제 티어 욕심 안 내고 문자열이랑 구현 그리디 위주로 풀면서 코테 근본 쌓을 예정... 2022. 10. 4.

이전 1 ··· 29 30 31 32 33 34 35 36 다음

티스토리툴바