멀티스레딩과 멀티프로세싱, 스레드에 대해 알아보자🥕 사전 배경 지식1. 프로그램컴퓨터가 실행할 수 있는 명령어들의 집합2. 프로세스컴퓨터에서 실행 중인 프로그램각각의 프로세스는 독립된 메모리 공간을 할당 받음명령어들과 데이터를 가진 집합3. CPU명령어를 실행하는 연산 장치4. 메인 메모리프로세스가 CPU에서 실행되기 위해 대기하는 곳5. IO(input/output)파일을 읽고 쓰거나 네트워크의 어딘가와 데이터를 주고 받는 것입출력 장치와 데이터를 주거나 받는 것🥕 단일 프로세스 시스템의미한 번에 하나의 프로그램만 실행단점CPU 사용률이 좋지 않음P1이라는 것이 CPU에서 작업을 하다가 I/O 작업을 하는 동안에는 CPU가 놀고 있음🥕 멀티 프로그래밍의 등장과 특징단일 프로세스의 해결책여러 개의 ..

📚 당장 좋은 것을 선택하는 그리디 알고리즘단순하지만 강력한 문제 해결 방법탐욕법 알고리즘 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법의 알고리즘창의력을 요구, 단순히 현재 상황에서 가장 좋아 보이는 것만 선택해도 ok순간 가장 좋아 보이는 것을 선택, 현재의 선택이 나중에 미칠 영향 고려 No!정렬 알고리즘과 짝을 이뤄서 출제 ⇒ ‘가장 큰 순서대로’와 같은 기준 제시📝 코테에서 만나게 될 알고리즘 유형사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형이라는 특징 : 그리디알고리즘 사용 방법을 정확히 알고 있어야 해결 가능 : 정렬, 최단경로 등📝 예시1 거스름돈가정) 카운터에 거스름돈으로 사용할 500, 100, 50, 10원짜리 동전이 무한 존재한다고 가정시 손님에게 거슬러..