전체 글 검색 결과

95 개의 검색 결과가 있습니다.

Computer Science/📺Operating System

[Operating System] 프로세스 관리

반효경 교수님의 운영체제 강의를 듣고 정리하였습니다. 프로세스 생성 (Process Creation) Copy-on-Write (COW) 부모 프로세스(Parent process)가 자식 프로세스(children process) 생성 부모 프로세스를 복제하는 단계(fork())와 새로운 프로그램을 덮어씌우는 단계(exec())를 거친다. 프로세스의 트리(계층 구조) 형성 프로세스는 자원을 필요로 함 운영체제로부터 받는다 부모와 공유한다 자원의 공유 부모와 자식이 모든 자원을 공유하는 모델 일부를 공유하는 모델 전혀 공유하지 않는 모델 수행 (Execution) 부모와 자식이 공존하며 수행되는 모델 자식이 종료(terminate)될 때까지 부모가 기다리는(wait) 모델 주소 공간 (Address spac..

2021. 10. 29. 22:04

Problem Solving/📗BOJ

[BOJ] 17837번: 새로운 게임 2 (Python)

📖 문제 https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 💻 코드 import sys def play(N, K, board, pm, pl, turns): # 4가지 방향 변수 dy, dx = (0, 0, 0, -1, 1), (0, 1, -1, 0, 0) # 방향 전환 변수 change = {1: 2, 2: 1, 3: 4, 4: 3} for i in range(K): # y좌표, x좌표, 스택에서 말의 위치 y, x, s = pl[i] ny,..

2021. 10. 27. 22:43

Problem Solving/📗BOJ

[BOJ] 16234번: 인구 이동 (Python)

📖 문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 💻 코드 import sys from collections import deque def bfs(y, x, checked, m, N, L, R): # 연합을 이루고 있는 나라들 위치 저장 u = [(y, x)] # BFS q = deque() q.append((y, x)) checked[y][x] = 1 dy, dx = (1, -1, 0, 0), (0, 0, 1, -1) w..

2021. 10. 24. 17:04

Problem Solving/📗BOJ

[Programmers] N으로 표현 (Python)

📖 문제 https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 💻 코드 def solution(N, number): # 집합을 원소로 하는 배열 생성 / 중복되는 값이 발생하므로 집합 사용 / 'N', 'NN', 'NNN' ... 값을 포함해서 초기화 dp = [{}] + [{int(str(N) * i)} for i in range(1, 9)] # i + j

2021. 10. 21. 22:17

Problem Solving/📗BOJ

[BOJ] 14501번: 퇴사 (Python)

📖 문제 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 💻 코드 BFS 풀이 import sys from collections import deque def solution(): N = int(sys.stdin.readline().strip()) plan = [(-1, -1)] + [list(map(int, sys.stdin.readline().strip().split())) for _ in range(N)] q = deque() q.append((1, 0)) # 아무 상담도 못할 경우 대비 res = 0 # BFS while q: day, money = q.popleft() r..

2021. 10. 21. 22:16

Problem Solving/📕Programmers

[Programmers] 멀리 뛰기 (Python)

📖 문제 https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr 💻 코드 def solution(n): dp = [0, 1, 2] + [0] * (n - 2) for i in range(3, n + 1): dp[i] = dp[i - 1] + dp[i - 2] return dp[n] % 1234567 🙌 한마디 가장 기초적인 dp 문제였다. 1칸 혹은 2칸씩 멀..

2021. 10. 20. 00:46