로그 남기기

"KOCW - 반효경 교수님의 운영체제" 를 듣고 정리한 내용입니다. File Systems File and File System File A named collection of related information 일반적으로 비휘발성의 보조기억장치에 저장 (하드디스크) 운영체제는 다양한 저장 장치를 file 이라는 동일한 논리적 단위로 볼 수 있게 해줌 operation create, read, write, reposition (lseek), delete, open, close 등 File attribute (= metadata) 파일 자체의 내용이 아니라 파일을 관리하기 위한 각종 정보들 파일 이름, 유형, 저장된 위치, 접근 권한, 소유자 등 File system 운영체제에서 파일을 관리하는 부분 파..

10844 - 쉬운 계단 수 📌 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다. 세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작하는 수는 없다.) 📋 코드 N = int(input()) dp = [[0] * 10 for i in range(N+1)] dp[1] = [0, 1, 1, 1, 1, 1, 1, 1, 1, 1] for i in range(2, N+1): for j in range(10): if j == 0: dp[i][j] = dp[i-1][1] elif j == 9: dp[i][j] = dp[i-1][8] else..

16928 - 뱀과 사다리 게임 📌 문제 뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다. 주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까? 게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10×10이고, 총 100개의 칸으로 나누어져 있는 보드판에서 진행된다. 보드판에는 1부터 100까지 수가 하나씩 순서대로 적혀져 있다. 플레이어는 주사위를 굴려 나온 수만큼 이동해야 한다. 예를 들어, 플레이어가 i번 칸에 있고, 주사위를 굴려 나온 수가 4라면, i+4번 칸으로 이동해야 한다. 만약 주사위를 굴린 결과가 100번 칸을 넘어간다면 이동할 수 없다. 도착한 칸이 사다리면..

💪 일일 회고 1. 알고리즘 문제 풀이 프로그래머스 - 소수 찾기 [프로그래머스/Programmers] 소수 찾기 소수 찾기 📌 문제 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 sangminlog.tistory.com 백준 14889번 - 스타트와 링크 [백준/BOJ] 14889 - 스타트와 링크 14889 - 스타트와 링크 📌 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신 sangminlog.tistory.com 2. 네트워크 공부 TCP/IP 쉽게, ..

14889 - 스타트와 링크 📌 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 조사했다. 능력치 Sij는 i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치이다. 팀의 능력치는 팀에 속한 모든 쌍의 능력치 Sij의 합이다. Sij는 Sji와 다를 수도 있으며, i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치는 Sij와 Sji이다. N=4이고, S가 아래와 같은 ..

🙇‍♂️ 2021년 4월 둘째 주 주간 회고 1. 알고리즘 풀이 이번주는 알고리즘을 통 못풀었다. 8일에 가비아 면접이 잡혀있어 면접 준비하기 바빴다. 아마 라인 1차 면접 전까지는 문제를 많이 못 풀 것 같다. 2. 가비아 면접 1차 면접 끝나는 날이 16일로 명시되어 있어 자세한 후기는 그 뒤에 쓸 예정이다. 그다지 압박적이지 않았지만 또 엄청 편한 분위기만은 아니었다. 3. 라인 면접 준비 수요일에 필기테스트 합격 메일을 받았다. 라인 면접 후기를 찾아보니 워낙 어렵기로 유명하대서 너무 떨린다. 단톡방에서 면접 스터디를 구한다길래 바로 참여해서 두 번의 스터디를 진행했다. 면접 스터디는 처음 해봤는데 확실히 혼자 준비하는 것보다 도움되는 것 같다. 진행했던 프로젝트에 대한 질문을 스스로에게 던지려고..

"KOCW - 반효경 교수님의 운영체제" 를 듣고 정리한 내용입니다. Virtual Memory Demand Paging 페이지가 요청됐을 때 메모리에 올리는 것 I/O 양의 감소 메모리 사용량 감소 빠른 응답 시간 더 많은 사용자 수용 Valid / Invalid bit 사용 invalid 사용되지 않는 주소 영역인 경우 페이지가 메모리에 올라와있지 않고 backing store에 있는 경우 처음에는 모든 페이지 엔트리가 invalid로 초기화 page fault 요청한 페이지가 메모리에 없는 경우 = 페이지 테이블에 invalid로 세팅되어 있는 경우 CPU가 운영체제에게 넘어감 (일종의 SW interrupt) Page Fault invalid page를 접근하면 MMU가 trap을 발생시킴 (pa..

소수 찾기 📌 문제 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. ⚠️ 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 📋 코드 from itertools import permutations def prime_number(): arr = [True] * 10000000 arr[0], arr[1] = False,..