개발자 퉁이리

https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 사칙연산 ⊙ 문제 접근 과정 신기한 구조다. while문 안에 cin이 들어갔다. 테스트 케이스(T)가 주어지지 않아서 while문에 조건을 넣어 종료시켜줬다. ⊙ 문제 풀이 #include using namespace std; int A, B; int main() { while(cin >> A >> B) cout

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 시뮬레이션 ⊙ 문제 접근 과정 시뮬레이션 문제는 조건 그대로 구현만 하면 된다. 방문 안 했다면 청소 -> 방문 표시 청소하고 좌표 이동 반복, 만약 아무 곳도 청소 안 했다면 후진 다시 반복, 만약 후진 시 벽이면 종료 자세한 건 코드를 통해 확인하자 ⊙ 문제 풀이 #include using namespace std; #defi..

연습문제 1. 프로그램이 프로세스가 되려면 운영체제로부터 무엇을 받아야 하는가? 프로세스 제어 블록(PCB) 2. 프로세스의 상태 중 CPU를 할당받기 위해 기다리는 상태는 무엇인가? 준비 상태 3. 프로세스의 상태 중 입출력 작업을 하기 위해 이동하는 상태는 무엇인가? 대기 상태 4. CPU 스케줄러가 준비 상태에 있는 프로세스 중 하나를 골라 CPU를 할당하는 작업을 무엇이라고 하는가? 디스패치 5. 유닉스에서 Ctrl + Z 키를 눌러 프로세스가 중단되면 프로세스는 어떤 상태로 바뀌는가? 휴식 상태 6. 실행 상태에서 하나의 프로세스가 나가고 새로운 프로세스가 들어오는 상황을 무엇이라고 하는가? 문맥 교환 7. 실행 중인 프로세스로부터 새로운 프로세스를 복사하는 시스템 호출은 무엇인가? fork()..

프로세스의 연산 프로세스의 구조 · 코드 영역 프로그램의 본문이 기술된 곳으로 텍스트 영역이라고도 한다. · 데이터 영역 코드가 실행되면서 사용하는 변수나 파일 등의 각종 데이터를 모아놓은 곳이다. · 스택 영역 운영체제가 프로세스를 실행하기 위해 부수적으로 필요한 데이터를 모아놓은 곳이다. 프로세스의 생성과 복사 ▶ fork() 개념 : 실행 중인 프로세스를 그대로 복사하는 함수 장점 프로세스의 생성 속도가 빠르다. 추가 작업 없이 자원을 상속할 수 있다. 시스템 관리를 효율적으로 할 수 있다. 동작 과정 프로세스 구분자가 바뀐다. 부모 자식이라도 자기 자신을 칭하는 고유한 번호가 존재한다. 부모 자식이 차지하고 있는 메모리 위치가 다르므로 메모리 관련 정보도 바뀐다. 프로세스의 전환 ▶ exec() ..

프로세스의 개요 프로세스의 개념 프로그램은 저장장치에 저장되어 있는 정적인 상태 프로세스는 실행을 위해 메모리에 올라온 동적인 상태 프로세스는 컴퓨터 시스템의 작업 단위로 태스크(Task)라고도 부른다. *프로세스 제어 블록(PCB) - 프로세스 실행 시 운영체제가 만드는 작업 지시서 ☞ 프로세스를 처리하는 데 필요한 다양한 정보가 들어 있다. 다양한 정보 중 대표적인 세 가지 정보에 대해 알아보자 #프로세스 제어 블록(PCB)의 세 가지 대표적인 정보 프로세스 구분자 메모리에는 여러 개의 프로세스가 존재 그러므로 각 프로세스를 구분하는 프로세스 구분자(PID)가 있다. 메모리 관련 정보 CPU는 실행하려는 프로세스가 어디에 저장되어 있는지 알아야 한다. 그래서 프로세스 제어 블록(PCB)에 위치 정보가..

https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 ⊙ 문제 접근 과정 0~9를 담을 배열을 만들어주고 입력을 string으로 받았다. 왜냐하면 index로 접근하여 아스키코드로 0~9를 판별하기 위해서. 그리고 6과 9는 공통으로 사용 가능하니 카운팅 한 것을 두 개 더하고 나누어 다시 6과 9에 재분배해주고 0~9 카운팅이 가장 높은 값을 출력했다. ⊙ 문제 풀이 #include #include using namespace std; int N; int num[11]; ..

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 자료 구조 시뮬레이션 큐 ⊙ 문제 접근 과정 queue pair를 활용하여 두 번째 값에 본인이 찾는 순서의 값인지 표시해줬다. 같은 숫자여도 원하는 순서의 값이 아닐 수 있기 때문이다. 그리고 vector에 값을 같이 넣어주고 정렬하여 차례를 결정해주었다. 코드 주석에 자세히 설명을 적어놨으니 참고하면 좋을 것 같다. ⊙ 문제 풀이 ..

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 다이나믹 프로그래밍 누적 합 ⊙ 문제 접근 과정 2차원 dp 배열을 만들어주고 누적합을 저장해준다. 이 문제에서 누적합을 구할 때, 중복만 제거해주면 된다. + - - result +는 두 번 빼서 한번 더하는 곳이다. dp[i][j] = dp[i-1][j]+dp[i][j-1] - dp[i-1]..

연습문제 1. CPU의 구성에 대해 설명하시오. 산술논리 연산장치(ALU), 제어장치, 레지스터로 구성되어 있다. 2. 폰노이만 구조의 가장 중요한 특징을 설명하시오. 모든 프로그램은 메모리에 올라와야 실행할 수 있다. 3. 버스의 종류를 나열하시오. 제어 버스, 주소 버스, 데이터 버스 4. 단방향 버스에 대해 설명하시오. 자료가 한 방향으로 전달되는 버스 5. 다음에 실행할 명령어의 주소를 가지고 있는 레지스터는 무엇인가? 프로그램 카운터(PC) 6. 현재 실행 중인 명령어를 보관하는 레지스터는 무엇인가? (문제가 잘못되어 자체적으로 수정함) 명령어 레지스터(IR) 7. 메모리 주소를 보관하는 레지스터는 무엇인가? 메모리 주소 레지스터(MAR) 8. 메모리에 저장할 데이터나 메모리에서 가져온 데이터를..

컴퓨터 향상 기술 CPU와 메모리 간 속도 차이를 개선하고 시스템의 작업 속도를 올리기 위해 개발된 기술이 있다. 버퍼 버퍼는 일정량의 데이터를 모아 옮김으로써 두 장치 사이에서 속도의 차이를 완화하는 역할을 한다. 일정량의 데이터를 모아 옮김으로써 속도의 차이를 완화하는 장치다. 스풀 스풀은 CPU와 입출력 장치가 독립적으로 동작하도록 고안된 소프트웨어적인 버퍼다. 예)프린터 프린터에 사용되는 스풀러는 인쇄할 내용을 순차적으로 출력하는 소프트웨어다. 캐시 캐시는 메모리와 CPU 간의 속도 차이를 완화하기 위해 메모리의 데이터를 미리 가져와 저장해두는 임시 장소이다. 캐시는 CPU 안에 있으며 CPU 내부 버스의 속도로 작동한다. #즉시 쓰기와 지연 쓰기 즉시 쓰기 : 캐시에 있는 데이터가 변경되면 즉시..