본문 바로가기

분류 전체보기97

값 형식 / 참조 형식 이란 ? 값 형식과 참조 형식  값 형식(Value Types) : 변수가 값을 담는 데이터 형식, 스택 메모리 영역에 저장된다. 스택은 빠른 메모리 영역으로, 값 형식의 데이터는 메모리에 연속적으로 저장되어 빠른 접근이 가능하다. 종류: C#과 같은 언어에서 기본 데이터 타입(int, double, float, char 등), 구조체(struct), 열거형(enum) 등이 값 형식이다.메모리 관리: 값 형식은 스택에 저장되므로 스코프가 종료될 때 자동으로 메모리가 해제된다.복사 시 동작: 값 형식을 다른 변수에 할당하면 원본 데이터의 값이 복사된다. 즉, 두 변수는 독립적인 메모리 공간을 차지하게 되며, 하나의 변수를 수정해도 다른 변수에 영향을 주지 않는다.int a = 5;int b = a; // b는 a의.. 2024. 8. 27.
[운영체제] 프로세스의 메모리 영역 구조 프로세스의 메모리 영역 구조를 간단히 표현하면 다음과 같다. 각 메모리 구조는 다음과 같이 나뉜다. 스택(Stack): 지역 변수, 함수의 매겨변수(parameter), 반환되는 주소 값 등이 저장되는 영역이다.  높은 주소 값에서 낮은 주소 값으로 메모리가 할당되며, 영역의 크기는 컴파일 때 결정된다.  힙(heap) : 사용자에 의해 동적 메모리 할당이 일어나는 영역이다. C 언어에서 malloc() 으로 할당되는 영역이라고 보면 된다. 낮은 주소 값에서 높은 주소 값으로 메모리가 할당되며, 영역 크기는 런타임 때 결정된다.컴파일은 프로그래밍 언어로 작성된 소스 코드를 기계어 또는 중간 코드(바이트코드)로 변환하는 과정이다.런타임은 컴파일이 완료된 프로그램이 실행되는 시점을 말합니다. 즉, 컴파일된 .. 2024. 8. 26.
[프로그래머스,kotlin] 네트워크 프로그래머스 네트워크 with kotlin  BFS로 구현 fun solution(n: Int, computers: Array): Int { var answer = 0 val visited = BooleanArray(n) // 노드 방문 여부 체크 배열 fun bfs(start: Int) { val queue: Queue = LinkedList() queue.add(start) visited[start] = true while (queue.isNotEmpty()) { val node = queue.poll() for (i in 0 until n) { if (computers.. 2024. 8. 6.
[TIL] 08.05 https://1chanhue1.tistory.com/82 [그래프 알고리즘] 크루스칼 알고리즘 Kruskal Algorithm그래프 알고리즘이란, 그래프와 같은 복잡하고 연결성이 높은 자료구조에서순회 (Graph Traversal), 탐색 및 검색 (Graph Search) 등과 같은 목적으로 사용되는 알고리즘이다. 신장 트리란, 그래프 내의1chanhue1.tistory.comhttps://1chanhue1.tistory.com/83 [프로그래머스, kotli] N으로 표현풀이dp[i]는 N을 i번 사용하여 만들 수 있는 숫자들의 집합을 의미합니다.초기값으로 dp[1]={N}를 설정합니다.예를 들어, N=5일 때, dp[1]={5}입니다.구체적인 점화식 설명예제: 숫자 N=5 이고 원하는 숫1chan.. 2024. 8. 5.

티스토리툴바