์ ์ฒด ๊ธ
-
[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์ํฉ์ธ๊ฑฐ ๊ฐ๋น ๋ค๋ค ์ทจ์ค ์์ข์ข
-
2022 ํ๋ฐ๊ธฐ ํ๋ IT&E AI ๋ฉด์ ๋ฐ ์ฝํ ํ๊ธฐ์ทจ์ค 2022. 9. 27. 23:23
ํ๋ IT&E AI ๋ฉด์ ๋ฐ ์ฝํ ํ๊ธฐ ๋๋ ๋ฉด์ ํ๊ธฐ ์ฐพ์๋ณผ ๋ ๋ง์ ๋์์ด ๋์์ด์ ๋ค๋ฅธ ์ฌ๋๋ค์๊ฒ ๋์์ด ๋ ๊น ์ถ์ด ๋ณต๊ธฐ ํ๋ ค๊ณ ํ๋ค ์ด์ด ์ข๊ฒ๋ ์๋ฅํฉ๊ฒฉํ ์ ์์๋ ๊ฒ๊ฐ๋ ์ฒ์ ์ํฉ์ด๋ผ ์ข ๋จ๋ฆฌ๊ธดํ์ง๋ง ์ฝํ ๊ฐ ์ค๋น์๋์ด์ ๋ณ ๊ธฐ๋์์ด ๋ดค๋ค AI๋ฉด์ ์ ๋ทฐ์ธํฐ๋ผ๋ ๊ณณ์์ ์งํํ์๊ณ , ์์ํ๊ธฐ ์ ์ ์ฐ์ตํด๋ณผ ์ ์๋ค ์ด๋ฐ๊ฑฐ๊น์ง ํผ๋๋ฐฑ์ผ๋ก ์๋ ค์ค์ ์๋น์ค์ ๋ฏธ์ ์ง์ผ๋ฉด์ ์ต๋ํ ๋๋ตํ๋ ค๊ณ ํ๋ค (์ ํ๋ธ์์ ์ฐพ์๋ณด๋๊น ๋๊น์์ด ๋งํ๋๊ฒ ์ค์ํ๋ค๊ณ ํด์) 6๊ฐ์ ์ธํธ์ง๋ฌธ(์ํฉ-๋์ฒ-๊ฒฐ๊ณผ) ์ผ๋ก ๋์ค๊ณ ๋ง์ง๋ง์ ๊ฐ์๊ธฐ ๋๋ฐ์ง๋ฌธ์ด๋ผ๋ฉด์ ๋ค๋ฅธ์ง๋ฌธ์ ๋์ ธ์คฌ๋ค ์ด๋ ฅ์์ ๋์ฌ ๋ฒํ ์ธ์ฑ์ง๋ฌธ๋ค ์ค๋นํ๋ฉด ์ข์ ๊ฒ ๊ฐ๋ค! ์๋ฅผ๋ค๋ฉด ๊ฐ๋ฑ์ํฉ์ ์ด๋ป๊ฒ ํด๊ฒฐํ๋์ง ๋ฑ ์ฝ๋ฉํ ์คํธ๋ 120๋ถ๋์ ์ด๋ฃจ์ด์ก๊ณ , ํ์ ์บ ๋ ํค๊ณ ๋ณ๋๋ก ํธ๋..