개발자 퉁이리

https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 사칙연산 ⊙ 문제 접근 과정 set을 이용했다. set의 key값은 중복을 허용하지 않는다. 그래서 입력받은 값을 42로 나눈 나머지를 set에 다 때려 넣으면 중복을 제거하고 set에 들어간다. 결과적으로 set 안에는 중복이 없는 값만 들어있다. ⊙ 문제 풀이 #include #include using namespace std; set s; int main() { for(int i=0;i> x; s..

연습문제 1. 시스템 내 전체 프로세스의 수를 조절하는 것으로, 장기 스케줄링 또는 작업 스케줄링이라 불리는 스케줄링 수준은 무엇인가? 고수준 스케줄링 2. 어떤 프로세스에 CPU를 할당하고 어떤 프로세스를 대기 상태로 보낼지 등을 결정하는 스케줄링 수준은 무엇인가? 저수준 스케줄링 3. 어떤 프로세스가 CPU를 할당받아 실행 중이더라도 운영체제가 CPU를 강제로 빼앗을 수 있는 스케줄링은 무엇인가? 선점형 스케줄링 4. 현재 입출력을 진행하는 프로세스로, 사용자와 상호작용이 가능하여 상호작용 프로세스라고도 불리는 것은 무엇인가? 전면 프로세스 5. 준비 큐에 도착한 순서대로 CPU를 할당하는 비선점형 스케줄링 알고리즘은 무엇인가? FCFS 스케줄링 6. 준비 큐에 있는 프로세스 중 실행시간이 가장 짧은..

다중 큐 프로세스를 효율적으로 관리하기 위해 여러 개의 큐를 만든다. 준비 상태의 다중 큐 매번 프로세스 제어 목록을 검색하면 효율성이 떨어져 우선순위에 따라 다중 큐를 운영한다. 대기 상태의 다중 큐 시스템의 효율을 높이기 위해 대기 상태에서는 같은 입출력을 요구한 프로세스를 모은다. 스케줄링 알고리즘 스케줄링 알고리즘은 선점형 알고리즘과 비선점형 알고리즘으로 나뉜다. *스케줄링 알고리즘 종류 스케줄링 알고리즘의 선택 기준 CPU 사용률 : 전체 시스템의 동작 시간 중 CPU가 사용된 시간을 측정하는 방법 처리량 : 단위 시간당 작업을 마친 프로세스의 수 대기 시간 : 작업을 요청한 프로세스가 작업을 시작하기 전까지 대기하는 시간 응답 시간 : 프로세스 시작 후 첫 번째 출력 또는 반응이 나올 때까지 ..

스케줄링의 개요 CPU 스케줄러 프로세서 스케줄러라고도 하며 프로세스가 생성된 후 종료될 때까지 모든 상태 변화를 조정한다. 스케줄링 단계 고수준 스케줄링 저수준 스케줄링 중간 수준 스케줄링 (1) 고수준 스케줄링 - 시스템 내의 전체 작업 수를 조절하는 일 - 가장 큰 틀에서 이루어지는 CPU 스케줄링 - 장기 스케줄링, 작업 스케줄링이라고도 한다. (2) 저수준 스케줄링 - 어떤 프로세스에 CPU를 할당할지, 어떤 프로세스를 대기 상태로 보낼지 등을 결정하는 일 - 가장 작은 단위의 CPU 스케줄링 - 단기 스케줄링이라고도 한다. (3) 중간 수준 스케줄링 - 중지와 활성화로 전체 시스템의 활성화된 프로세스 수를 조절하여 과부하를 막는 일 - 고수준 스케줄링과 저수준 스케줄링 사이에 일어나는 CPU ..

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 누적 합 ⊙ 문제 접근 과정 누적 합 문제다. 처음엔 구현으로 풀라고 했다. 이중 for문을 사용하니 시간 복잡도가 O(N^2)이고 N과 M이 100,000까지라 시간 초과를 만날 수 있었다. 누적 합 문제의 해결법은 값을 배열에 넣고, 그 배열의 값들을 누적합 값으로 갱신시켜주어 index로 접근하여 구해주면 된..

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr ⊙ 문제 ⊙ 제한사항 ⊙ 입출력 예 ⊙ 문제 접근 과정 C++로 풀다가 파이썬으로 도망 왔다. 문자열 문제는 역시 파이썬. 들어오는 사람을 user에 넣어준다. 그리고 그중 닉네임을 변경하는 인원은 갱신해준다. 따라서 나가는 인원을 제외하고 user에 값을 넣어준다. 그리고 들어오는 인원과 나가는 인원을 answer에 넣어주면 된다. ⊙ 문제 풀이 def sol..

함수 코드의 집합을 나타내는 자료형이다. 풀어쓰면 일련의 과정을 문으로 구현하고 코드 블록으로 감싸서 하나의 실행 단위로 정의한 것이다. #함수를 사용하는 이유 유지보수의 편의성 코드의 신뢰성 코드의 가독성 함수 정의 함수 선언문 함수 표현식 Function 생성자 함수 화살표 함수 (ES6) 함수 선언문 // 함수 선언문 function add(x, y) { return x + y; } // 함수 호출 console.log(add(2, 5)); // 7 함수 선언문은 함수 이름을 생략할 수 없다. // 함수 선언문은 함수 이름을 생략할 수 없다. function (x, y) { return x + y; } // SyntaxError: Function statements require a function..

원시 값과 객체의 비교 원시 값은 변경 불가능한 값 객체 타입의 값은 변경 가능한 값 원시 값을 변수에 할당하면 변수에는 실제 값 저장 객체를 변수에 할당하면 변수에는 참조 값 저장 원시 값을 다른 변수에 할당 -> 값에 의한 전달 객체를 다른 변수에 할당 -> 참조에 의한 전달 원시 값 변경 불가능한 값 원시 값은 변경 불가능한 값이다. 한번 생성된 원시 값은 읽기만 가능하고 변경 불가하다. 위 코드를 보면 새로운 메모리 공간을 확보한다. 원시 값을 할당한 변수에 새로운 원시 값을 재할당하면 메모리 공간에 저장되어 있는 재할당 이전의 원시 값을 변경하는 것이 아니라 새로운 메모리 공간을 확보하고 재할당한 원시 값을 저장한 후, 변수는 새롭게 재할당한 원시 값을 가리킨다. 이러한 특성을 불변성이라고 한다..

객체 객체란 0개 이상의 프로퍼티로 구성된 집합이다. 프로퍼티 프로퍼티는 키(key)와 값(value)으로 구성된다. 프로퍼티 키 : 빈 문자열을 포함하는 모든 문자열 또는 symbol 값 프로퍼티 값 : 자바스크립트에서 사용할 수 있는 모든 값 프로퍼티 키는 일반적으로 문자열을 사용 그렇지만 네이밍 규칙을 준수하는 이름인 경우 따옴표 생략 가능 프로퍼티 접근 프로퍼티 접근 방법 마침표 표기법 대괄호 표기법 var person = { name: 'Tooo1' }; console.log(person.name);// 마침표 표기법 console.log(person.['name']);//대괄호 표기법 프로퍼티 갱신 var person = { name: 'Tooo1' }; person.name = 'T' con..

암묵적 타입 변환 개발자의 의도와는 상관없이 표현식을 평가하는 도중에 자바스크립트 엔진에 의해 암묵적으로 타입이 자동으로 변환 var x = 10; // 암묵적 타입 변환 var str = x + ''; console.log(typeof str, str); // string 10 자바스크립트 엔진에 의해 암묵적으로 일어나기 때문에 코드에 타입 변환 의지가 드러나지 않는다. ∴ 타입 변환에 대해 예측 가능해야 한다. 명시적 타입 변환 개발자의 의도에 의해 타입을 바꾸는 방법이다. 표준 빌트인 생성자 함수(String, Number, Boolean)를 new 연산자 없이 호출 빌트인 메서드 사용 암묵적 타입 변환 사용 표준 빌트인 생성자 함수(String, Number, Boolean)를 new 연산자 없이..