📄 커리큘럼 Chapter 04. CPU의 작동 원리 04-1. ALU와 제어장치 는 레지스터로부터 피연산자를 받아들이고, 제어장치로부터 제어 신호를 받아들인다. ALU는 연산 결과와 를 내보낸다. 는 클럭, 현재 수행할 명령어, 플래그, 제어 신호를 받아들인다. 제어장치는 CPU 내부와 외부로 를 내보낸다. 04-2. 레지스터 는 메모리에서 가져올 명령어의 주소, 는 해석할 명령어를 저장한다. 는 메모리의 주소, 는 메모리와 주고받을 데이터를 저장한다. 는 데이터와 주소를 모두 저장하고, 는 연산 결과 혹은 CPU 상태에 대한 부가 정보를 저장한다. 는 스택 최상단의 위치를 저장한다. 에 저장된 주소는 기준 주소로서의 역할을 한다. 04-3. 명령어 사이클과 인터럽트 은 하나의 명령어가 처리되는 주기로, 인출, 실행, 간접, 인터럽트 사이클로 구성된다. 는 CPU의 정상적인 작업을 방해하는 신호이다. 인터럽트의 종류에는 와 가 있다. 은 인터럽트를 처리하기 위한 동작들로 이루…

📄 커리큘럼 📌 시작하기 전에 전역 및 복학을 앞둔 상황에 조금이나마 준비에 동기부여가 되었으면 하는 마음에 혼공학습단을 지원했다. 한 번 학습한 내용이지만 무작정 진도만 나갔더니 정리되지 않은 느낌이 강해서 혼공학습단은 좋은 선택지였다. 끝까지 성공적으로 마무리했으면 좋겠다. Chapter 01. 컴퓨터 구조 시작하기 01-1. 컴퓨터 구조를 알아야 하는 이유 컴퓨터 구조를 이해하면 능력이 향상된다. 컴퓨터 구조를 이해하면 문법만으로는 알기 어려운 을 고려하며 개발할 수 있다. 01-2. 컴퓨터 구조의 큰 그림 컴퓨터가 이해하는 정보에는 와 가 있다. 컴퓨터의 4가지 핵심 부품은 , , , 가 있다. 는 현재 실행되는 프로그램의 명령어와 데이터를 저장하는 부품이다. 는 메모리에 저장된 명령어를 읽어 들이고, 해석하고, 실행하는 부품이다. 는 전원이 꺼져도 보관할 프로그램을 저장하는 부품이다. 는 컴퓨터 외부에 연결되어 컴퓨터 내부와 정보를 교환할 수 있는 부품이다. 는 컴…

📝 문제 문제 링크 📖 설명 최솟값 및 최댓값을 저장하는 배열을 각각 만들고 0으로 초기화한 다음 각 라인의 입력을 받을 때마다 조건에 따라 갱신한다. 배열과 배열은 각각 최솟값, 최댓값을 저장하는 배열이며, 각 index는 해당 위치에 내려왔을 때 최소 또는 최댓값을 저장하고 있다. 배열은 현재 입력받은 라인 값을 저장하는 배열이고 배열은 또는 배열을 갱신하기 전에 값을 저장하는 용도이다. ⌨️ 코드 📝 문제 📖 설명 ⌨️ 코드

📝 문제 문제 링크 📖 설명 친분 관계가 있는 사람들은 서로서로 자료를 공유할 수 있으므로 이들 중 한 명에게만 자료를 건네면 된다. 즉, 친분 관계를 트리로 나타내면 트리의 수 만큼 자료를 건네면 되고, 각 트리 중 아무나에게 자료를 건네면 되기 때문에 각 트리의 노드 수를 모두 곱한 값이 답이 된다. 친분 관계에 따라 트리를 구분하고 트리의 노드 수는 유니온-파인드 알고리즘을 사용하면 쉽게 구할 수 있다. ⌨️ 코드 📝 문제 📖 설명 ⌨️ 코드

📝 문제 문제 링크(14369) 문제 링크(14370) 📖 설명 10진수 0부터 9를 영어로 하면 각 , , , , , , , , , 이다. 이 중에서 는 를 특정할 수 있는 유일한 문자이다. 그렇다면 의 수만큼 를 만들 수 있을 것이고 앞으로 가 나올 경우는 없다. 마찬가지로 는 를 특정할 수 있고 는 를, 는 를 특정할 수 있다. 은 처음에는 특정할 수 있는 문자가 없었지만 를 이미 특정하여 모두 제거한 후에는 가 을 특정할 수 있게 된다. 이러한 방식으로 순서를 적절히 조합하면 모든 수를 특정할 수 있다. 이 문제에선 다행히 숫자를 모두 구한 다음 오름차순으로 정렬하여 출력하면 AC를 받을 수 있다. ⌨️ 코드 📝 문제 📖 설명 ⌨️ 코드

📝 문제 문제 링크 📖 설명 사과가 남지 않으면서 사과를 받는 선수는 모두 같은 수의 사과를 받아야한다. 빨간 사과와 초록 사과의 최대공약수를 구하고 최대공약수의 약수를 구하면 위 조건을 만족하는 선수의 수를 모두 구할 수 있다. 빨간 사과와 초록 사과의 수를 선수의 수로 나눈 값을 출력한다. 최대공약수는 유클리드 호제법을 사용해 구한다. 약수를 구하는 방법은 구하는 수의 제곱근까지 약수를 찾고 찾은 값으로 구하는 수를 나눈 값도 약수임을 이용해 시간을 줄인다. ⌨️ 코드 📝 문제 📖 설명 ⌨️ 코드

📝 문제 문제 링크 📖 설명 임의의 두 방 사이의 경로는 정확히 한 개 있으므로 트리임을 알 수 있다. 1번 쿼리가 실행되면 DFS를 통해 경로를 탐색하고 2번 쿼리가 실행되면 저장한 배열을 통해 값을 조회만 한다. 양방향(무방향) 간선을 입력받아 저장하고 1번 쿼리인 경우 DFS를 실시한다. DFS는 몇 번째 배달하는 방인지를 나타내는 , 목적지 , 현재 위치 가 있다. 탐색하며 가는 모든 경로에 만큼의 우유를 배달하고, 경로를 돌아가는 경우 다시 제거한다. 만약 인 경우 1을 하여 경로 상 배달했던 우유를 제거하지 않도록 한다. 2번 쿼리인 경우 배달한 우유를 저장한 배열의 값을 조회하여 출력한다. ⌨️ 코드 📝 문제 📖 설명 ⌨️ 코드

📝 문제 문제 링크 📖 설명 소수를 분수로 변환하는 것은 중학교 수학 과정이다. 자세한 설명은 출처를 참고하자. 문제에서 라고 명시되어 있으므로 그림 중 아래 방식을 따라 구현하고 이라고 생각하면 된다. 분모와 분자를 구했다면 유클리드 호제법을 사용해 최대공약수를 구하고 약분한 후 출력 형식에 맞게 출력한다. 계산 과정에서 32비트 정수 범위를 넘어갈 수 있으므로 을 사용해야 한다. ⌨️ 코드 📝 문제 📖 설명 ⌨️ 코드

📝 문제 문제 링크 📖 설명 크기가 N인 배열 A에서 최대 S번 연속된 두 개의 원소를 교환하여 사전순으로 가장 뒷서는 배열을 출력하는 문제이다. 최대 S번 이웃한 원소를 교환할 수 있다는 것은 i번째 원소로부터 S만큼 떨어진 위치의 수는 끌어올 수 있다는 뜻이다. 이 말은 A[i]부터 A[i+S]까지의 원소 중 가장 큰 값을 A[i]의 위치로 이동시키고 뒤로 한 칸씩 밀어내는 것이다. 이때 소모된 회수만큼 S를 감소시키고 S가 남아있다면 i를 1만큼 증가시켜 다시 한 번 반복한다. ⌨️ 코드 📝 문제 📖 설명 ⌨️ 코드

이상한 집 - 우케쓰 우연한 계기로 알게 된 집의 구조에 대해 추리하는 필자와 그에 이끌린 진실과 관련된 사람들의 이야기이다. 전체적인 내용은 절대 스포일러를 보지 않고 책을 통해 봐야한다. 반전 요소가 많고 숨겨진 진실이 점차 드러남에 따라 이야기 진행이 흥미진진해진다. 총 4부로 구성되어 있으며 1~3부는 각각 다른 집을 배경으로 이야기를 전개한다. 마지막 4부에서는 모든 진실이 밝혀진다. 외부 사회와 단절된 채 잘못된 사상을 주입받으며 자라는 것이 문제임을 지적하는 듯 하다. ‘집’이라는 신선한 소재를 사용했고 단순히 집의 구조만으로 이러한 스토리를 지어낸 것이 대단하다고 느꼈다. 정말 재미있게 소설이다. 이상한 집 - 우케쓰

칵테일, 러브, 좀비 - 조예은 칵테일, 러브, 좀비에는 네개의 단편 소설이 수록되어 있다. 첫 번째 ‘초대‘를 제외한 세개는 재밌게 봤다. 초대 초대는 어렸을 적부터 어른들에 의해 강제로 하게 된 행동으로 인해 키워진 내재된 폭력성을 억누르며 살다가 태주라는 트리거로 인해 살인적인 모습을 보여주며 범죄자의 탄생을 그리고 있다. 주인공이 죽인 남자친구를 제외하고 이미 죽어있던 세 시신의 정체를 주인공이 어릴 적 먹기 싫어했던 회를 억지로 먹게 한 부모와 이모일 것이라고 추측한다. 전체적으로 이해하기가 어렵고 잘 읽히지 않아서 큰 재미를 느끼지 못했다 습지의 사랑 물을 벗어날 수 없는 물귀신 물(여울)과 숲을 벗어날 수 없는 숲귀신 이영은 그 경계에서 서로 만났고 의지했다. 재개발로인한 위험을 헤쳐나갔지만 천재지변에 가까운 폭우로 인해 산사태가 일어났고 물귀신이 살던 하천도, 숲귀신이 살던 숲도, 재개발을 진행하던 사람들이 살던 마을도 모두 사라져버린다. 물귀신과 숲귀신은 하천…

살인자의 기억법 - 김영하 문장과 문단이 짧지만 단단한 느낌이었다. 덕분에 속도감 있게 책을 읽을 수 있었고 그래서 더욱 마지막 반전이 충격적이었다. 이 책의 주인공인 김병수는 연쇄살인범이다. 과거에 죽였던 사람의 딸인 은희을 딸처럼 키운다. 나이가 들어 알츠하이머에 걸리고 치매 증상을 겪는 김병수는 매 순간 기억을 잊으며 산다. 기억을 잊지 않기 위해 녹음기와 노트에 기록하며 살아가지만 그마저도 역부족이다. 은희가 데려온 남자 박주태를 연쇄살인범이라고 생각하고 은희를 보호하기 위해 박주태를 죽이기로 결심한다. 하지만 사실 은희는 치매노인인 김병수를 돌봐주는 요양보호사였고 박주태는 과거의 살인사건을 쫓는 경찰이었다. 은희는 김병수의 손에 죽었다. 모든 것은 김병수의 망상이었다. 책을 읽으면서 의문이 드는 부분이 많았다. 김병수가 집에 들어온 개를 보고 누구 집 개냐고 물을 때 은희는 우리 집 개라고 했다. 그런데 개가 어디갔냐고 묻는 질문에 개를 키운 적이 어디있냐고 하기도…

홍학의 자리 - 정해연 추리소설을 읽고 싶었던 차에 랭킹 상위권에 있어 첫 장을 넘겼다. 주인공 김준후의 입장을 중심으로 사건이 진행된다. 직업이 교사인 준후는 아내 권영주와의 이혼을 결심하고 지방에서 별거한다. 그러던 중 담임을 맡고 있는 반 학생 채다현과 불륜을 저지른다. 야근을 한 날 다현이 찾아오고 교실에서 관계를 가진다. 잠시 후 준후는 시체가 된 다현을 발견하고 본인과 다현의 관계를 숨기기 위해 삼은호수에 시체를 유기한다. 범인을 찾기 위한 경찰관들과 사건에서 벗어나기 위한 준후, 그리고 그 주변 인물들의 이야기이다. 결말이 충격적이었다. 다현의 자살 시도였다는 것, 준후가 용의선상에서 벗어나기 위해 사용한 트릭이 다현을 수돗물에 담가놨다가 다현을 찾으러 가는 척하며 삼은호수에 유기한 것, 이 과정에서 준후가 다현을 죽이는 아이러니함을 느꼈다. 심지어 다현이 남자라는 것은 상상도 하지 못했다. 남자인 준후와 관계를 가지는 등 여자라고만 생각했으나 다시 생각해 보면 다…

티스토리에서 개인 블로그로 옮긴 이유 약 300개의 게시물을 쓴 티스토리 블로그에서 개인 블로그로 옮겼다. 기존의 방식에 문제가 있음을 깨달았고, 구글 서핑 중에 괜찮은 템플릿을 발견해 블로그를 이전하게 됐다. 마음을 다시 먹고 의미있는 기록으로 채우고자 한다. 티스토리 블로그를 운영했던 것을 회고하고자 한다. 좋았던 점 일단 블로그에 기록을 남기는 일을 시작하게 된 것 자체로 만족스럽다. 글 쓰는 능력도 조금 성장한 것 같다. 아쉬웠던 점 처음에는 블로그에 공부한 것들을 기록하기 위해 게시물을 쓰기 시작했는데 수익화에 더 관심을 가진 것 같다. 이 때문에 목적에서 벗어났다고 생각한다. 매일 방문자 수를 확인하기도 하고 영양가 없는 게시물을 올리며 양치기만 했다. 앞으로 서치는 가능하지만 광고는 안넣을 지도 모른다. 수익이 잘 나지도 않을 뿐더러 목적 이외의 방해요소라고 생각한다. 자주는 아니더라도 천천히 오래 해야겠다. 천천히 티스토리 게시물들도 하나씩 옮길 예정이다. 티스…

GPT 제너레이션 - 이시한 이 책에서 저자는 Chat GPT를 두려운 존재가 아니라 미래를 함께할 동료로 본다. Chat GPT는 대개 그럭저럭 괜찮은 결과물을 보여주는데 이를 매력적으로 만드는 사람이 앞으로 AI에게 대체되지 않을 사람이라고 말한다. 큰 그림을 그리고 GPT에 방향성을 제시하는 사람이 바로 그런 사람이다. 이 책에서 저자는 GPT를 동료로 만드는 방법을 제시한다. 이미 GPT 붐이 한 차례 지나간 후에 이 책을 읽는 처지에서 이 책에서 소개하는 GPT로 할 수 있는 일은 이미 직접 경헌해 본 일이었다. 나를 포함한 학생들이 궁금한 것을 구글이 아니라 GPT에 물어보고, 과제를 GPT에게 맡기기도 한다. 필자는 자료를 조사하고 보고서를 작성해야 하는데 GPT에게 “Go 언어에 대해 A4 1페이지 분량의 보고서 작성해줘.”라고 하고 얻은 결과물을 옮겨 적고 제출하기만 했는데 만점은 아니지만 적당히 우수한 과제 점수를 받았다. 직접 작성했다면 더 좋은 점수를 받았을…

📎 지게차운전기능사 자격증을 따게 된 이유 2023년 10월에 입대하고 11월에 자대, 12월에 파견지로 갔다. 이제 적응 좀 할 무렵인 1월말 즈음에 2024 전반기 국가기술자격검정(국기검) 원서 접수를 받고 있길래 쉽게 딸 수 있고 인기 많다는 지게차운전기능사 원서를 접수했다. 📚 2024년 전반기 지게차운전기능사 필기 시험 1. 필기 시험 준비 접수는 1월 말에 되었지만 필기 시험은 3월 23일이었다. 실제로 공부를 시작한 것은 시험 2주 전 쯤에 생활관 동기가 사놓고 안보던 책을 빌려 문제를 풀어보며 공부했다. 시험 3일 전부터는 모바일 앱을 설치해서 기출 위주로 돌려봤다. 아이폰이여서 ‘기출문제’라는 앱을 사용했다. 2. 필기 시험 후기 필기 시험은 자대가 부산지역이라 김해에서 봤다. 아무래도 공부를 열심히 하진 않아서 모르는 문제도 있었지만 아는 문제 위주로 그럴싸한 답변 위주로 체크했더니 52/60 정답률로 합격했다. 실린더 관련 과목에서 열이 올라가면 부피가 커지…

🌟 shake! 2023 2023 경인지역 6개 대학 연합 프로그래밍 경시대회 shake!에 처음으로 출전했다. 경희대학교는 오프라인 선발전을 통해 10명의 본선 진출자를 뽑는데 7등을 차지했다. 경희대학교 선발전은 문제 SET는 한양대학교 ERICA의 ZOAC 2023 문제 SET를 빌려서 잔행했다. 문제 SET는 여기서 확인할 수 있다. 내가 잡았던 문제만 간단히 살펴보겠다. 📚 문제 A. ZOAC 6 (AC / 1 min) “01” 또는 “OI”가 포함되어있는 문자열의 수를 출력하는 문제였다. C++인데다 오타도 냈는데 퍼솔이라서 기분이 좋았다. H. 거리 두기 게임 (AC+1 / 91 min) 처음엔 모든 점으로부터 BFS를 시작해서 불가능한 점을 제외하려 했다. TC는 잘 나왔으나 TLE. 좀 더 생각해 보니 반드시 구석 네 곳까지의 거리만 확인하면 된다는 걸 알았다. O(NM)에 해결했다. C. 함수 문자열 (AC+2 / 156 min) 웰논 stack 문제였다. …

📎 정보처리기능사 자격증을 따게 된 이유 사실 컴퓨터공학 전공자에 학부 2학년이라 자격증을 취득할 필요를 느끼지 못했다. 그러나 원하는 날짜 현역병 입대 지원에 실패해 1학년 마친 후 갈 계획이던 군대를 미뤘다. 이왕 이렇게 된 거 친구 말대로 자격증도 따고, 이것저것 준비해서 좋은 보직으로 가고자 기술행정병에 지원하기 위해 자격증도 준비하기로 했다. 사실 전공자 점수, 자격증 점수가 있으면 안정권으로 붙을 수 있기 때문에 자격증 준비만 열심히 하면 됐다. 📚 2023년 정보처리기능사 1회 필기 시험 1. 필기 시험 준비 1월 29일에 시험을 봤고 2주가 남은 시점 책을 처음으로 펼쳤다. 약 2주간 거의 매일 3시간 정도씩 강의랑 책을 보고 문제를 풀었다. 그리고 CBT 몇번 돌렸다. 60점만 넘기면 되기 때문에 모든 문제를 맞히기보단 진수 변환, 불 대수, 데이터베이스, SQL, DOS/UNIX 명령어 등 기출문제를 풀다 보면 자주 보이는 문제들 위주로 공부했다. 2. 필기 …