전체 글 408

[운영체제/Operating System] 메모리 관리

"KOCW - 반효경 교수님의 운영체제" 를 듣고 정리한 내용입니다. Memory Management Logical Address vs Physical Address 메모리는 주소를 통해 접근하는 매체이다. Logical address (= virtual address) 프로세스마다 독립적으로 갖는 주소 공간 각 프로세스마다 0번지부터 시작 CPU가 바라보는 주소는 logical address Physical address 메모리에 실제 올라가는 위치 아랫 부분에는 운영체제 커널이, 윗 부분에는 여러 프로그램들이 섞여서 올라가 있음 특정한 프로그램이 물리적인 메모리 어디에 올라갈 지 결정하는 것을 주소 바인딩이라고 한다. 주소 바인딩 (Address Binding) Compile time binding ..

[프로그래머스/Programmers] 베스트앨범

베스트앨범 📌 문제 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. ⚠️ 제한사항 genres[i]는 고유번호가 i인 노래의 장르입니다. plays[i]는 고유번호가 i인 노래가 ..

[프로그래머스/Programmers] 위장

위장 📌 문제 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. ⚠️ 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. ..

[백준/BOJ] 연구소 3

17142 - 연구소 3 📌 문제 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고, 활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다. 승원이는 연구소의 바이러스 M개를 활성 상태로 변경하려고 한다. 연구소는 크기가 N×N인 정사각형으로 나타낼 수 있으며, 정사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽, 바이러스로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 활성 바이러스가 비활성 바이러스가 있는 칸으로 가면 비활성 바이러스가 활성으로 변한다. 예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자...

[주간 회고] 2021년 4월 첫째 주

🙇‍♂️ 2021년 4월 첫째 주 주간 회고 3월 월간 회고에서 언급했던 것처럼 이번 달부터는 주간 회고까지 써보려고 한다. 일주일 동안 어떤 공부를 했는지 더 잘 파악하기 위함이다. 1. 알고리즘 풀이 커밋 히스토리에서 볼 수 있듯이 화요일인 30일부터 오늘까지 하루도 빠지지 않고 문제를 풀었다. 월요일은 생일이라 놀았다. 2. 면접 준비 금요일은 27일에 본 가비아 코테 결과가 나오는 날이기 때문에 굉장히 기다려졌다. 결과 발표 문자가 왔을 때 바로 확인하지 않고 자소설이랑 단톡방 분위기 좀 살펴봤다. 나는 400점 만점에 384점을 받았는데, 생각보다 400 탈 이라는 사람들이 많아 걱정됐다. 만점이 아니였는데 합격한 걸 보니 자소서가 꽤 비중을 차지하지 않았나 싶다. 생각보다 면접 일자가 너무 빨..