이 글에서는 프로그래머스 - K번째 수 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? ㅎㅎ이런 종류의 쉬어가기 문제 너무 좋습니다~ 양심이 없는 것이겠지요. 문제는 크게 복잡하지 않으니 바로 풀이 해보도록 하겠습니다. 주어지는 int vector에서 특정 부분 자르고 정렬하여 k번째 숫자를 구하면 되는 문제입니다. 풀이 1 commands에는 어디서부터 어디까지 잘라야 하고 정렬 후 몇 번째 숫자를 원하는지의 명령들이 적혀있습니다. 그리고 한 번만 실행하는 것이 아닌 같은 작업을 다른 조건으로 여러번 수행하기를 원하기 때문에 원하는..
이 글에서는 프로그래머스 - 위장 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 정말 할 말 많은 문제고 할 말 많은 코드입니다. 어떻게 풀면 되겠는지 그림은 읽자마자 그려졌는데 코드를 짜려고 손을 키보드에 올려놓자마자 STL의 사용법으로 코드 창이 아닌 구글 창 부터 열게 되었습니다. 그래도 전 개인적으로 생각하는게 코드를 짤 방법을 알고 검색하는 것과 코드를 짤 줄 몰라 검색하는 것은 천지차이라구요... 이 글을 읽고 계시다면 어떤 특정 키워드 때문에 제 장소로 온 것이라고 생각하겠습니다. 그러나 코드의 방향성을 몰라 찾아 오신..
이 글에서는 프로그래머스 - 전화번호 목록 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 풀이 1 몇일 전까지 분산 시스템 과제 중 하나였던 udp socket programming에서 remote file access와 관련된 다양한 기능들을 c++로 구현하다보니 string class와 관련된 검색을 한 시간에 못해도 열번은 하지 않았나 싶습니다. 당시에 할 때는 같은 내용을 자꾸 찾고 또 찾고 하다보니 이렇게 기억에 안남을까 답답해 하고는 했는데 그 때 그렇게 찾으면서 했던 노력들이 오늘 이 문제를 풀려고 남아 있었던 것인가 ..
이 글에서는 프로그래머스 - 완주하지 못한 선수 문제에 대해 다뤄보겠습니다. 문제 풀이는 C++로 이루어져 있고 함께 들어가 있는 개념들도 간단히 정리 해보는 형식으로 작성되었으므로 오타등의 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? Level 1 에 있던 문제라고 쉽게 생각했던 것인지 문제를 열어보고 읽었을 땐 아주 잠깐 물음표가 머릿속을 떠나지 못했습니다. 못풀겠어서가 아니라 문제의 분류가 Hash에 되어있었기 때문이죠. 문제를 간단히 살펴볼까요? 두개의 배열 participant(마라톤에 참여한 선수들의 이름)와 completion(완주한 선수들의 이름)이 주어집니다. 단 한 명의 선수를 제외하고 모든 선수가 마라톤을 완주하였을 때 완주하지 못한 선수의 이름을 r..
이 글은 병행프로세스와 상호배제에 대해 다루겠습니다. 스케줄링이란 주어진 시점에서 어떤 프로세스가 이 자원을 사용할 수 있도록 해 줄 것인가를 결정하는 것을 뜻합니다. 전체적인 내용은 OS? Oh Yes! 서적 기반, 숙명여대 김주균 교수님 강의, 티스토리 등을 정리했습니다. 공부한 것을 정리하는 형식으로 작성되었으므로 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? Concurrent Processes (병행 프로세스) 병렬처리는 여러 개의 프로세스가 동시에 실행 가능함을 뜻하는 반면 병행이란 메모리에 여러 프로세스가 같이 존재한다는 뜻이므로 병렬과는 다른 개념입니다. 병행성은 처리기의 수와 상관 없으나, 병렬처리가 성공하기 위해서는 기본적으로 병행성이 전제되어야 하는 관..
이 글은 CPU 스케줄링 대해 다루겠습니다. 스케줄링이란 주어진 시점에서 어떤 프로세스가 이 자원을 사용할 수 있도록 해 줄 것인가를 결정하는 것을 뜻합니다. 전체적인 내용은 OS? Oh Yes! 서적 기반, 숙명여대 김주균 교수님 강의, 제타위키 등을 정리했습니다. 공부한 것을 정리하는 형식으로 작성되었으므로 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 스케줄링의 단계 스케줄링이 요구되는 시점에 스케줄링의 단계를 3가지로 분류할 수 있습니다. 하나씩 살펴보도록 하겠습니다. Long-term scheduling (= Job scheduling , 장기 스케줄링 = 작업 스케줄링) Medium-term scheduling (중기 스케줄링) Short-term schedul..
이 글은 스레드 대해 다루겠습니다. OS? Oh Yes! 서적 기반, 숙명여대 김주균 교수님 강의, Chegg 등을 정리했습니다. 공부한 것을 정리하는 형식으로 작성되었으므로 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? Thread (스레드) 지난 글은 프로세스를 다뤄보았습니다. 오늘 정리할 스레드는 프로세스와 매우 관련이 깊으니 그 관계를 예시를 통해 살펴보겠습니다. 유튜브를 시청할 때 동영상도 나오지만 옆에 추천 영상도 뜨고, 하단에는 댓글란과 광고 배너들이 동작하죠. 이렇게 유튜브라는 큰 프로세스에 각각의 작은 일, 즉 스레드가 작동하는 것이라고 생각하면 쉬울 것 같습니다. [ Multi-Threading ] (다중스레딩) 한 프로세스에 속한 여러 스레드들은 프로세..
이 글은 프로세스에 대해 다루겠습니다. OS? Oh Yes! 서적 기반, 숙명여대 김주균 교수님 강의, Chegg 등을 정리했습니다. 공부한 것을 정리하는 형식으로 작성되었으므로 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? Process 프로세스에 대해 설명을 할 때 a program in execution (실행 중인 프로그램)이라는 표현을 많이 씁니다. 눈치를 채셨는지 모르겠지만 실행 중이라는 것은 단순히 디스크에 머물러 있는 프로그램이 아닌 메모리에 등록이 되어 있다는 뜻입니다. 그렇다면 프로세스는 시스템 내에서 어떤 모습으로 존재할까요? 프로세스는 테이블 모양의 자료구조인 PCB(Process Control Block, 프로세스 제어 블록)의 형태로 존재합니다. ..
이 글은 본격적으로 운영체제에 대해 다루기 이전에 미리 상식적으로 알면 좋을 것 같은 내용들을 다루겠습니다. OS? Oh Yes! 서적 기반, 숙명여대 김주균 교수님 강의, 위키피디아 등을 정리했습니다. 공부한 것을 정리하는 형식으로 작성되었으므로 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? 시작 전 (잡)여담 마지막 '들어가기 전에'입니다. 이번에 다룰 내용들은 컴퓨터 구조 수업을 들어봤다면 한 번씩은 더 심도있게 다뤄봤을 내용입니다. 저는 컴퓨터 구조를 수강할 당시 너무너무너무너무 이 수업이 싫어 정말 재수강만 면하자... 라는 생각으로 공부했던 과목입니다. 그런데 운영체제를 공부하다보니 컴퓨터 구조와 너무 밀접한 관계를 가지고 있었고, 운영체제를 너무 재미있게 공부..
이 글은 본격적으로 운영체제에 대해 다루기 이전에 미리 상식적으로 알면 좋을 것 같은 내용들을 다루겠습니다. OS? Oh Yes! 서적 기반, 숙명여대 김주균 교수님 강의, OSS 등을 정리했습니다. 공부한 것을 정리하는 형식으로 작성되었으므로 오류가 있을 수 있습니다. 오류 발견시 댓글로 꼭 말씀해주세요! 시작해볼까요? OS의 목적 운영체제는 사용자의 입장과 설계자의 입장에서 그 목적을 구분해서 설명할 수 있습니다. 우리 같은 사용자의 입장에서 운영체제는 컴퓨터를 보다 빠르고 편리하게 사용할 수 있도록 해주어야 하고, 배우기 쉽고 믿음이 가야합니다. 그리고 (앞으로 우리가 될 수도 있는) 설계자의 입장에서 운영체제는 설계, 유지, 보수가 쉽고 적응성이 좋으며 오류 없이 효율적이어야 합니다. 하지만 이 ..
- Total
- Today
- Yesterday
- C++
- 부스트캠프2020
- 소프트웨어아카데미
- 알고리즘
- 커넥트재단
- 삼성
- 코딩테스트
- OS
- RxSwift
- swacademy
- 데이터분석
- 코테
- ios
- 부스트캠프
- firebase
- 졸업작품
- 컴퓨터공학
- TableView
- 삼성소프트웨어아카데미
- 컴과졸작
- 인턴
- 보안
- 운영체제
- 프로그래머스
- SWIFT
- 소프트웨어역량시험
- 부캠
- nosql
- 컴공졸작
- 개발자인턴
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |