목록전체 글 (206)

나의 브을로오그으

[c++] 7569번 : 토마토

https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net #include #include using namespace std; #define RIPE1 #define NOT_RIPE0 #define NEVER_RIPE-1 int tomatoBox[101][101][101] = { 0, }; int M, N, H; struct Point3 { int m; int n; int h; }; bool IsNotRipeTomato() { f..
알고리즘/BaekJoon 2022. 10. 19. 16:31
[c++] 18870번 : 좌표 압축

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); vector v, back; int N, input; cin >> N; v.reserve(1'000'000); back.reserve(1'000'000); for..
알고리즘/BaekJoon 2022. 10. 12. 08:05
#24. 페이지 교체(Page replacement)

- Demand Paging * 요구되어지는 페이지만 backing store에서 가져온다. * 프로그램 실행 계속에 따라 요구 페이지가 늘어나고, 언젠가는 메모리가 가득 차게 된다. - Memory full * 메모리가 가득 차면 추가로 페이지를 가져오기 위해 어떤 페이지는 backing store로 몰아내고 (page-out) * 그 빈공간으로 페이지를 가져온다 (page-in) * 용어 : victim page (기왕이면 modify되지 않는 것) - Victim Page - 어떤 페이지를 몰아낼 것인가? * 시간 절약을 위해 기왕이면 modify되지 않은 페이지를 victim으로 선택 (이때 페이지 별로 modified bit를 두어 수정 여부를 체크 = dirty bit) - Page refer..
Computer Science/운영체제 2022. 10. 11. 08:33
이전 Prev 1 2 3 4 5 6 ··· 69 Next 다음