줌코딩의 코딩일기
Zoom in Coding
-
(프로그래머스 코딩테스트 고득점 kit) 완전탐색 Level1 모의고사
문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, … 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2,...
-
(InstaGrap 개발) 코드 채점 프로그램 개발 보고서
InstaGraP이란? 인스타그랩은 Instant Programming Assignment Program으로 백준과 프로그래머스와 같은 채점프로그램이다. 이것은 OS에서 배운 Process, Multithread programming, signal, server-client communication 등등을 실제로 구현해볼 수 있는 기회이다. 코드를 제출하는 자(submitter), 코드를 받고 채점거리를 주는 자(Instagrapd), 실제로 코드를 컴파일하고 결과를 확인해주는 자(worker) 을 이용해서 만들었다. ㅎㅎ 아래는 결과 이미지와 보고서이다. 구현 모습 아래...
-
(OS 기본개념 정리) CH5 Process Scheduling
Chapter5. Process Scheduling 5.1 Basic Concepts 프로세스 스케쥴링의 목적은 CPU가 쉬지않고 일하게 하는게 뽀인트이다. Process가 CPU burst와 I/O wait 하는 cycle을 반복하는데 이것을 반영한 scheduling이 중요하다. CPU Scheduler short term scheduler에 의해 프로세스가 선택된다. Preemptive Scheduling child node가 끝나길 기다린다.(running to waiting) interrupt가 발생한다.(running to ready) IO가 끝날 때 까지...
-
(OS 기본개념 정리) CH4 Multithreaded Programming
Chapter4. Multithreaded Programming 4.1 Overview Thread란? basic unit of CPU utilization이다. Process의 control flow이기도 하다. Thread의 장점 Resposiveness : 어떤 코드 일부가 막혀있거나 다른 일을 하고 있더라도 유저의 요청에 즉각 대응할 수 있다. Resource Sharing : 프로세스는 shared memory나 message passing을 이용해서 리소스를 공유하지만 thread는 그냥 데이터를 공유한다. 기술이 필요하지...
-
(대경권 대학생 프로그래밍 경진대회) 3번 학교 대표 뽑기
대경권 작년에 포인터도 기억못한 상태에서 꾸역꾸역 C로 풀었었는데 1년 새에 C++도 할줄 알게 되고 이런저런 코딩 결과물도 만들어 보게 됐다. 내가 진짜 늘긴 늘었는지 이번 기회를 통해 확인하고자 대회에 나오게 됐다..ㅎㅎ 물론 아직도 많이 부족하지만 말이다:) 물론 이게 다는 아니지만 그동안 프로그래머스를 통해서 공부하면서 조금은 내 실력이 성장한 걸 느낄...