삐에로의 지식창고

개요 오늘 과제로 받은 벽돌 깨기는 버그 하나를 고치면 다음 버그가 나왔다.. 그렇게 고친 게 여섯 개였고, 제일 오래 붙잡은 건 중력 처리에서 난 무한루프였다. 그중 하나가 보드 복사였다. Python - < 8 >의 숫자 만들기에서도 분기마다 copy()로 넘겼는데, 2차원 보드에서는 얕은 복사라 다른 분기의 보드까지 같이 지워졌다. 수업은 오전에 서로소 집합, 오후에 최소 신장 트리를 배웠고, 강의가 끝난 뒤 AI가 던지는 질문에 답하면서 이해한 걸 확인했다. 사이클은 이론 정리 - < 이진 탐색, BST, 그래프 탐색 >에서 visited로 피해 다니던 대상이었는데, Kruskal은... Read More

개요 -7 // 3은 -2일까, -3일까? Python에서는 -3이다. 이 한 줄 때문에 탐색 로직은 멀쩡한데 숫자 만들기를 틀렸었다.. 오늘 푼 세 문제와 정리한 핵심 개념들 SWEA 1231 중위순회: 자식이 하나면 왜 왼쪽인가, 답은 입력 순서가 아니라 완전 이진 트리 SWEA 4871 그래프 경로: 트리엔 없던 visited, 그리고 인접 행렬이 생각보다 느린 이유 SWEA 4008 숫자 만들기: // 한 줄짜리 오답과 Python이 일부러 내림을 고른 이유 그래프 경로의 visited는 이론 정리 - < 이진 탐색, BST, 그래프 탐색 >에서 사이클 때문에 필요하다고 정... Read More

개요 2026년 9월 15일, 판단 전용 AI 모델 Jev가 공개됐다. 실시간으로 반응할 수 있을 만큼 빠르고 토큰도 적게 든다는 소개를 보고, 이걸로 게임을 만들어보고 싶어졌고, 이전에 같이 프로젝트를 진행한 팀원과의 기획 과정을 작성해보려 한다. 기획하면서 계속 붙잡고 있던 질문은 하나였다. 이거, Jev 말고 if 분기로도 되지 않나? 이 질문으로 아이디어를 열 개 넘게 버리고 나서야 팀 기획이 살아있는 광물 채굴 멀티 게임으로 정리됐다. 그 과정을 적어보겠다! Jev는 어떤 모델인가 Jev는 TypeSafe AI가 2026년 9월 15일에 공개한 모델이다. 텍스트를 생성하지 않고, 상태(텍... Read More

개요 4지선다를 하나 받았다. 상황 네 개를 주고 뮤텍스와 세마포어 중 무엇을 쓸지 고르는 문제였다. 상황 내 답 정답 a. 여러 스레드가 같은 Inventory를 수정 세마포어 **뮤텍스** b. 로딩이 끝나면 메인 스레드가 씬을 시작 뮤텍스 **세마포어** c. 텍스처 디코딩을 최대 4스레드까지만 뮤텍스 **세마포어** d. 잡 큐에 작업이 올 때까지 워커 8개가 대기 ... Read More

개요 앞 편은 아래로 내려가는 방향이었다. 페이지 테이블, TLB, 권한 비트, Copy-on-Write까지 갔다. 이번 편은 그 위에 올라서서 판단하는 쪽이다. 요청이 10,000개 들어오는 서버에 스레드를 10,000개 띄우면 무엇이 먼저 무너지는가 이 질문에 RAM이라고 답했다가 걸렸다. 그리고 걸린 지점이 계산 실수가 아니라 숫자의 종류를 잘못 읽은 것이었다. 8MB × 1,000 = 8GB라는 계산은 맞는데, 그 8GB가 RAM 8GB가 아니다. 이번 편은 그 구분에서 시작해서 동시성 모델, 스레드 하나가 죽으면 프로세스가 죽는 이유, 그리고 Unity가 워커 스레드의 API 호출을 막는 이... Read More

개요 구술 대비 복습을 계속하고 있다. 프로세스와 스레드는 이론 정리 - < 프로세스, 스레드, 데드락 >에서 정의를 적었고, 이론 정리 - < 데이터 레이스, 뮤텍스, 아토믹 >에서 Stack과 Heap의 소속을 거꾸로 잡고 있던 걸 고쳤다. 그런데 09-07 편은 무엇이 공유되는가까지였다. 표는 세웠는데, 그 공유와 분리를 실제로 만들어내는 게 무엇인지는 안 적어뒀다. 그래서 이번엔 같은 주제를 한 층 아래로 끌고 내려가봤다. 시작 질문은 이거다. 프로세스와 스레드는 각각 무엇의 단위인가 여기서 출발해 페이지 테이블, TLB, 권한 비트, Copy-on-Write까지 갔다. ... Read More

개요 연결 리스트 단원을 끝내고 후속 실습 문제 두 개를 풀었다. 당근 선별기와 주차장. 둘 다 파이썬으로 먼저 설계하고 돌려본 뒤에 C++로 다시 짰는데, 이번 편은 파이썬 쪽과 단원에서 정리한 개념까지다. C++로 옮기면서 겪은 것 — 출력이 아예 안 나와서 30분을 태운 이야기 — 는 C++ - < 3 >에 따로 적었다. 먼저 단원 내용부터 정리하고 문제로 간다. 연결 리스트 — 배열 list와 뭐가 다른가 파이썬 list는 이름은 리스트인데 안은 배열이다. 원소가 메모리에 붙어 있어서 arr[3]을 바로 집을 수 있는 대신, 중간에 끼워 넣거나 빼면 뒤쪽 원소를 전부 밀어야 한다. ... Read More

개요 연결 리스트 단원 후속 실습 두 문제를 파이썬으로 풀고 나서, 같은 문제를 C++로 최적화한 과정이다. 연결 리스트 개념 정리와 파이썬 쪽 설계는 Python - < 7 >에 있다. 로직은 이미 파이썬으로 맞춰놓은 상태였으니 옮기기만 하면 될 줄 알았다. 그런데 이번 학습 시간의 절반은 컴파일도 되고 실행도 되는데 화면에 아무것도 안 나오던 시간이다. 당근 — 첫 코드가 세 군데 어긋나 있었다 문제부터. 당근을 수확한 순서대로 크기를 적어둔 기록이 주어진다. 이 기록에서 연속으로 크기가 커지는 구간 중 가장 긴 것의 당근 개수를 구한다. 커지는 구간이 하나도 없으면 답은 1이다. ... Read More