11~20번 중요 포인트 13번 가장 많이 사용된 자릿수 숫자열을 받고, 그 숫자열에서 가장 많이 쓴 자연수를 구해라 ⇒ 힌트 : 자연수의 인덱스에 해당하는 0~ 9까지의 배열을 만들고 해당 인덱스의 수를 문자열을 만날 때마다 증가시킨다 #include <stdio.h> int ch[10]; int main(){ int i, d...

13강 SpinLock 구현 ⭐⭐⭐ 면접에서 자주 나옴 (구현 해보았는지) ⇒ 뺑뺑이 (무한대기)를 하면서 컴파일 앤 스왑 하는 방법 using System; using System.Threading; using System.Threading.Tasks; namespace ServerCore { //lock을 획득할 때까지 무한정 대기...

12강 Lock 구현 이론 문제 상황 화장실에 이미 사람이 있다면? 해결 1 - 다 끝나고 나올때까지 존버하기 단점 : 시간 낭비 CPU 점유율이 확 올라가버릴 수도 있다 = 스핀락의 개념 해결 2 - 조금 후 돌아오기 (다른일 하다가) 단점 : 확실히 내가 들어갈 수 있는지에 랜덤성이 있다 (다른 사람이 또 들어갈수...

11강 데드락 데드락 발생 상황 스토리로 풀어보기 사람이 2명 있다 2명이 모두 자물쇠를 하나씩 가지고 있다 자물쇠가 2개 있고 이를 모두 획득해야 방에 들어갈 수 있다 서로의 자물쇠를 획득해야지만 하는 상황 class SessionManager{ static object lock_ = new object(); voi...

9강 InterLocked 부제: 경합 조건 (Race condition) 공유 변수 접근의 문제점 class Program{ static int num = 0; static object obj = new object(); static void Tread_1(){ for(int i=0; i< 10000; i++){ ...

01강 Lock 기초 int temp = number; 등과 같이 쓰는 작업이 들어갔을 시 문제가 생기는 부분이 있을 수 있음 ⇒ 임계영역 (다른 스레드가 참견하면 문제가 생기는 코드 영역) 임계영역을 만들기 class Program{ static int num = 0; static object obj = new object(); sta...

8강 메모리 베리어 [1] 하드웨어 최적화 컴파일러도 최적화를 하지만, 하드웨어도 최적화를 한다 class Program { static int x = 0; static int y = 0; static int r1 = 0; static int r2 = 0; //하드웨...

7강 캐시 이론 [1] 캐시란 무엇일까 [1] 스토리텔링 상황 🍴 레스토랑에서 주문을 받음 🔖 주문 현황이 적힌 스크립트가 주방에 들어가면 주문이 접수되는 구조 🧑🧑‍🦰 주문을 받는 식당 직원이 여러 명인 상황 🧑식당 직원1이 사이다를 주문받았고, 이 사람이 다른 일을 하러가는 도중에 같은 테이블에서 🧑‍🦰식당 직원2에게 사이다 말고 콜...

6강 컴파일러 최적화 [1] 여러 스레드에서 전역 변수 접근하기 program.cs 에서 다음 코딩 namespace ServerCore { class Program { //[2강] static bool _stop = false; static void ThreadMain() { ...

코테 스터디 1-10번 문제 풀이 [0] 진약수 진약수 갯수 구하기 진약수 : 자기 자신을 뺀 약수들 [1] 최대, 최소값 min, max 값 구할 때 팁 int형의 가장 작은 수 : -214000000 int형의 가장 큰 수: 214000000 //최소값, 최대값 구하기 for(i=1; i<=n; i++){ cin&...