레퍼런스 (2) 썸네일형 리스트형 참조자(레퍼런스)와 포인터 참조자(Reference, 레퍼런스) 변수라고 하는 것은 할당된 메모리 공간에 붙여진 이름이다. 이름을 사용하면 해당 메모리 공간에 접근이 가능해진다. 참조자는 이러한 변수에 다른 이름을 붙이는 것을 말한다. 대상이 이름이 존재하지 않을 경우에는 참조할 수 없다. 선언 방법 int num = 1; int& ref1 = num; // 참조자 선언 int& ref2; // Compile Error: 초기화 필요 포인터 포인터는 변수의 주소를 저장하는 변수이며 포인터, 포인터 변수 다 같은 의미로 쓰인다. 주소만을 저장할 수 있는 변수를 포인터 변수라고 하고 일반적인 변수 선언과는 다르게 자료형에 * 표시를 붙여 선언한다. 포인터가 가리키는 값을 가져오는 것을 역참조라고 한다. 선언 방법 int n = 100.. [프로그래머스] 깊이/너비 우선 탐색(DFS/BFS) - 타겟 넘버 문제 풀이 #include #include using namespace std; vector datas; int answer; int tarN; void dfs(int n, int before); int solution(vector numbers, int target) { answer = 0; datas = numbers; tarN = target; dfs(0, 0); return answer; } void dfs(int n, int before){ if(n == datas.size()){ if(before == tarN) answer++; return; } dfs(n+1, before + datas[n]); dfs(n+1, before - datas[n]); return; } dfs를 사용하여 모든 경.. 이전 1 다음
