목록소프트웨어 개발 (2)

공부하는 밍

[Java] 스택(Stack), 힙(Heap) 메모리

스택(Stack) 정적 메모리 저장 대상 : 함수의 호출과 관계되는 함수, 지역변수, 매개변수 저장 함수가 호출되면 할당, 호출이 완료되면 소멸 컴파일 타임에 크기가 결정됨 객체의 참조변수 저장 (객체의 메모리 주소) [장점] 이미 정해진 공간 존재 → 할당, 해제가 빠름 함수가 종료되면 소멸되므로 변수를 명시적으로 할당, 해제할 필요가 없음 [단점] 메모리 크기 제한 지역변수만 저장 가능 힙(Heap) 동적 메모리 저장 대상 : 전역변수 런 타임에 크기가 결정됨 객체의 인스턴스 저장 (생성된 객체들) [장점] 변수를 전역적으로 액세스 가능 메모리 크기에 제한 없음 [단점] 상대적으로 느린 액세스 변수를 할당, 해제함으로써 메모리 관리 필요
소프트웨어 개발/Java 2022. 7. 7. 16:48
[백준 1260번 / C++] DFS와 BFS

백준 1260번 "DFS와 BFS" 문제 풀이입니다. 해당 문제 링크 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 ..
소프트웨어 개발/알고리즘 풀이하자! 2021. 2. 23. 18:12
Prev 1 Next