BOJ 21736 : 헌내기는 친구가 필요해

헌내기라는 표현은 참 마음아프다. 새내기에 반의어로 제시된 급조된 단어 일텐데, 사람들은 마음 아픈 표현을 아무렇지 않게 잘 만드는 것 같다. 근데 또 헌내기말고 그 특유의 오묘한 비참함을 표현할 단어가 없는 것 같다. 사람들이 잔인하다기 보단 한글의 표현이 너무 딥한 듯.https://www.acmicpc.net/problem/21736 문자열로 구성된 전체 맵이 주어지면 사람한테 찾아가는 문제다. BFS가 직관적으로 떠올라서 해결하였다.import sysfrom collections import dequeinput = sys.stdin.readlinefieldX, fieldY = list(map(int, input().split()))isVisited = [[False for _ in range(fi..

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

PintOS P2 #3 : Argument Passing 본편

파싱 자체는 사실 어렵지 않다. 문제는 파싱 대상의 문자열을 담은 공간을 언제까지 유의미한 값으로 남기게 시킬 것인가를 생각해야한다. 너무 빨리 해제하면 참조 시도시 프로그램이 박살난다. 너무 늦게 해제하면.. 엥? 애초부터 프로그램 끝날 때까지 써야하는데 해제를 수동으로 하는게 맞나?해당 글에서 이어진다.2025.05.21 - [분류 전체보기] - PintOS P2 #2 : Argument Passing을 다루기 전 PintOS P2 #2 : Argument Passing을 다루기 전Unix, Linux에서 프로그램을 실행 할때는 보통 프로그램 이름 인자1 인자2 인자3 인자4 와 같은 실행 형태를 갖춘다. 그럼 이런 형태는 어떻게 이름으로 구분하고 인자를 구분하는가? 이제부터 그렇hyeonistic...

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

PintOS P2 #2 : Argument Passing을 다루기 전

Unix, Linux에서 프로그램을 실행 할때는 보통 프로그램 이름 인자1 인자2 인자3 인자4 와 같은 실행 형태를 갖춘다. 그럼 이런 형태는 어떻게 이름으로 구분하고 인자를 구분하는가? 이제부터 그렇게 나누는 과정을 직접 다루고 완성해보자.해당 글에서 이어진다.2025.05.20 - [구현하기] - PintOS P2 #1 : User Program 서론 PintOS P2 #1 : User Program 서론막막함의 강도가 남다르게 올라가는 요 근래의 주이지만, 나도 그렇게 호락호락 한 사람은 아니다. 글씨 몇 자와 pass/FAIL 하나 때문에 사활을 걸고 임하기에 몰입이란 단어를 온 신경으로 증명하hyeonistic.tistory.com 나는 기존에 P1 #1에서 전체적인 PintOS의 부팅 과정..

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

PintOS P2 #1 : User Program 서론

막막함의 강도가 남다르게 올라가는 요 근래의 주이지만, 나도 그렇게 호락호락 한 사람은 아니다. 글씨 몇 자와 pass/FAIL 하나 때문에 사활을 걸고 임하기에 몰입이란 단어를 온 신경으로 증명하는 과정이 아닐까. 운영체제를 만들었으니 이제 프로그램을 실행시켜보도록 하자. 해당 글에서 이어진다.2025.05.16 - [구현하기] - PintOS #3 : Priority Scheduling PintOS #3 : Priority Scheduling현재 실행중인 쓰레드보다 높은 우선순위를 가진 쓰레드가 ready_list에 추가 되면, 현재 쓰레드는 즉시 해당 쓰레드에게 프로세서를 양보해야한다. 다양한 상황에서도 양보가 원활하게 이루어질hyeonistic.tistory.com 굿. 우리는 Priority S..

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

운영체제 : 레지스터와 메모리의 차이

레지스터와 메모리는 컴퓨터 시스템에서 데이터를 저장하는 두 가지 핵심 요소로, 레지스터는 CPU 내부에 위치하여 매우 빠른 접근 속도를 제공하는 반면, 메모리는 CPU 외부에 위치하며 더 큰 용량을 제공하지만 상대적으로 느린 접근 속도를 가진다. 레지스터레지스터는 CPU 내부에 위치한 고속 임시 저장 장치이다. 명령어와 데이터를 일시적으로 저장하는 역할을 한다. CPU의 주요 레지스터는 다음과 같은 종류가 있다.프로그램 카운터 | PC, Program Counter다음에 실행 될 명령어의 메모리 주소를 저장하며, 명령어 카운터라고도 불린다.명령어 레지스터 | IR, Instruction Register현재 CPU가 해석하고 있는 명령어를 저장한다.메모리 주소 레지스터 | MAR, Memory Addre..

• format_list_bulleted 컴퓨터 이론
• · 2025. 5. 20.

운영체제 : 유저모드와 커널모드

운영체제는 왜 모드를 두 개로 분리하는지?시스템 보안 강화응용 프로그램이 운영체제의 중요한 부분을 수정하거나 접근 할 수 없도록 보호한다.악의적인 프로그램이 시스템 자원을 남용하는 것을 방지한다. 시스템 안정성 확보사용자 프로그램의 오류가 전체 시스템에 영향을 주지 않도록 한다.각 프로그램은 독립적인 공간에서 실행되어 다른 프로그램에 영향을 주지 않는다. 자원 관리 효율성운영체제가 모든 하드웨어 자원을 중앙에서 관리하고 조정 할 수 있게 한다.여러 프로그램이 제한된 자원을 효율적으로 공유 할 수 있게 한다.비록 자원이 무한하다고 할지언정 효율적 공유는 의미가 있다. 추상화 제공사용자는 복잡한 하드웨어 구조를 이해하지 않고도 시스템 자원을 이용 할 수 있다.프로그래머는 운영체제가 제공하는 시스템 콜과 같은..

• format_list_bulleted 컴퓨터 이론
• · 2025. 5. 20.