-
디스크 스케줄링 알고리즘IT Tech/PS 2020. 8. 14. 13:51
운영체제가 디스크를 읽거나 쓰려는 요청을 받았을 때, 우선순위를 정해 관리하는 기법.. Operating System Concepts 한국어판을 보고도 설명에 대해 이해하기가 힘들어서 인터넷을 찾아보다가 나름 좋은 자료인 것 같아서 공부하기로 함. 참고자료 www.geeksforgeeks.org/disk-scheduling-algorithms/ Disk Scheduling Algorithms - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/co..
-
10250번. ACM 호텔IT Tech/PS 2020. 8. 14. 01:41
문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모..
-
[ 2020 Aug 12 ] 구글 에드센스 시작, 서울 3개월..ㅎㅎ내마음대로 일상/일기 2020. 8. 12. 12:54
케이쉴드 주니어 교육을 받으려고 친구랑 서울에 가서 원룸을 알아봤다. 아마 한 10군데는 보고 계약을 진행한 것 같다. 장마철이라 비가 엄청 많이 왔는데 그래도 더 늦기 전에 오늘 하기로 했다. 아마 한 5평정도 같다 원룸 치고는 이때까지 봤던 방 중에서 그래도 가장 커서 하기로 했다. 단기로 3개월 계약... 바로 다시 포항으로 내려갔는데 막차가 포항으로 가는게 없어서 대구에서 친누나집으로 갔다가 다음날 집으로 갔당! 블로그에 구글 에드센스를 달았다. 메인 하단이랑 컨텐츠 하단 두 곳에 게시를 하게 되었다.
-
2775번. 부녀회장이 될테야IT Tech/PS 2020. 8. 8. 21:34
문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 입력 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 ..
-
[C++] 함수 - C++ 의 프로그래밍 모듈 (2)Programming/프로그래밍 2020. 8. 7. 00:47
C++ 기초플러스 7장. 연습문제 풀이 6 ~ 10번 이어서 작성합니다. 기능적으로 필요한 부분은 문제 요구사항에 따라 작성을 하였으며 최대한 함수를 구현함으로써 문제를 해결해 나가도록 하였습니다. 6. 다음과 같은 함수를 사용하는 프로그램을 작성하라. Fill_array()는 double형 값들의 배열 이름과 배열 크기를 매개변수로 취한다. 이 함수는 배열에 저장할 double형 값들을 입력하라는 프롬프트를 표시한다. 배열이 가득 찼거나, 숫자가 아닌 것이 입력되면 입력받기를 멈추고, 그때까지 입력 받은 값의 개수를 리턴한다. Show_array()는 double형 값들의 배열 이름과 배열 크기를 배개변수로 취하고, 배열의 내용을 출력한다. Reserve_array()는 double형 값들의 배열 이름..
-
[C++] 함수 - C++의 프로그래밍 모듈 (1)Programming/프로그래밍 2020. 8. 6. 00:12
C++ 기초플러스 7장. 연습문제 풀이 1 ~ 5번 함수에 관한 내용이므로 문제풀이를 웬만하면 함수를 구현하여 풀어내도록 한다. 1. 쌍을 이루는 두 수를 반복해서 입력할 것을 사용자에게 요구하는 프로그램을 작성하라. 쌍을 이루는 두 수 중에 적어도 어느 하나가 0으로 입력될 때까지 입력은 계속된다. 프로그램은 각 쌍에 대하여 두 수의 조화평균을 계산하는 함수를 사용한다. 그 함수는 계산 결과를 main()에 리턴해야 하고, main()은 그 결과를 보고해야 한다. 두 수의 조화평균은 역수들의 평균을 구한 다음, 다시 그것의 역수를 취하면 된다. 조화 평균은 다음과 같은 공식으로 구할 수 있다. 조화 평균 = 2.0 * x * y / ( x + y ) 코드 #include double harmonic_m..