stddb
close
프로필 사진

stddb

github: @denev6

  • 분류 전체보기 (202)
    • TIL (15)
    • WIL (9)
    • 별 잡다 (26)
    • 문제풀이 (70)
    • 구현하기 (30)
    • 컴퓨터 이론 (33)
      • CS:APP (14)
    • with Nest (4)
  • 홈
  • 태그
  • 방명록

PintOS P2 #4. System Call 서론

유저 프로그램이 작동하기 위해서는 직접 내용을 요청하기보단 시스템 콜을 통한 본래의 기계 내의 서비스를 이용하는 것이 필요하다. 그에 대한 대리 수행은 System Call로 이루어진다. 그 내용을 확인 해보자.2025.05.21 - [구현하기] - PintOS P2 #3 : Argument Passing 본편 PintOS P2 #3 : Argument Passing 본편파싱 자체는 사실 어렵지 않다. 문제는 파싱 대상의 문자열을 담은 공간을 언제까지 유의미한 값으로 남기게 시킬 것인가를 생각해야한다. 너무 빨리 해제하면 참조 시도시 프로그램이 박살난hyeonistic.tistory.com이 글에서 이어진다. System Call은 다양한 역할이 있으나 또 모든 내용을 할 수 있는 것만은 아니다. 대표적..

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

팰린드롬을 효율적으로 찾는 매내처 알고리즘

흔하게 보이는 유형은 아니라고 생각했는데, 의외로 백준에 제법 분량이 있다고 한다. 한번쯤 짚고 가면 좋을 것 같아서 찾고 정리하려고 한다. 알고리즘은 어하지 않아도 되는 계산을 적절한 논리를 통해 넘길 수 있다면 속도적 개선점을 찾을 수 있다. 그에 대해 써 내려가보겠다. Manacher's Algorithm은 회문을 효율적으로 찾는 알고리즘이다. 우선, 회문의 정의을 아주 간단하게 짚고 가보자.회문은 팰린드롬과 동의어이다. 앞에서 읽으나 뒤에서 읽으나 같은 문자열이다.기러기 역삼역 우영우 같은 단어들은 회문의 대표적인 예제이다. 핵심어떤 전체 문자열에서 일부의 팰린드롬을 찾는데는 O(N^2)가 소요될 것이다. 앞 뒷 비교.. 하다보면 제일 빨리 떠올릴 수 있는 방법이 그 정도 시간이 걸린다. 하지만 ..

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

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 본편

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.
  • navigate_before
  • 1
  • ···
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • ···
  • 34
  • navigate_next
공지사항
  • WHO I AM
전체 카테고리
  • 분류 전체보기 (202)
    • TIL (15)
    • WIL (9)
    • 별 잡다 (26)
    • 문제풀이 (70)
    • 구현하기 (30)
    • 컴퓨터 이론 (33)
      • CS:APP (14)
    • with Nest (4)
인기 글
전체 방문자
오늘
어제
Copyright © pwerty 모든 권리 보유.
SKIN: Copyright © 쭈미로운 생활 All rights reserved. Designed by JJuum.
and Current skin "dev-roo" is modified by Jin.

티스토리툴바