목록분류 전체보기 (237)
Machineboy空
1.1 C++ Introduction two types of variable that we can have in C++ Primmitive (6): common primitive types in C++ int : stores integers char : stores single characters/single byte bool : stores a Boolean (T/F) float. : stores a floating point number double : stores a double-precision floating point number void : denotes the abseneces of a value User-defined (2) : string : secquence of characters ..
https://machineboy0.tistory.com/57 시간복잡도(Time-Complexity), 빅오표기법(Big-O) 시간복잡도 (Time-Complexity) 복잡도는 시간복잡도와 공간복잡도로 나뉜다. 시간복잡도 알고리즘에서 주어진 문제를 해결하기 위한 연산 횟수 입력 크기에 대해 어떠한 알고리즘이 실행되는데 걸 machineboy0.tistory.com https://blog.naver.com/jhc9639/222283814653 [알고리즘 강의] 1주차. 시간복잡도, 빅오표기법, 공간복잡도, 누적합, 구현 알고리즘 강의 1주차입니다. 시간복잡도, 빅오표기법, 공간복잡도, 누적합, 구현까지 알아보겠습니다. 시간... blog.naver.com # 시간복잡도 예제 # 시간복잡도 1 n^2 몇..
#2745 진법 변환 N진법을 10진법으로 변환 *stoi : string to int 보통 첫번째 파라미터만 넣고 사용해서 원리를 몰랐는데, 디폴트인 10진법으로 알아서 변환해 주는 것이었다. stoi(string,int ,int ) 첫번째 파라미터: 변환해줄 문자열 두번째 파라미터: 실패 시 반환할 값 세번째 파라미터: 변환해줄 진법의 기수 #import using namespace std; string a; int b; int main() { cin >> a >> b; cout > int 로 형변환 // 10 = A, 11 = B ... 매핑해주는 식 // K = 'A' + k -10;A로 부터 몇 칸 떨어진 알파벳이니 My 풀이) 1) B으로 나눈 나머지를 빈 문자열에 + 2) N을 N을 B로 나..
파일 시스템이란 파일과 디렉터리를 보조기억 장치에 일목요연하게 저장하고, 접근할 수 있도록 하는 운영체제의 내부 프로그램. 파일 시스템이 파일과 디렉터리를 보조기억장치에 할당하고 접근하는 방법을 알아본다. 정말 다양한 파일 시스템이 있는데, 대표적으로 FAT 파일 시스템, 유닉스 파일 시스템을 학습할 것 하나의 컴퓨터에서 여러 파일 시스템을 사용할 수도 있음 파티셔닝(partitioning)과 포매팅(formatting) 이제 막 공장에서 생산되어 한 번도 사용된 적 없는 새 하드 디스크 / SSD는 파티셔닝과 포매팅을 하기 전까지 사용할 수 없다. 즉, 파티셔닝과 포매팅을 해야 파일시스템을 통해 보조기억장치에 할당, 접근할 수 있다. 파티셔닝(partitioning) : 저장 장치의 논리적인 영역을 구..
파일 시스템 (file system) 파일과 디렉터리를 관리하는 운영체제 내의 프로그램 파일과 디렉터리를 다루어주는 프로그램 한 컴퓨터 내에 여러가지 파일 시스템을 사용할 수 있다 파일과 디렉터리는 데이터 관점에서만 보자면 보조기억장치 내의 데이터 덩어리일 뿐 하지만 운영체제가 이것을 일목 요연하게 정리해줌 파일과 디렉터리 보조기억 장치의 데이터 덩어리 파일(file) 정의 보조기억장치에 저장된 관련 정보의 집합 의미있고 관련있는 정보를 모은 논리적 단위 파일을 이루는 정보 파일을 실행하기 위한 정보 + 부가 정보(=속성,메타 데이터) 파일의 유형 힌트를 주는 확장자. 파일 연산을 위한 시스템 호출 파일을 다루는 모든 작업들은 전부 다 운영체제에 의해서 이루어진다. 즉, 어떤 응용프로그램도 임의로 파일에..
페이징을 통해 물리 메모리보다 큰 프로세스를 실행할 수 있지만 그럼에도 물리 메모리의크기는 한정되어 있다. 따라서 운영체제 입장에서는 두 가지 문제를 해결해야 한다. 기존에 적재된 불필요한 페이지를 선별해 보조기억장치로 내보내고 ⭢ 페이지 교체 알고리즘 프로세스들에게 적절한 수의 프레임을 할당해야한다. ⭢ 프레임 할당 요구 페이징(Demand Paging) 처음부터 모든 페이지를 적재하지 않고 필요한 페이지만을 메모리에 적재하는 기법 요구되는 페이지만 적재하는 기법 * 페이지 폴트(page fault) : 유효 비트가 0인 페이지에 접근하려고 하면? 페이지 폴트(page fault)라는 인터럽트가 발생 * 순수 요구페이징(Pure Demand Paging) : 아무런 페이지도 메모리에 적재하지 않은 채 ..
페이징을 통해 외부단편화 문제를 해결할 수 있다 이외에도 페이징의 이점들이 있다. 쓰기 시 복사 (Copy on Write) 이론적인 fork() *부모 시스템이 복제되어 자식 시스템으로 사용되는 것이 fork 프로세스는 기본적으로 자원을 공유하지 않는다 부모 프로세스가 적재된 별도의 공간에 자식 프로세스가 통째로 복제되어 적재 (자식) 프로세스 생성 시간 지연, 메모리 낭비 쓰기 시 복사 (copy on write) 부모 프로세스와 동일한 자식 프로세스가 복제되어 생성되면 자식 프로세스는 부모 프로세스와 동일한 프레임을 가리킴(쓰기 작업없다면 이상태 유지) 부모 프로세스/자식 프로세스 둘 중 하나가 페이지에 쓰기 작업 수행 시 해당 페이지는 별도의 공간으로 복제 프로세스 생성 신간 절약, 메모리 절약 ..
#1152 단어의 개수 while(cin>>s) n++;//입력값이 없을 때까지 반복 아직 printf나 scanf를 잘 활용하지 못하겠다. cin >> A >> B >> C 공백 기준 getline(cin,t) '\n' 기준 #2908 문자열 뒤집기 string a; int b; b = stoi(a);//문자열 숫자로 받기 stoi(string); : 문자열 아스키 코드아닌 숫자로 변환 #5622 다이얼 My 풀이) 번호마다 할당된 문자의 개수가 일정하지 않아서 개수 누적한 배열 만든 후, 어디에 위치할지 선택정렬로 비교하며 위치를 찾았다. 남의 풀이) 할당된 문자의 마지막 문자와 입력 문자의 대소 비교 통해 위치 찾아냄 #import char a; int b; main() { while (std::c..