👩🏻‍💻 은진의 로그파일 ✍️

context switching 컨텍스트 스위칭 인터럽트나 시스템 호출 등으로 실행 중인 프로세스의 제어를 다른 프로세스에 넘겨 실행 상태가 되도록 하는 것을 프로세스 컨텍스트 스위칭 (문맥 교환)이라고 한다. 컨텍스트 스위칭이 일어나면 프로세서의 레지스터에 있던 내용을 나중에 사용할 수 있도록 저장한다. "준비 -> 실행" 상태, "실행 -> 준비" 상태, "실행 -> 대기" 상태로 바뀔 때 발생한다. 이전 프로세스의 상태 레지스터 내용을 보관하고, 다른 프로세스의 상태 레지스터를 적재하여 프로세스를 교환한다. 컨텍스트 스위칭의 단점 프로세스 P1이 "실행 -> 유휴 (준비 or 대기상태를 말함)" 상태가 될 때 P1이 바로 실행되지 않고, 유휴 상태를 좀 더 유지하다가 실행 상태가 된다. 왜냐하면 P..

DFS : 깊이 우선 탐색, 루트 노드의 한 브런치의 마지막 노드까지, 모든 노드를 탐색한 후 다음 브런치를 탐색하는 방법. 한 방향으로 계속 탐색하다가 마지막 노드에 도달하면 가장 가까운 갈림길로 돌아가 새로운 브런치를 탐색한다. 모든 노드를 방문할 때, 완전 탐색을 할 때 사용한다. 재귀적으로 동작하며, 자기 자신을 호출하는 순환 알고리즘의 형태이다. Stack 자료구조를 사용하여 후입선출(LIFO) 원칙으로 탐색한다. BFS : 너비 우선 탐색, 루트 노드와 인접한 노드부터 우선적으로 탐색하는 알고리즘 최단 경로를 찾을 때 사용한다. 시작점에서 목적지까지 한 단계씩 탐색하기 때문. 목적지에 도달하는 순간 알고리즘을 종료한다. 더 많은 단계를 거쳐야 목적지에 도달할 수 있는 경로는 더 이상 탐색할 필..

👩🏻‍💻문제링크 [백준 10835] 카드게임 (Python) (맞왜틀) ✍️Idea Sketch 언제든지 왼쪽 카드만 통에 버릴 수도 있고 왼쪽 카드와 오른쪽 카드를 둘 다 통에 버릴 수도 있다. 이때 얻는 점수는 없다. 오른쪽 카드에 적힌 수가 왼쪽 카드에 적힌 수보다 작은 경우에는 오른쪽 카드만 통에 버릴 수도 있다. 오른쪽 카드만 버리는 경우에는 오른쪽 카드에 적힌 수만큼 점수를 얻는다. 백준을 풀면서 "맞았습니다!"가 아니라 "**점" 점수를 매겨주는 문제는 이 문제가 처음이다. 문제를 풀면서 맞왜틀을 정말 많이 외쳤다. 다이나믹 프로그래밍 Top-down 방식으로 구현했다. 당신이 31점이라면 - 메모이제이션 없이 구현했을 것이고 당신이 64점이라면이라면 - sys.setrecursionlimi..

구현이 간단하지만 비효율적인 정렬방법 : 삽입 정렬, 선택 정렬, 버블 정렬 구현이 복잡하지만 효율적인 정렬방법 : 퀵 정렬, 힙 정렬, 합병 정렬, 기수 정렬 버블정렬 서로 인접한 두 원소를 비교하여 순서대로 교환한다. 1회전을 수행하고 나면 가장 큰 원소가 맨 뒤로 이동하므로 2회전에서는 맨 끝에 있는 원소는 정렬에서 제외된다. 정렬을 1회전 수행할 때마다 정렬에서 제외되는 원소가 하나씩 증가한다. 시간복잡도 O(n^2) 회차마다 비교를 n-1, n-2, … , 2, 1 번하므로 총 n(n-1)/2 선택정렬 최소값을 찾은 후 첫번째 원소와 교환한다. 1회전을 수행하고 나면 첫번째 원소를 제외한 최소값을 찾은 후, 두번째 원소와 교환한다. 정렬을 1회전 수행할 때마다 정렬에서 제외되는 원소가 하나씩 증..

[1] RESTful API란? 1. 웹 애플리케이션 상에 존재하는 모든 리소스에 대해 고유의 URI를 부여하고 HTTP URI를 통해 자원을 명시한다. 리소스는 미디어, DB 데이터 등을 모두 포함한다. 2. HTTP Method(GET, POST, PUT, DELETE)를 이용해 리소스에 대해 CRUD (CREATE, READ, UPDATE, DELETE) 명령을 적용하는 것을 의미한다. HTTP Method POST URI 요청 시 리소스를 생성한다. (CREATE) GET 리소스 조회 및 자세한 정보를 가져온다. (READ) PUT 리소스를 수정한다. (UPDATE) DELETE 리소스를 삭제한다. REST = Representational State Transfer 의 약자 (대표 상태 전달) ..

👩🏻‍💻문제링크 [백준 2798] 블랙잭 (Python) ✍️Idea Sketch 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. 처음에 삼중 for문을 쓰면 구현은 되겠군 했다가, 성능이 별로일 것 같은데.. 설마 삼중 for문을 쓸까? 하는 생각에 백트래킹(dfs)을 써서 풀었다. 다른 분들의 코드를 확인한 결과, 삼중 for문으로 구현한 코드가 매우 많았다. (채점 시간도 내 것보다 짧았다..) 백트래킹 연습문제인 N과 M (2) 문제를 응용하면 쉽다. 전체적인 흐름은 다음과 같다. dfs()에서 플레이어는 모든 카드를 순차적으로 확인하며 고를지 말지 결정한..

👩🏻‍💻문제링크 [백준 9093] 단어 뒤집기 (Python) ✍️Idea Sketch 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 큰 흐름은 다음과 같다. sys.stdin.realine()으로 입력값을 받는다. 파이썬 슬라이스로 array[::-1] 단어를 뒤집어 출력한다. 보다 구체적으로 살펴보면 👩🏻‍💻 input() vs sys.stdin.readline() 차이점 1 input()은 파라미터로 prompt message를 받는다. prompt message는 사용자의 명령을 받아들을 준비가 되었음을 나타내는 메시지다. sys.stdin.readline()는 prompt message를 파..

스레드 한 프로세스 내에서 구분지어진 실행 단위이다. 프로세스가 다수의 스레드로 구분되어있지 않으면, 단일 스레드 하나로 프로세스가 실행된다. 즉, 프로세스의 하나밖에 없는 스레드가 실행 단위가 되는 것이다. 위의 경우 통상적으로 프로세스를 실행 단위로 본다. 스레드의 컨텍스트 스위칭 하나의 프로세스 안에 다수의 스레드가 있을 때, 공유하는 자원이 있다. 스레드는 코드, 데이터, 힙 영역을 공통된 자원으로 공유해서 사용한다. 각 스레드는 스택 영역만을 따로 가지고 있다. 공유하는 자원이 있기 때문에, 컨텍스트 스위칭이 일어날 때 *캐시 적중률이 올라간다. 컨텍스트 스위치를 할 때 모든 자원을 대상으로 하지 않기 때문에 효율적이다. * 캐시 적중률 (Hit Rate) 원하는 정보가 캐시 메모리에 기억되어 ..

메모리 = 메인 메모리 (RAM) 메모리란 주소를 통해 접근하는 객체로, 메인 메모리는 주기억장치를 의미합니다. 따로 언급이 없으면 메모리는 메인 메모리를 의미합니다. 컴퓨터에서 메모리는 중요한 작업공간입니다. 프로세스는 CPU에서 바로 계산을 할 수 없고, 메모리에 적재한 후에 실행할 수 있습니다. 프로그램이 프로세서(CPU)에 할당되려면 (프로그램이 프로세스가 되어 실행하려면) 메모리에 적재되어야 합니다. 메모리 = 주소로 인덱싱하는 커다란 배열 컴퓨터를 부팅하면 텅텅 비어있던 메모리에 운영체제, 사용자 프로그램이 배열 원소처럼 메모리에 채워집니다. 이들은 CPU를 점유할 기회를 노립니다. 컴파일러 CPU는 메모리에 채워진 프로그램 코드를 곧장 읽을 수 없고, 컴퓨터가 이해할 수 있도록 숫자로 바꿔줘..

용어 설명 1. 실행 단위 : cpu core에서 실행하는 하나의 단위로, 프로세스와 스레드를 포괄하는 개념 2. 프로세스 : 하나의 스레드만 가지고 있는 단일 스레드 프로세스 3. 동시성 : 한 순간에 여러가지 일이 아니라, 짧은 전환으로 여러가지 일을 동시에 처리하는 것처럼 보이는 것 4. 프로그램 어떤 작업을 위해 운영체제 위에서 실행할 수 있는 파일 컴파일 코드, 전역변수, 문자열, 문자열 상수 등 정적 데이터를 포함하는 정적개체 5. 프로세스 운영체제 위에서 실행 중인 프로그램 메모리 구조를 이루고, 프로그램 카운터나 레지스터처럼 현재 어떤 자원을 사용하는지 정보가 들어 있는 동적개체 6. 프로세서 : 프로세스가 동작하도록 하는 하드웨어(= CPU) 프로세스의 메모리 구조 (4가지 영역) 프로그..