차곡차곡

https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 1. 최소한의 객실만을 사용하여 예약손님 받기 2. 퇴실 기준 10분이후에 다음 손님 사용 가능 3. 00:00 ~ 23:59 접근법 1. heapq를 사용하여 객실의 끝나는 시간을 저장하기 2. 가장 빨리 끝나는 시간과 다음 이용자의 시작 시간을 비교 3. 다음 이용자의 시작시간이 더 느리다면 같은 객실을 이용 가능한 것 => heappop으로 앞의 시간 제거 4. 마지막에 heap..

https://school.programmers.co.kr/learn/courses/30/lessons/72411 난이도 LV.2 문제 이해 1. 코스요리를 구성하는 단품메뉴 갯수가 담긴 course로 코스요리를 분류하기. 2. 최소 2명 이상의 손님으로부터 주문된 단품 메뉴 조합에 대해서만 코스요리 메뉴 후보에 포함. 3. 각 갯수에 따른 코스요리별 가장 많이 주문된 메뉴구성이 해당 코스 요리로 선정된다. ㄴ 만약 가장 많이 주문된 메뉴구성이 여러개 ( 횟수 동일) 하다면 모두 코스요리 선정 접근법 1. 파이썬의 itertools를 이용해 조합(combinations)을 사용하여 주문된 단품메뉴로 만들 수 있는 모든 코스 요리 만들기. 2. 파이썬의 Counter을 사용해 중복된 데이터가 저장된 배열이..

-- 1. 가장 오래 근무한 사원에 관한 모든 데이터를 검색하라 select * from employee where title = '사원' and hiredate = 2; -- 13. 직급이 대리인 사원이 적어도 2명 이상 속한 부서의 이름을 검색하라. select deptname from department, employee where title = '대리' and dno = deptno group by deptname having count(*) >= 2; -- 14. 모든 부서에 대해서 이름, 층, 각 부서에 근무하는 사원 수를 검색하라 사원이 없는 부서도 포함시켜라. select deptname, floor, count(dno) from department left join employee on ..

-- John Smith가 일하는 project number를 검색하라 select w.pno from employee e, works_on w where e.fname='John' and e.lname='Smith' and e.ssn = w.essn; -- John Smith가 일하는 project 를 수행하는 사람들의fname, lname 를 검색하라. Hint: 중첩, IN select distinct e.fname, e.lname from employee e, works_on w where w.pno IN ( select w.pno from employee e, works_on w where e.fname='John' and e.lname='Smith' and e.ssn = w.essn) and ..

[연습문제] 1. 전원 이상이나 기계적인 오류 때문에 발생하는 인터럽트는 무엇인가? - 외부 인터럽트 2. 숫자를 0으로 나누거나 자신의 주소 공간을 벗어나서 작업을 하는 것과 같이 프로세스의 오류와 관련된 인터럽트는 무엇인가? - 내부 인터럽트 3. 자발적인 인터럽트로서 사용자의 의지로 발생시키는 인터럽트는 무엇인가? - 시그널 4. 인터럽트 처리 방법을 함수로 만들어 놓은 것을 무엇이라 하는가? - 인터럽트 핸들러 5. 하드디스크에서 사용하는 방식으로, 디스크가 일정 속도로 회전하며 모든 트랙의 섹터 개수가 같고 섹터의 크기가 각각 다른 방식은 무엇인가? - 각속도 일정 방식 6. CD에서 사용하는 방식으로, 어느 트랙이나 시간당 디스크 이동 거리가 같고 섹터의 크기가 일정한 방식은 무엇인가? - 선..

[연습 문제] 1. 메모리 가져오기 정책 중, 사용자가 요구할 때 해당 페이지를 메모리로 가져오는 방식은 무엇인가? - 요구 페이징 2. 요구 페이징과 반대로 앞으로 필요할 것이라고 예상되는 페이지를 미리 가져오는 방식은 무엇인가? - 미리 가져오기 3. 페이지 테이블 엔트리의 구조 중, 페이지가 실제 메모리에 있는지 나타내는 비트는 무엇인가? - 유효 비트 4. 페이지 테이블 엔트리의 구조 중, 페이지가 메모리에 올라온 후 사용한 적이 있는지 알려주는 비트는 무엇인가? - 접근 비트 5. 페이지 테이블의 엔트리 구조 중, 페이지가 메모리에 올라온후 데이터의 변경이 있었는지 알려주는 비트는 무엇인가? - 변경 비트 6. 프로세스가 페이지를 요청했을 때 해당 페이지가 메모리에 없는 상황을 무엇이라 하는가?..

[연습문제] 1. 가상 메모리에서 메모리 관리자가 사용할 수 있는 전체 크기는 어떻게 결정되는가? - 물리메모리 + 스왑 영역 2. 가상 주소에서 하나의 프로세스가 사용할 수 있는 최대 주소는 무엇과 연관이 있는가? - CPU의 비트 3. 가상 메모리에서 가상 주소를 물리 주소로 변환하기 위해 사용하는 자료구조를 무엇이라 하는가? - 매핑 테이블 4. 페이징 기법의 주소 변환 과정 식을 쓰시오 - VA = -> PA = 5. 페이지 테이블에서 각각의 한 줄을 무엇이라 하는가? - 페이지 테이블 엔트리 6. 가상 주소를 로 변환하는 공식을 쓰시오 - P: (가상주소 / 한 페이지의 길이 )의 몫 - D: (가상주소 / 한 페이지의 길이) 의 나머지 7. 각 페이지 테이블의 시작 주소를 가지고 있는 레지스터..

[연습문제] 1. 소스코드를 한번에 번역하지 않고 한 행씩 번역하여 실행하는 방식을 무엇이라 하는가? - 인터프리터 2. 프로그래머가 C나 자바로 소스코드를 작성하여 컴파일 하면 일차적으로 만들어지는 코드는 무엇인가? - 목적코드 3. 컴파일할 때 코드에 라이브러리를 연결하지 않고 코드를 실행할 때 라이브러리를 가져와 실행하는 방식을 무엇이라 하는가? - 동적 라이브러리 4. 메모리 관리 정책 중 메모리가 꽉 찼을 때 메모리에 있는 어떤 프로세스를 내보낼지 결정하는 것은 무엇인가? - 재배치 5. 32bit CPU를 사용하는 컴퓨터가 가질 수 있는 물리 메모리의 최대 크기는 얼마인가? - 4GB 6. 절대 주소는 실제 물리 주소로, 메모리 관리자 입장에서 바라본 주소이다. 절대 주소와 관계 없이 사용자 ..

연습 문제 1. 2개 이상의 프로세스가 서로의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태를 무엇이라 하는가? - 교착 상태 2. 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 나타내는 방향성이 있는 그래프를 무엇이라 하는가? - 자원 할당 그래프 3. 네 가지 교착 상태 필요조건에 대해 설명하시오. - 상호 배제 : 한 프로세스가 사용하는 자원은 다른 프로세스와 공유할 수 없는 배타적인 자원이여야 함 - 비선점 : 한 프로세스가 사용 중인 자원은 중간에 다른 프로세스가 빼앗을 수 없는 비선점 자원이어야 함 - 점유와 대기 : 프로세스가 어떤 자원을 할당받은 상태에서 다른 자원을 기다리는 상태여야 함 - 원형 대기 : 점유와 대기를 하는 프로세스 간의 관계가 원을 이..

연습 문제 1. 프로세스 간 통신에서 데이터를 양방향으로 전송 가능하지만 동시 전송은 불가능 하고 특정 시점에 한쪽 방향으로만 전송할 수 있는 통신 방식은 무엇인가? - 단방향 통신 2. 상태 변화를 살펴보기 위해 반복문을 무한 실행하며 기다리는 것을 무엇이라 하는가? - 바쁜 대기 3. 프로세스간 통신에서 대기가 없는 통신과 대기가 있는 통신의 예를 각각 제시하시오. - 대기가 없는 통신 : 파일, 전역변수 - 대기가 있는 통신 : 파이프, 소켓 4. 파이프를 이용하여 통신할 때 파이프를 2개 사용하는 이유는 무엇인가? - 파이프가 단방향 통신이라 한쪽 방향으로만 데이터를 전송할 수 있어 두개 필요 5. 공유 자원을 병행적으로 읽거나 쓰는 상황을 무엇이라 하는가? - 경쟁 조건 6. 공유 자원의 접근 ..