전체 글 (7) 썸네일형 리스트형 [그리디] 큰 수의 법칙 * 그리디 법칙으로 풀게된 포인트 1. 가장 큰 수를 만들어야한다. 2. 주어진 배열을 내림차순으로 정렬해야한다. (그리디는 배열의 정렬과 관련이 깊음) 3. 정렬된 배열에서 첫번째 혹은 두번째 element만 계속 더하게 되므로, 그리디 정당성을 위배하지 않는다. (= 내가 가장 고를 수 있는 큰 수만 계속 골라도 문제가 없음) #include #include #include #include #include using namespace std; int main() { clock_t start, end; //알고리즘 시간 측정하려고 쓴 것 vector vec = {2, 4, 5, 4, 6}; int n = 5; int m = 8; int k = 3; bool is_same = false; int resu.. [한 줄메모] C++ # 이름 없는 namespace를 선언하고 그 안에 함수나 변수를 넣으면 namespace가 속한 파일 안에서만 사용할 수 있다. 마치 C의 static 키워드의 효과를 낸다. namespace { int val; void func(){} } # scope가 다르다면 같은 이름의 변수를 사용할 수 있다. 그리고 변수의 값을 찾을 때는 가장 가까운 범위 내에서 찾는다. #include int main() { int a = 1; { std::cout [About] Me 2020 / 2 ~ 티맥스 데이터에서 RDBMS Tibero를 연구개발하고 있습니다. 자세한 사항은 후에 업로드 예정입니다. Github github.com/mongpoo94 이전 1 2 3 다음