DP (1) 썸네일형 리스트형 [c++] / static 변수 사용 이유 동적계획법 문제중에 백준 14501번 퇴사 문제를 풀다가 애를 먹은 기억이 있었다. 예전에 풀 때는 감도 못 잡고 힘들었는데 책과 함께 다시보니 풀만한 문제다. 퇴사 문제에 쓰이는 개념중에 static 변수랑 resize 함수가 있는데 꼭 알아둬야 할 개념이라 정리해본다. 1. Static 변수의 특징 static 변수 장점: 메모리 측면에서 효율적이다. static 메모리 영역에 저장되어 고정된 메모리 영역을 사용하기 때문. 또한 속도가 빠르다. 객체를 생성하지 않고 사용가능하기 때문. 단점은 프로그램 종료시까지 메모리에 할당된 채로 남아있는다. heap 영역과 다르게 static 영역은 garbage collector의 관리를 받지 않기 때문. static 변수의 개수가 많아지면 프로그램의 수행의 악.. 이전 1 다음
