BOJ 11659 : 구간 합 구하기 4

구간 합을 구하는데 있어 메모리를 좀 더 쓰면서, 계산 횟수가 덜 해질 수 있는 방법을 생각해보자. 계산을 실시하는 한 쌍의 계산 시도를 할 수록 계산 횟수는 후다닥 증가한다. 그럼 미리 해두면 되겠다. 그쵸https://www.acmicpc.net/problem/11659 import sysfrom collections import dequeinput = sys.stdin.readlinenumList = [0] * 100001totalList = [0] * 100001numCount, testCaseCount = list(map(int, input().split()))numList = list(map(int, input().split()))for i in range(0, numCount): tot..

• format_list_bulleted 문제풀이
• · 2025. 5. 20.

BOJ 11727 : 2xn 타일링 2

import sysfrom collections import dequeinput = sys.stdin.readlinedp = [0] * 1001dp[1] = 1dp[2] = 3dp[3] = 5for i in range(4, 1001): dp[i] = dp[i - 1] + (dp[i - 2] * 2)num = int(input())print(dp[num] % 10007)

• format_list_bulleted 문제풀이
• · 2025. 5. 17.

BOJ 11726 : 2xn 타일링

상식적인 영역에서 하나하나 그려보면 다행히 쉽게 도달 할 수 있다. 10007 나눈 나머지 출력이 필요하다는 것을 인지하면 어중간한데서 막히지 않고 빠르게 수행해 낼 수 있다.https://www.acmicpc.net/problem/11726import sysfrom collections import dequeinput = sys.stdin.readlinedp = [0] * 1001dp[0] = 0dp[1] = 1dp[2] = 2dp[3] = 3for i in range(4, 1001): dp[i] = dp[i - 1] + dp[i - 2]num = int(input())print(dp[num] % 10007)

• format_list_bulleted 문제풀이
• · 2025. 5. 17.

PintOS, userprog 강의 논하기

Alarm Clock 과 Scheduler를 이어 해야 할 것은 유저 프로그램을 PintOS에서 돌리게 하는 것이다.그 목표를 달성하기 위해서는 argument를 받아오고, 시스템 콜을 구현하며, 파일을 어떻게 저찌 할 수 있는 코드를 구현해야 한다.PintOS를 비롯한 모든 운영체제는 프로세스를 시작하기전에 argment를 부른다. 그것이 여기서 process_execute로 구현된다. 그리고 process_execute 내에는 thread_create로 실질적인 준비가 이루어진다.문제는, 현 상태의 process_wait는 딱히 process_execute가 뭘 하는지 관심 없고 그냥 -1를 반환한다. 즉 자식 프로세스가 뭘 생성해서 할 일을 하는데에 있어 대기 해야하는데 그냥 끝내 버린다는 것.이제..

• format_list_bulleted 카테고리 없음
• · 2025. 5. 16.

PintOS #3 : Priority Scheduling

현재 실행중인 쓰레드보다 높은 우선순위를 가진 쓰레드가 ready_list에 추가 되면, 현재 쓰레드는 즉시 해당 쓰레드에게 프로세서를 양보해야한다. 다양한 상황에서도 양보가 원활하게 이루어질 수 있도록 구현하는 과정을 논해보자.2025.05.16 - [구현하기] - PintOS #2 : Alarm Clock PintOS #2 : Alarm ClockPintOS의 코드를 구현하는 것은 상당히 난이도 있다. 여러가지 고생했고, 어디서 어떻게 막혔는지 하나하나 논하기엔 여러분들은 나의 고생이 그다지 궁금하지 않다. 그냥 GPT 없이 접근해보길 바hyeonistic.tistory.com 논외로, 코치님은 전부 다 해야하며, 그래야만 다음 주를 이어 할 수 있다고 했다. 근데 사실 fifo 까지만 어찌저찌 가능..

• format_list_bulleted 구현하기
• · 2025. 5. 16.

PintOS #2 : Alarm Clock

PintOS의 코드를 구현하는 것은 상당히 난이도 있다. 여러가지 고생했고, 어디서 어떻게 막혔는지 하나하나 논하기엔 여러분들은 나의 고생이 그다지 궁금하지 않다. 그냥 GPT 없이 접근해보길 바란다. ㅋㅋ ㅠㅠ2025.05.12 - [구현하기] - PintOS #1 : 진행 흐름도 파악하기 PintOS #1 : 진행 흐름도 파악하기정글의 커리큘럼으로 진행으로 진행 중인 PintOS의 테스트 데이터가 어떻게 입력되고 작동되는지에 대해 논해보겠다. 우리는 64bit의 KAIST PintOS에 대해 다루고 있다. 이 논함은 정규 커리큘럼은 아hyeonistic.tistory.com Alarm Clock은 정해진 시간 후에 쓰레드를 깨우고 재우는 내용을 구현하는 내용인데, 기존에 잘 작동하는 timer.c 파..

• format_list_bulleted 구현하기
• · 2025. 5. 16.