μ 체 κΈ
-
[Python] 1744 μλ¬ΆκΈ°Algorithm/λ°±μ€ 2022. 12. 28. 21:22
1. λ¬Έμ π https://www.acmicpc.net/problem/1744 2. μ μΆλ ₯ μ π 3. μκ³ λ¦¬μ¦ β - μ΅λκ° λμ€κΈ° μν΄μ μμμμ κ²½μ°μ μ 1) μμ * μμ κ²½μ°μ μ 2) μμ + μμ κ²½μ°μ μ 3) μμ * 0 κ²½μ°μ μ 4) μμ 4κ°μ§ μ€μ μ΅λ κ°μ μμλ κ²½μ°μ μ 1) μμ * μμ κ²½μ°μ μ 2) μμ + μμ κ²½μ°μ μ 3) μμ 3κ°μ§ μ€μ μ΅λ κ°μ λν΄μΌνλ€ λ°λΌμ μΈνμ λ°λ‘ λ°λ‘ λ°μμ£Όμ΄ λͺ¨λ κ²½μ°μ μλ₯Ό λ°μ Έμ€λΉ 4. μμ€μ½λ π» import sys input = sys.stdin.readline N = int(input().strip()) negative_arr = [] zero_arr = [] positive_arr = [] for i in ran..
-
[OS] μ»΄ν¨ν° μμ€ν ꡬ쑰Computer Science/OS 2022. 12. 27. 03:35
http://www.kocw.net/home/cview.do?lid=36f314da6dc42576 μ΄μ체μ μ΄μ체μ λ μ»΄ν¨ν° νλμ¨μ΄ λ°λ‘ μμ μ€μΉλλ μννΈμ¨μ΄ κ³μΈ΅μΌλ‘μ λͺ¨λ μ»΄ν¨ν° μμ€ν μ νμμ μΈ λΆλΆμ΄λ€. λ³Έ κ°μ’μμλ μ΄μ κ°μ μ΄μ체μ μ κ°λ κ³Ό μν , μ΄μ체μ λ₯Ό ꡬμ±νλ κ° www.kocw.net System Structure & Program Execution 1 μ»΄ν¨ν° μμ€ν ꡬ쑰, Mode bit, Timer, Device Controller, μ μΆλ ₯(I/O)μ μν, λκΈ°μ μ μΆλ ₯κ³Ό λΉλκΈ°μ μ μΆλ ₯, μμ€ν μ½(System Call), μΈν°λ½νΈ(Interrupt) μ»΄ν¨ν° μμ€ν ꡬ쑰 λ©λͺ¨λ¦¬: cpu μμ κ³΅κ° λ¬΄ν루νλ₯Ό λλ νλ‘κ·Έλ¨ → κ³μ CPUλ§ μ¬μ© κ·Έλμ timer λΌλ νλμ¨..
-
[Python] 1541 μμ΄λ²λ¦° κ΄νΈAlgorithm/λ°±μ€ 2022. 12. 27. 02:14
1. λ¬Έμ π https://www.acmicpc.net/problem/1541 2. μ μΆλ ₯ μ π 3. μκ³ λ¦¬μ¦ β 그리λ -> μ΅μλ‘ λ§λ€λ €λ©΄ - μμμ κ΄νΈλ‘ λ¬Άμ΄μ -λ₯Ό μ΅λν λ§μ΄ λ§λ€μ΄μ€μΌν¨ 4. μμ€μ½λ π» import sys input = sys.stdin.readline().strip() input_arr = [] num = '' index = 0 temp = input # μ«μμ κΈ°νΈλ₯Ό λΆλ¦¬ν΄μ£Όλ μμ while len(input) != 0: if input[0] == '-' or input[0] == '+': input_arr.append(int(num)) num = '' input_arr.append(input[0]) else: num += input[0] index += 1 inp..
-
[OS] μ΄μ체μ μ μ, κΈ°λ₯, λΆλ₯, ꡬ쑰Computer Science/OS 2022. 12. 27. 00:34
http://www.kocw.net/home/cview.do?lid=af8e05c97c6d60de μ΄μ체μ μ΄μ체μ λ μ»΄ν¨ν° νλμ¨μ΄ λ°λ‘ μμ μ€μΉλλ μννΈμ¨μ΄ κ³μΈ΅μΌλ‘μ λͺ¨λ μ»΄ν¨ν° μμ€ν μ νμμ μΈ λΆλΆμ΄λ€. λ³Έ κ°μ’μμλ μ΄μ κ°μ μ΄μ체μ μ κ°λ κ³Ό μν , μ΄μ체μ λ₯Ό ꡬμ±νλ κ° www.kocw.net Introduction to Operating Systems μ΄μ체μ λ 무μμΈκ°, μ΄μ체μ μ λͺ©μ , μ΄μ체μ μ λΆλ₯, μ΄μ체μ μ μ, μ΄μ체μ μ ꡬ쑰 μ΄μ체μ μ μ μ μ»΄ν¨ν° νλμ¨μ΄ λ°λ‘ μλ¨μ μ€μΉλλ μννΈμ¨μ΄λ₯Ό μλ―Ένλ€. νλμ¨μ΄ μμ κΈ°λ³Έμ μΌλ‘ μ΄μ체μ λ₯Ό νμ¬νμ¬ μ μμ μΌ°μ λ, μμ½κ² μ¬μ©ν μ μλ μνκ° λλλ‘ νλ κ² μ»€λ λ©λͺ¨λ¦¬μ μμ£Όνλ μ΄μ체μ μ λΆλΆ μ΄μ체μ μ½λ μ€μμλ ..
-
[Python] μ£Όμ°¨ μκΈ κ³μ°Algorithm/νλ‘κ·Έλλ¨Έμ€ 2022. 11. 4. 15:38
1. λ¬Έμ π 2. μ μΆλ ₯ μ π 3. μκ³ λ¦¬μ¦ β 1. dict ννλ‘ μ°¨λ²νΈλ₯Ό ν€λ‘ λμ΄ μ 리 2. μΆμ°¨ μκ°μ΄ μμ κ²½μ° 23:59μΌλ‘ λ£μ΄μ€μΌ ν¨ -> κ° μ 리 ν len()μ΄ λ€λ₯΄λ©΄ 23:59 μΆκ° 3. λμ μκ° κ³μ° ν μ£Όμ°¨μκΈ κ³μ° 4. μμ€μ½λ π» import math # λμ μκ° κ³μ° def cal_time(in_time, out_time): in_time = list(map(int, in_time.split(':'))) # [22, 59] out_time = list(map(int, out_time.split(':'))) # [23, 59] # μκ° λ ν΄ κ²½μ° if out_time[0] > in_time[0]: out_time[0] -= 1 out_time[1] += 60 retur..
-
[Python] λ¨μ΄ λ³νAlgorithm/νλ‘κ·Έλλ¨Έμ€ 2022. 10. 20. 20:13
1. λ¬Έμ π 2. μ μΆλ ₯ μ π 3. μκ³ λ¦¬μ¦ β 1. νκΈμλ§ λ€λ₯Έ λ¨μ΄μΈμ§ μ²΄ν¬ 2. νλ²λ λ°©λ¬Έν μ μλ λ¨μ΄μΈμ§ μ²΄ν¬ -> visitedμ μλ€λ©΄ νλ²λ λ°©λ¬Έν μ μλ λ¨μ΄ 3. νμλμ΄μ¨ wordμ +1 ν΄μ£ΌκΈ° 4. μμ€μ½λ π» from collections import deque # νκΈμ μ²΄ν¬ def is_valid(begin, target): count = len(begin) for i in range(count): if begin[i] == target[i]: count -= 1 return count == 1 def solution(begin, target, words): def bfs(word): visited = {word: 0} queue = deque([]) queue.ap..
-
2022 νλ°κΈ° νλ IT&E 1μ°¨ λ©΄μ νκΈ°μ·¨μ€ 2022. 10. 8. 17:27
2022 νλ°κΈ° νλ IT&E 1μ°¨ λ©΄μ νκΈ° - μκΈ° μκ° λ³ΈμΈ μ±ν₯ λ° κΈ°μ λ ₯ μ€μ¬ μκ° - (μμμκΈ°λ°) λμ리 νλμμ λ¬΄μ¨ νλνκ±΄μ§ - μ€νλ§ μ΄ μΈμ λ€λ£° μ€ μλ μΈμ΄μ λ°μ΄ν°λ² μ΄μ€ μλμ§ - (μμμκΈ°λ°) νμ¬ μ΄μ μ€μΈ μ΄ν리μΌμ΄μ κ°λ°μ μ§ν μ€μΈμ§ - (μμμκΈ°λ°) νμ¬ μ΄μ μ€μΈ μ΄ν리μΌμ΄μ μμ΅μ΄ λμ€λμ§ - μ€νλ§κ³Ό μ€νλ§ λΆνΈμ μ°¨μ΄μ - μλ° κ°λΉμ§ 컬λ μ μ λν΄ μ€λͺ - νλ‘μΈμ€μ μ°λ λμ μ°¨μ΄μ - μΏ ν€μ μΈμ μ°¨μ΄μ - OOPμ AOP μ λν΄ κ°λ¨νκ² μ€λͺ - Getκ³Ό Postμ μ°¨μ΄μ - μ΄λ λΆμμμ μΌνκ³ μΆμμ§ 3:3 λΉλλ©΄ λ©΄μ μ΄κ³ μ‘νλλ λ©΄μ νκΈ°λ ꡬκΈμ μ³λ³΄λ©΄μ λ©΄μ μ€λΉνμμ΅λλ€ λ±λ±ν λΆμκΈ°λ μλμκ³ , μ€ λκΈ°μ€μ μλ€κ° λ©΄μ μ₯μ λ€μ΄κ°λ νμμΌ..
-
2022 νλ°κΈ° μλ§μκΈκ³ μ€μν μ½λ©ν μ€νΈ νκΈ°μ·¨μ€ 2022. 10. 8. 13:41
1. ꡬν 2. ꡬν 3. DFS 4. 그리λ μ΄ 4λ¬Έμ μ 120λΆλμ μ§νλμκ³ , μΈλΆ IDE κΈμ§μ μ’ μ΄νμ₯λ§ κ°λ₯νμλ€ 360λ μΉ΄λ©λΌ λλ €μ 보μ¬λ¬λΌνκ³ , μ± μμμ λ¬Όμ»΅λ μΉμλ¬λΌκ³ ν μ λλ‘ λΉ‘μΈκ² κ°λ νλ€ π 1, 2λ νλ‘κ·Έλλ¨Έμ€ LV1μ λμ μμ€μ΄μ΄μ λ€λ€ νμμ κ±°κ°κ³ 3, 4λ LV2 μμ€μ λμλ€ μ€νμ±ν λ°© 보면 2μμΌκ±° κ°λ€λ λ° μμ§ κ²°κ³Όκ° μλμμ λͺ¨λ₯΄κ² λ€ 2μν©μΈκ±° κ°λΉ λ€λ€ μ·¨μ€ μμ’μ’