분류 전체보기

[운영체제 4] 운영체제 구조 (시스템 콜)

* 응용 프로그램, 운영체제, 컴퓨터 하드웨어(시스템 리소스) 관계 ex) 도서관 - 운영체제는 도서관 - 응용 프로그램은 시민 - 컴퓨터 하드웨어는 책 운영체제 역할 : 시민은 도서관에 원하는 책(자원) 요청 도서관은 책(자원)을 찾아서, 시민에게 빌려줌 시민이 기한이 다 되면, 도서관이 해당 책(자원)을 회수함 * 응용 프로그램이 요청하는 메모리를 허가하고 분배, CPU시간 제공, IO Devices 사용을 허가/제어 USER ↕ Application ↕ OS ↕ Hardware 운영체제는 사용자 인터페이스 제공 - Shell : 사용자가 운영체제 기능과 서비스를 조작 할 수 있도록 인터페이스를 제공하는 프로그램 쉘은 터미널 환경(CLI)와, GUI 환경 두 종류로 분류 API: (Applicatio..

[Python/파이썬 6588 백준] 골드바흐의 추측

www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 문제 짝수 n n= a+b 식에서 a 와 b 둘다 소수인 경우를 출력하라 입니다. 출력 못하는 상황이 나오면 Goldbach's conjecture is wrong. 출력하고 0누르면 exit 입력 입력은 하나 또는 그 이상의 테스트 케이스로 이루어져 있다. 테스트 케이스의 개수는 100,000개를 넘지 않는다. 각 테스트 케이스는 짝수 정수 n 하나로 이루어져 있다. (6 ≤ n ≤ 1..

[운영체제 3] 시대별 흐름 및 핵심 기술 (2)

1980년대 1. 개인용 컴퓨터 시대 - > 80년대 이전 : 대형 컴퓨터를 여러명이 접속해서 사용 (UNIX) - > 80년대 : Personal Computer(PC) 2. CLI -> GUI 변화 CLI(Command Line Interface ) : 터미널 환경 GUI(Graphical User Interface) : 마우스로 누를 수 있는 일반적인 아이콘으로 이루어진 환경 1990년대 1. 응용 프로그램 시대 -> GUI 환경, 개인용 컴퓨터로 인하여 - 엑셀, 워드프로세서 - Windows OS 대중화 2. 네트워크 기술 발전 - 월드 와이드 웹(www) 인터넷 댖ㅇ화 3. 오픈소스 운동 활성화 시작 - LINUX(리눅스) 20년대 이후 1. 오픈소스 활성화 - LINUX 운영체제 - Apac..

[운영체제 2] 시대별 흐름 및 핵심 기술 (1)

1950년대 운영체제 X - 1개의 응용프로그램 실행시키기도 바쁨 - 응용프로그램이 시스템 자원을 제어 ENIAC : 첫번째 컴퓨터 1960년대 초기 프로그램 종류도 많아지고, 사용자도 많아지기 시작 * 배치 처리 시스템(batch processing system) 출현 - 여러 응용프로그램을 등록시켜 놓으면, 순차적으로 실행 - 배치 처리 시스템을 기반으로 운영체제 출현 -> ex) program 1, program 2, program 3을 등록해놓으면 1이 끝나면 2,3이 실행되는 시스템입니다. 배치 처리 시스템의 단점 1. 컴퓨터 응답시간(response time)이 오래 걸릴 수 있다. 2. 실행시간도 오래 걸릴 수 있다. 후기 시분할 시스템(Time Sharing System), 멀티 태스킹(M..

2021 국제인공지능대전 - 후기(코엑스)

서울 강남구 코엑스에서 열린 제4회 국제인공지능대전 (AI EXPO KOREA 2021)에 다녀왔습니다. 3월 24일~3월 26일 동안 진행되었구 저는 3월 26일에 다녀왔습니다. 한국인공지능협회, 서울메쎄, 인공지능신문 등 3개 기관이 통합 주최 및 주관하며 250여개 기업이 참가했습니다. 작년에 했던 소프트웨이브 2020에 참가했을 때보다 비교도 안되게 많았습니다. 학교에서 홍보를 많이 했나봐요 학생들도 많이 왔습니다. 이번 년도는 데이터 가공,OCR, 안면인식 기술,RPA등등 많았구 OCR이 특히 많이 보인거같아요 AI기반으로 각 분야에서 솔루션이 많았습니다.. 디지털 뉴딜 정책으로 AI가 대세긴 하네용 한편으로는, 돈을 붓긴 하는데 다들 뭔가 비슷해서 상품성이 있나 생각이 드네용...

알짜 사이트

CS나 개발 공부할 때 참고할 사이트 정리해두려구용 네트워크 참고 covenant.tistory.com/222 [개정판] 어떻게 네트워크를 공부할 것인가?(네트워크 공부 방법에 대하여) 시작하며 제가 전공 신입생 시절 컴퓨터 공학을 어떻게 공부해야 할지 검색을 하면 홍보성 학원 강의만 나왔습니다. 개발자가 되기 위해서 컴퓨터 공학의 기초 과목이 중요하다고 하는데 어떻 covenant.tistory.com OS covenant.tistory.com/219?category=773722 [개정판] 어떻게 운영체제를 공부할 것인가? (컴퓨터공학 운영체제 공부방법) 시작하며 제가 전공 신입생 시절 컴퓨터 공학을 어떻게 공부해야할지 검색을 하면 홍보성 학원 강의만 나왔습니다. 개발자가 되기 위해서 컴퓨터 공학의 기..

[Python/파이썬 15684 백준] 사다리 조작

www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net check 함수는 세로선이 자기 위치 맞게 가면 True 아니면 False bf 함수는 재귀로 다리를 3개까지만 이어주면서 true값 비교 주석 참고하세용 import sys input=sys.stdin.readline n,m,h=map(int,input().split()) if m==0: print(0) sys.exit() bridge=[[False]*n for _ in range(h)] for _ in r..

[Python/파이썬 14891 백준] 톱니바퀴

www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 풀이 구현 문제입니다 케이스가 별로 없어서 노가다로 했습니다. 주석 보면서 이해하세용 #구현 # 시물레이션 from collections import deque import sys input=sys.stdin.readline first=deque(map(int,input().strip())) second=deque(map(int,input().strip())) third=deque(map(int,input..

[Python/파이썬 14890 백준] 경사로

www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 경사로 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 15148 7937 5646 54.075% 문제 크기가 N×N인 지도가 있다. 지도의 각 칸에는 그 곳의 높이가 적혀져 있다. 오늘은 이 지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보려고 한다. 길이란 한 행 또는 한 열 전부를 나타내며, 한쪽 끝에서 다른쪽 끝까지 지나가는 것이다. 다음과 같은 N=6인 경우 지도를 살펴보자. 이때, 길은 총 2N..

[Python/파이썬 14888 백준] 연산자 끼워넣기

www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 연산자 끼워넣기 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 37865 20102 12547 49.654% 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다..