C++12 [C++ 14] 큰 수를 적을 때 유용한 팁 Java에서는 큰 수를 적을 때long a = 100_000_000_000_000;처럼 '_' 를 이용해서 작성할 수 있다. 위와 같은 표현을 C++ 14이상에서 ' (아포스트로피)를 이용해서 작성할 수 있다. long long a = 100'000'000'000'000; 코드 내에서 표현할 수가 클 때 사용하면 한눈에 파악하기 좋다. 2020. 4. 4. K-d tree vs Brute-force 탐색 속도비교 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816.. 2019. 6. 7. [1182번] 부분수열의 합 1182번: 부분수열의 합 www.acmicpc.net 모든 경우를 다 실행해 보는 완전탐색 문제다. 재귀호출을 이용해서 풀면된다. 재귀 호출 시 2가지 경우를 나눠서 호출하는데, 1. 현재 방문지역(index)의 값을 더해준 뒤 다음을 호출 2. 현재 방문지역의 값을 더해주지 않고 다음을 호출 원소의 개수가 3개인 배열을 예로 들어 그림으로 표현해 보면 이런 식으로 볼 수 있다. /*1182번 부분수열의 합*/ #include using namespace std; int N, S, cnt; int arr[20]; void Search(int index,int sum) { int temp = sum + arr[index]; if (index >= N) return; if (temp == S) cnt++;.. 2019. 4. 1. [STL] list 정리 [STL] list 정리 및 예제 list 컨테이너는 vector와 deque 처럼 시퀀스 컨테이너로 원소가 상대적인 순서를 유지한다. 그러나 list는 노드 기반 컨테이너로 원소가 노드 단위로 저장되며 list는 이중 연결 리스트로 구현된다. 템플릿 형식 template calss list T 는 list 컨테이너 원소의 형식 생성자 list lt lt는 빈 컨테이너이다. list lt(n) lt는 기본값으로 초기화된 n개의 원소를 갖는다. list lt(n, x) lt는 x 값으로 초기화된 n개의 원소를 갖는다. list lt(lt2) lt는 lt2 컨테이너의 복사본이다 list lt(b,e) lt는 반복자 구간 [b,e)로 초기화된 원소를 갖는다. 멤버 함수 lt.assign(n,x) lt에 x 값.. 2019. 3. 26. 이전 1 2 3 다음
