흔한학생

이번 편에서는 보람관에서 지금은 고쳐졌거나 살기에는 크게 불편하진 않은 점들을 써보고끝에는 어떤 기숙사를 추천하는지 알려드리려고 해요! 기숙사 추천만 볼 분들은 아래로 내려서 봐주시면 좋을 것 같아요.보람관입주 당시의 불편함아무래도 신축인데다가 입주할때까지도 공사가 진행되고 있어서 내부를 알 수가 없었어요.행정실에 방 구조 도면이나 헬스장, 엘리베이터 수 등을 문의해봐도 누리관과 동일하다라는 답으로만 일관했는데…(실상은 전혀 아니었다!) 때문에 정보가 전혀 없는 상태에서 동일하다는 답만 믿고 입주를 한거죠.더 충격적이었던 것은 입주 당시에는 옷장과 같은 내부 가구가 이제서야 들어오고 있었고 방에는 뜨겁게 히터가 틀어진 상태였어요. (https://terms.naver.com/entry.naver?docI..

이번 2024년 두 학기동안 보람관 기숙사(생활관)에 살면서 겪은 일들과 느낀점을 토대로 글을 적어보려고 한다! 내가 신입생일 때를 떠올려보면 에브리타임 새내기 게시판 제외하고는 기숙사에 대해 얻을 수 있는 정보가 없었기에… 또 사람마다 중요하게 여기는 게 다를테고 특히 신축 기숙사인 보람관에 대해서는 더욱 글이 없기 때문이다.나는 3년간 다양한 기숙사에 살아본 사람으로 각 기숙사의 장단점을 잘 알고 있다고 생각한다.먼저 보람관이 무엇이 안좋은지, 어떤 일을 겪었는지 쓰고 다른 기숙사들은 어떤지, 어떤 기숙사를 추천하는지 써보려고 한다!쓸 내용이 많아서 읽기 지루할 수도 있기에 제가 생각하기에 1편에서는 보람관의 가장 심각한 부분부터 써보려고 한다!급하신 분들이나 기숙사 비교만 보고싶은 분들은 바로 2편..

rotate_right 함수AVLNode *rotate_right(AVLNode *parent){ AVLNode* child = parent->left; parent->left = child->right; child->right = parent; // 새로운 루트를 반환 return child;}parent의 left를 child라 명한다. child의 right를 parent의 left로 이동시킨다.child의 right로 parent를 이동시킨다.회전된 child 노드를 반환한다.마지막 부분을 보면 child->right = parent;기존의 child가 parent 자리로 가고 parent가 child의 오른쪽으로 가야하기에 이해가 쉬움하지만 왜 parent->left = child->right;..

">정렬 알고리즘에는 다양한 방법들이 있는데 이에 대해 알아보려고 한다.기초적인 알고리즘으로 삽입정렬, 선택정렬, 버블정렬, 퀵정렬, 힙정렬, 합병정렬 등이 있으며단순한 방법부터 알아보겠다.단순한 방법선택정렬 selection sort구현방법concept: n개의 원소를 가진 배열 list[]가 있다고 가정하자. 가장 작은 값부터 순차적으로 앞쪽으로 보낼 것이다.반복문으로 배열을 순환하며 가장 작은 값을 꺼내 list[0] 값과 교환한다.다시 정렬되지 않은 나머지 배열을 순환하며 그 중 최소값을 꺼내 list[1] 과 교환한다.이를 반복하며 n-1번 반복하면 정렬이 완료된다.#define SWAP(a, b, t) ((t)=(a), (a)=(b), (b)=(t))void selection_sort(int ..

인터럽트를 사용하지 않으면 반복문을 통해 항상 체크를 해야할 것이다. 이를 Pollng 방식이라하며 I/O의 요청을 주기적으로 탐색하는 SW 적인 방법이다. 인터럽트를 알기 전까지는 그렇게 해왔지만 이는 메모리 낭비이며 다른 일을 수행하지 못하도록 하는 원인이다.이번에는 인터럽트를 사용하기 위해서 어떤 레지스터를 다뤄야할지 정리해보려고 한다. NXP사의 S32K144 보드를 사용하며 Keil로 코딩한다.흐름알아볼 예제로는 스위치 입력이 들어왔을 때 인터럽트를 사용하여 7-segment를 제어할 것이다. PORT_init 함수에서 segment 출력을 설정할 것이고, 스위치를 입력으로 설정하면서 어떤 트리거로 인터럽트를 실행할 것인지 설정한다.NVIC init 함수에서 특정 인터럽트를 활성화하고 pendi..

목표이번 시간에 진행한 실습은 UART 통신이다.키보드로 입력한 값을 터미널에 띄우고 값에 해당하는 색을 LED로 표시하려고 한다.main 함수가 있는 파일에서 아래와 같은 파일을 include 할 것이다.#include "device_registers.h"           #include "clocks_and_modes.h"#include "LPUART.h"LPUART.c 파일LPUART.h 헤더파일에는 함수가 선언되어있고 함수들은 LPUART.c에 정의되어있고UART를 초기화하고 터미널로 문자를 출력하는 함수가 있다.LPUART1_initclock 설정, BAUD rate 설정, CTRL 설정 등 UART를 사용하기 위한 초기 설정을 위한 함수LPUART1_transmit_charchar 자료형을 ..

이전 글에서 그래프에서 cycle이 만들어지지 않으며 모든 정점을 연결하는 MST를 kruskal 알고리즘으로 만들어보았다. 이번에는 그래프에서 시작 정점에서 특정 정점까지 최단거리로 연결하는 길을 찾는 방법을 알아볼 것이며 dijkstra 알고리즘을 이용할 것이다.최단경로 찾기 알고리즘Dijkstra의 최단 경로 알고리즘의 단계는 다음과 같다.집합에서 가장 짧은 경로의 정점 u를 집합에 추가집합에 없는 다른 정점까지의 거리 업데이트u를 거쳐 가는 경로가 더 짧으면 해당 값으로 업데이트이게 가능한 이유는 집합에서 가장 가까운 정점 u를 선택하면, u로 가는 더 가까운 길은 없기 때문이다.C언어 구현 방법그래프 구조체에는 vertex의 수 n과, 정점간 간선의 weight(거리)를 의미하는 2차원 배열 w..

컴퓨터구조 수업에서 RISC-V 기반으로 설명되어 있기에 리스크파이브 기반으로 파이프라이닝에서 발생하는 해저드에 대해 설명해볼 것이다. 우선 해저드 전까지 5-stage pipelining을 알아봤을 것이다. 이는 IF ID EX MEM WB 로 구성되어 있으며 각 단계 사이에는 레지스터가 존재한다. Pipeline Hazards해저드는 structure hazard, data hazard, control hazard 세 가지 종류가 있다. 자세한 것은 아래에서 설명할테지만 우선 structure hazard는 하드웨어의 lag 렉으로 발생한다. 하드웨어 자원이 연산 중 충돌하여 발생한다.data hazard는 data dependency에 의해 발생한다. 명령어가 특정 레지스터를 사용하여 수행할텐데, ..