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.

WIL 09

이번 주는 PintOS를 진행 하고 있다. 대단히 심각한 난이도, 하지만 분명 이런 stressful 한 상황에서도 무언가 해본 경험이 필요했다. No GPT는 이번 주의 컨텐츠를 끊임 없이 수행하기엔 충분했다.기본적인 코드 적응에 대해 시간이 워낙 걸렸다. 본격적으로 Alarm Clock 구현을 시작했었을 때는 특별히 무리가 없었다. 근데 prioirty를 논하기 시작하자마자 갑자기 PintOS가 팔다리가 달리더니 칼을 들고 언제 다하냐고 쫓아오는 것이다..자세한 구현기 및 구현 내용은 PintOS #n 에서 알아보자.자러감

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

BOJ 1475 : 방 번호

들어오는 숫자에 따라 다소 별도의 계산을 요구하는 문제이다. 깊게 생각 할 것이 없고 그냥 무엇이 필요한지를 천천히 보면 뭘 할지 감이 온다. https://www.acmicpc.net/problem/1475import mathroom_number = input().strip()digit_count = [0] * 10 for digit in room_number: digit_count[int(digit)] += 1six_nine_count = digit_count[6] + digit_count[9]digit_count[6] = digit_count[9] = math.ceil(six_nine_count / 2)min_sets = max(digit_count)print(min_sets)

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