너와 나의 스토리

문제: https://www.acmicpc.net/problem/15732 문제 풀이: 1. A,B,C 입력 받음 수형이는 A번 상자부터 B번 상자까지 C개 간격으로 도토리를 하나씩 더 넣는 규칙을 만들었다 -> vector v에 넣는다 // {{처음 상자,끝 상자}, 간격} 2. 이분 탐색 현재 위치(mid)까지의 도토리 개수를 구하고 도토리 개수보다 많은지 적은지 비교 int l = 0, r = 1000000; while (l > 1; int t = 0; for (int i = 0; i k) break; else if (v[i].first.first > mid) continue; if (v[i].first...

int n,cnt; vector v; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); cin >> n; for (int i = 0; i > a >> b; v.push_back({ b,a}); } sort(v.begin(), v.end()); int cur = 0; for (int i = 0; i v[i].second) continue; cur = v[i].first; cnt++; } cout

int sum,arr[9]; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); for (int i = 0; i > arr[i]; sum += arr[i]; } sort(arr, arr + 9); int l=0, r=8; while (l < r) { int t = sum - arr[l] - arr[r]; if (t == 100) { for (int i = 0; i < 9; i++) { if (i == l || i == r) continue; cout

for문을 이용한 방식 int n, dp[1000001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); cin >> n; for (int i = 2; i n; memset(dp, -1, sizeof(dp)); cout

page table이 메모리를 너무 많이 잡아 먹는다 프로그램마다 페이지 테이블을 각각 가지는데 여러개 동시에 작동하면 (프로그램 수*페이지 테이블 사이즈) 페이지 테이블이 RAM에 없어서 접근 불가 -> page table을 어떻게 작게 할 수 있을까? 쉬운 방법: Large page 페이지 크기를 크게해서 page table 사이즈를 줄인다. 단점 - internal fragmentation 유발 (각각의 페이지에서 메모리 낭비됨) 결론: 문제 해결 불가 Hybrid Approach: Paging and Segments 접근: 프로세스의 모든 주소 공간의 페이지 테이블을 한 개 두는 것 대신 각 논리적 세그먼트마다 두자. ex) code, heap, stack이 각각 페이지 테이블을 가짐 hybrid..

* join의 on과 where절 차이 https://blog.leocat.kr/notes/2017/07/28/sql-join-on-vs-where [SQL] join의 on절과 where절 차이 이전 블로그에서 옮겨온 포스트 SQL의 JOIN에서 ON과 WHERE의 차이점은 JOIN하는 범위가 다르다. 아래 두 SQL문을 보자. 두 SQL문 모두 LEFT JOIN을 수행하는 OUTER JOIN이다. 1)의 경우는 a와 b 테이블의 OUTER JOIN을 수행한 후에 b.cc = 7인 데이터들을 추출하지만 2)의 경우는 (a 테이블)과 (b 테이블 중 b.cc = 7인 경우)를 OUTER JOIN 한 결과가 나온다. 따라서 1)의 결과는 b.dd = blog.leocat.kr * inner join과 ou..

Topic: How to virtualize memory with pages 공간 관리하는 문제 해결에는 두 가지 접근법이 있다. - 변수 크기로 조각을 자르는 것 ㄴ fragmented가 유발될 수 있다 - 고정된 크기로 조각을 자르는 것 ㄴ> paging * page: 고정된 크기의 유닛 각각을 page라고 한다. * physical memory를 page frame이라고 부르는 고정된 크기의 슬롯 배열로 간주한다. 18.1 A simple example and overview - 가상 주소 공간의 페이지는 physical memory에 각각 다른 위치에 놓여있다. - Paging 장점 1. flexibility ㄴ heap, stack의 성장 등 사용할 공간을 생각할 필요가 없다 2. simplic..

연동 확인: cmd창 drop database cs3207; // cs3207 DB 지우기 create database cs3207; // 생성 use cs3207; // DB를 cs3207로 사용하겠다고 선언 // director 테이블 생성 CREATE TABLE director( directorID INTEGER(20) NOT NULL, directorName VARCHAR(20) NOT NULL, dateOfBirth VARCHAR(20) NOT NULL, dateOfDeath VARCHAR(20), PRIMARY KEY(directorID) ); // 값 넣기 INSERT INTO director VALUES(1,"TIM burton","1958.8.25",NULL); // 삭제 delete f..