본문 바로가기

전체 글

(36)
[운영체제] Real-time System이란? Real-time Task : 시스템이 처리하는 일이 deadline이 존재하거나 시간에 대해서 어느 시간 내로 처리해야 하는 그런 류의 specification이 정해지는 일들. Real-time Task들이 있는 System => Real-time System Soft real-time systems ex) linux real-time task 와 Non-real-time task들이 혼재되어 있는 상황에서, 시스템이 real-time task를 조금 더 신경써서 처리해 주기는 하지만, 무조건 deadline에 맞춰서 끝내줄거라는 보장이 없는 시스템. real-time task를 조금 더 고려 하겠으나, 100퍼 보장 못함. real-time을 아예 제공하지 않진 않음. Hard real-time s..
[ERROR] - git push 안되는 경우 error: failed to push some refs to / fatal: refusing to merge unrelated histories 병합 -> git push origin 브런치명 git pull origin 브런치명 --allow-unrelated-histories
힙(Heap) 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조 최대값과 최소값을 쉽게 추출할 수 있는 구조 최대힙과 최소힙
소수_에라토스테네스의 체 소수들을 대량으로 빠르고 정확하게 구하는 방법 for(int i = 2; i
최대 공약수_유클리드 호제법 : 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수 a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, b를 r로 나눈 나머지 r’를 구하고, 다시 r을 r’로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최대공약수이다. private static int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); }
CS 참고 https://github.com/WeareSoft/tech-interview GitHub - WeareSoft/tech-interview: 🙍 tech interview :loudspeaker:🙍 tech interview. Contribute to WeareSoft/tech-interview development by creating an account on GitHub. github.com https://github.com/WooVictory/Ready-For-Tech-Interview GitHub - WooVictory/Ready-For-Tech-Interview: 💻 신입 개발자로서 준비를 하기 위해 지식을 정리하는 공간 💻 신입 개발자로서 준비를 하기 위해 지식을 정리하는 공간 👨‍💻. Con..
CS50_배열 1) 컴파일링 make나 clang을 사용해서 프로그램을 실행할 때 거치는 네단계 전처리 # 으로 시작되는 C 소스 코드는 전처리기에게 실질적인 컴파일이 이루어지기 전에 무언가를 실행하라고 알려줌. 예를 들어, #include는 전처리기에게 다른 파일의 내용을 포함시키라고 알려줌. 프로그램의 소스 코드에 #include 와 같은 줄을 포함하면, 전처리기는 새로운 파일을 생성하는데 이 파일은 여전히 C 소스 코드 형태이며 stdio.h 파일의 내용이 #include 부분에 포함됨. 컴파일링 컴파일러라고 불리는 프로그램은 C 코드를 어셈블리어라는 저수준 프로그래밍 언어로 컴파일. 어셈블리는 C보다 연산의 종류가 훨씬 적지만, 여러 연산들이 함께 사용되면 C에서 할 수 있는 모든 것들을 수행. C 코드를 어셈..
CS50_C언어 1) C기초 #include 는 “stdio.h”라는 이름의 파일을 찾아서 “printf” 함수에 접근할 수 있도록 해줌. 우리가 직접 작성한 코드는 “소스 코드” 이를 2진수로 작성된 “머신 코드”로 변환해야 컴퓨터가 이해할 수 있습니다. 이런 작업을 컴파일러라는 프로그램이 수행 2) 문자열 3) 조건문과 루프 데이터 타입 bool: 불리언 표현, (예) True, False, 1, 0, yes, no char: 문자 하나 (예) 'a', 'Z', '?' string: 문자열 int: 특정 크기 또는 특정 비트까지의 정수 (예) 5, 28, -3, 0 long: 더 큰 크기의 정수 float: 부동소수점을 갖는 실수 (예) 3.14, 0.0, -28.56 double: 부동소수점을 포함한 더 큰 실수 ..