[컴퓨터구조] Memory layout 정리

Memory에는 Text, Static data, Dynamic data, Stack이 존재한다.Text : 프로그램의 코드Static data : global variables상수(constant)나 정적 변수(static var)배열 (길이가 고정된 배열 - Java, C, C++ 등 에서의 정적 배열)특징Static data는 프로그램이 시작될 때 크기가 확정된다. 그래서 프로그램을 실행하면 그 크기를 알 수 있다.3번 레지스터(x3)에 static data의 (Text segment와 Static data Segment 사이의) 시작 주소가 저장되어 있다.Dynamic data : heap동적 데이터C의 malloc, C++의 new, Java의 newStack : local variablesFP..

  • format_list_bulleted 학교 수업
  • · 2025. 10. 9.

[C++] Type

* 본문은 우측 상단의 [넓게 보기]를 클릭해서 넓게 보는 것을 추천드립니다.Common Typeint i = 5;double d = 77.3;string str = "test";bool b = true; C++ 은 Static-Typed Language 입니다.즉 변수는 자료형을 정해지면, 바뀌지 않는다는 말입니다.동적 타입 언어의 예로는 python이 있습니다.Arithmetic Types IntegralTypeByteRangebool1true, falsechar1-128 ~ 127unsigned char10 ~ 255short2$-2^{15}$ ~ $2^{15}-1$ unsigned short20 ~ $2^{16}-1$int4$-2^{31}$ ~ $2^{31}-1$unsigned int40 ~ $..

  • format_list_bulleted 개인 공부/C++
  • · 2025. 10. 6.

2025 SW-IT Contest 후기

보호되어 있는 글입니다.

  • format_list_bulleted 활동/대회
  • · 2025. 10. 1.

백준 9663번 : N-Queen (C++17)

https://www.acmicpc.net/problem/9663N-Queen 문제퀸 N개를 서로 공격할 수 없게 두는 경우의 수를 구하는 문제이다. 나는 백트래킹 기법으로 문제를 해결했다. 가벼운 배경지식이 필요하다.퀸은 8방위로 움직일 수 있다.체스판이 N*N 크기로 있다.따라서 퀸은 한 줄에 필히 하나 존재한다.#include #include using namespace std;int N;vector> board;// 가로 세로 방향을 확인하는 funcbool widthAndLength(int y, int x) { for (int j=0; j= N || cnt_Queen != depth) return 0; int ret = 0; for (int i=0; i> N; /* ..

  • format_list_bulleted 문제 풀이/백준
  • · 2025. 9. 14.

메모리 계층 구조(Memory Hierarchy)

하드웨어에는 Processor, Memory, I/O device 가 있다.Memory메모리는 CPU가 작업에 필요로 하는 데이터를 들고 있는 하드웨어이다.CPU가 일일이 HDD나 SDD 같은 보조기억장치에서 매번 찾는 것은 시간 비용이 크기 때문에 memory가 필요하다.고사양 게임을 하는데에 RAM이 어느정도 받쳐줘야 하는 이유가 이것이다.처리해야 하는 정보의 양이 RAM의 용량보다 크면 보조기억장치에서 찾아다가 처리해야 하는데 시간비용이 크기 때문에 게임 성능에 직접 영향을 끼치게 된다.두 가지의 메모리메모리는 재미있게도 두 가지로 나눌 수 있다.main memory메인 메모리는 CPU가 처리 할 데이터를 담아두고 있는 곳이다.cache memory에 비해서 저장 용량이 매우 많다.cache mem..

  • format_list_bulleted 학교 수업
  • · 2025. 9. 8.

[C++] 컴파일 과정

1. 전처리(Preprocessing)전처리 지시자를 처리한다.#include#define..2. 컴파일(Compilation)각 소스코드 (.cpp) 파일을 기계가 이해할 수 있는 오브젝트(.o, .obj) 파일로 변환한다.이 단계에서 컴파일러는 exturn을 보고, "이 변수/함수는 다른 곳에도 정의되어 있으니 일단 넘어가자"하고 나중에 연결될 주소를 비워둔다.3. 링크(Linking)여러 오브젝트 파일들과 필요한 라이브러리 파일들을 합쳐서 최종 실행 파일(.exe)을 만든다.이 단계에서 흩어져있던 exturn 변수/함수들의 실제 정의를 찾아와서 비어있던 주소를 채워 넣는다.

  • format_list_bulleted 개인 공부/C++
  • · 2025. 9. 7.