본문 바로가기

전체 글214

M:N Relationship Many to many relationship M:N 관계 ✔ Many-to-many relationships ✔ 한 테이블의 0개 이상의 레코드가 다른 테이블의 0개 이상의 레코드와 관련된 경우 ✔ 양쪽 모두에서 N:1 관계를 가진다. 개요 ✔ 병원에 내원하는 환자와 의사의 예약 시스템 구축 ✔ 환자 의사 관계 데이터 모델링 용어 정리 ✔ Target model 관계 필드를 가지지 않은 모델 ✔ Source model 관계 필드를 가진 모델 N:1 모델의 한계 ✔ 동일한 환자가 다른 의사에게 예약하기 위해서는 객체를 하나 더 만들어서 예약을 진행해야 한다. ✔ 외래 키 컬럼에 '1, 2' 형태로 참조하기 불가능 중개 모델 작성을 통한 해결 ✔ 환자와 의사 둘다에 대해서 N:1 관계를 가지는 별도의 예약.. 2022. 10. 16.

[백준] 1368 물대기 (Python/파이썬) https://www.acmicpc.net/problem/1368 1368번: 물대기 첫 줄에는 논의 수 N(1 ≤ N ≤ 300)이 주어진다. 다음 N개의 줄에는 i번째 논에 우물을 팔 때 드는 비용 Wi(1 ≤ Wi ≤ 100,000)가 순서대로 들어온다. 다음 N개의 줄에 대해서는 각 줄에 N개의 수가 들어 www.acmicpc.net 논 연결 부분이나 문제 정보를 보면 뭔가 그래프나 최소신장트리를 사용해야할 것 같은데 '우물 파기'를 어떻게 처리할지가 관건이다. 결론적으로 우물을 나타내는 가상의 노드 N+1번 노드를 만들고 해당 노드의 간선 비용을 우물 파는 비용으로 설정해주면 된다. 나머지는 일반적인 최소신장트리 문제랑 비슷하다. 가상의 노드를 만들어줘서 입력값을 처리하는 접근이랑 발상이 중요한.. 2022. 10. 16.

[4주차] TCP: Congestion Control TCP: Congestion Control Congestion Control의 3 단계 Slow Start ✔ start는 slow하나 증가는 exponentional Additive Increase ✔ Threshold에 도달하면 linear하게 증가 Multiplicative Decrease ✔ PacketLoss 탐지 시 절반으로 줄여서 다시 늘림 왜 늘릴 땐 linear하게 늘리다가 줄일 떄 절반으로 줄일까? ✔ 네트워크는 공유재이기 때문에 네트워크가 넘쳤을 때 크게 줄여야 해결할 수 있다. MSS(Max Segment Size) ✔ 전송양을 늘릴 때 MSS 단위로 늘려나간다. 그림으로 보는 Congestion Control Congestion Control의 특징 전송 속도 ✔ 전송 속도는 결국.. 2022. 10. 15.

[백준] 2252 줄 세우기 (Python/파이썬) https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 1. 기본적인 위상 정렬 문제이다. 2. 위상정렬에 대한 자세한 설명은 (링크) from collections import deque import sys, os, io, atexit input = lambda: sys.stdin.readline().rstrip('\r\n') stdout = io.BytesIO() sys.stdout.write = lamb.. 2022. 10. 15.

[4주차] TCP: Connection Management TCP: Connection Management 3 - way handshake (Connection Establish) ✔ 세그먼트를 주고 받기 전에 sender와 receiver 간의 연결(connect) 해야 한다. ✔ 서로의 seq#, buffer 상태 등등... client가 server한테 tcp connection 연결 요청을 보낸다. ✔ tcp segment를 SYNbit = 1로 해서 보낸다.(평소에는 0) ✔ client의 첫 seq#를 보낸다. server는 client한테 SYNACK를 보낸다. ✔ client가 보내온 seq#+1을 ACKnum으로 한다. ✔ server의 첫 seq#를 보낸다. client는 SYNACK에 대한 ACK를 보낸다. ✔ SYNbit는 다시 0이 된다... 2022. 10. 14.

[백준] 17471 게리맨더링 (Python/파이썬) https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 1. 부분집합 / 조합을 통해서 두 선거구를 구한 다음, 해당 선거구 내의 인구수와 구역수를 계산해서 모든 구역이 포함되었을 경우에만 정답을 갱신해주면 된다. 2. 조합을 구할 때 어차피 조합에 포함되지 못한 구역들이 다른 선거구에 포함되기 때문에 N//2까지만 조합을 구해도 된다. 3. 그러나 N까지 모든 조합을 구해도 별 문제 없이 시간 내에 통과 된다. from collections import deque fro.. 2022. 10. 14.

이전 1 ··· 25 26 27 28 29 30 31 ··· 36 다음

티스토리툴바