Daily Log

- 하나의 문제는 단 한번만 풀도록 하는 알고리즘 - 이미 해결한 문제를 반복 계산하는 것을 막아 효율적으로 만드는 것 - 한번 계산한 결과를 "메모이제이션"을 활용해서 배열에 저장 #include using namespace std; int d[100]; int fibonacci(int x) { if (x == 1) return 1; if (x == 2) return 1; if (d[x] != 0) return d[x]; return d[x] = fibonacci(x - 1) + fibonacci(x - 2); } int main(void) { cout

- C++의 벡터는 동적 배열구조 클래스 - 자동으로 배열의 크기 조절과 추가 삭제 가능 - 모든 자료형에 대해 배열처럼 저장 가능 But 한번에 한 타입만 저장 가능 - 자바 벡터처럼 배열 크기 추가할 때, 기존 배열 크기의 100% 늘어남 vector integer_vector; vector double_vector; vector char_vector; - 벡터의 기본 함수 //iterator 반복자 begin() //beginning iterator 반환 end() //end iterato 반환 //추가 및 삭제 push_back(element) //벡터 제일 끝에 원소 추가 pop_back() //벡터 제일 끝 원소 삭제 //조회 [i] //i번째 원소 반환 at(i) //i번째 원소 반환 fro..