728x90 분류 전체보기279 [BOJ/Python] 14888. 연산자 끼워넣기 📌 문제 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 📌 문제 접근 방법 연산자를 입력된 개수만큼 리스트에 넣은 후 순열을 만들어줬다. 똑같은 연산자가 2번 이상 들어갈 경우, 중복될 수 있으므로 set을 사용해서 중복을 제거해줬다. 숫자와 연산자를 순회하면서 앞에서부터 계산한 값을 results에 append 해줬다. results에서 최대값과 최소값을 출력했다. 📌 코드 from i.. 2021. 12. 2. [PG/Python] 큰 수 만들기 📌 문제 https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 📌 문제 접근 방법 처음엔 숫자의 길이에서 k만큼을 빼서 필요한 만큼 숫자를 뽑아내는 방식으로 코드를 짰다. 8, 10번에서 시간초과가 나서 슬라이싱을 deque의 popleft로 바꿔봤는데도 시간초과가 났다. 결국 해결하지 못하고 구글링...😅 스택을 활용한 방법으로 바꿨다! 스택에 숫자를 하나씩 넣고 만약 push하려는 숫자가 스택의 마지막 숫자보다 작다면 스택의 마지막 숫자가 크거나 같아질 때까지 pop을 한다. 반복문이 끝나고 원하는 길이만큼 스택을 슬라이싱해서 answer에 저장한다. 📌 코드 from collection.. 2021. 12. 2. [OS]CPU 스케줄링 알고리즘 스케줄링 알고리즘 종류 비선점형 알고리즘 : FCFS 스케줄링, SJF 스케줄링, HRN 스케줄링 선점형 알고리즘 : 라운드 로빈 스케줄링, SRT 스케줄링, 다단계 큐 스케줄링, 다단계 피드백 큐 스케줄링 둘 다 가능 : 우선순위 스케줄링 스케줄링 알고리즘 평가 기준 CPU 사용률 : 전체 시스템 동작 시간 중 CPU가 사용된 시간을 측정하는 방법 처리량 : 단위 시간당 작업을 마친 프로세스의 수, 클수록 좋음 대기 시간 : 작업을 요청한 프로세스가 작업을 시작하기 전까지 대기하는 시간, 짧을 수록 좋음 응답 시간 : 프로세스 시작 후 첫 번째 출력/반응이 나올 때까지 걸리는 시간, 짧을 수록 좋음 반환 시간 : 프로세스가 생성된 후 종료되어 사용하던 자원을 모두 반환하는 데 걸리는 시간, 대기 시간 .. 2021. 12. 2. [OS] CPU 스케줄링 CPU 스케줄링 CPU 스케줄러 : 프로세스가 생성된 후 종료될 때까지 모든 상태 변화를 조정하는 일을 함 스케줄링 : 여러 프로세스의 상황을 고려하여 CPU와 시스템 자원을 어떻게 배정할지 결정하는 일 스케줄링의 단계 - 고수준 스케줄링 고수준(high level), 장기(long-term), 작업(job), 승인(admission) 스케줄링 가장 큰 틀에서 이루어지는 CPU 스케줄링 전체 작업의 수를 조절 (작업 : 일의 가장 큰 단위, 1개 또는 여러 개의 프로세스로 이루어짐) 시스템 내에서 동시에 실행 가능한 프로세스의 총 개수 결정 - 저수준 스케줄링 저수준(low level), 단기(short-term) 스케줄링 가장 작은 단위의 스케줄링 어떤 프로세스에 CPU를 할당할지, 어떤 프로세스를 대.. 2021. 12. 2. 이전 1 ··· 12 13 14 15 16 17 18 ··· 70 다음 728x90
