기록하는 습관

Vector vector.size() 는 실제 벡터에 들어있는 item의 수를 나타낸다. 반면, vector.capacity()는 벡터에 할당된 메모리 크기를 나타낸다. 따라서 size != capacity capacity grows exponentially. ex) vector v = {1,2,3,4}; // v.size() == v.capacity() == 4 v.push_back(5); // v.size() == 5; // v.capacity() == 8 여기서 v.capacity() == 8 인 이유는? 4 다음엔 8로 메모리 공간이 할당되기 때문이다. 이번엔 다음 예를 살펴보자. // EX1 vector v(5); // 선언과 동시에 초기화 // v.size() == 5, v.capacity()..

문제 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 덱에 들어있는 정수의 개수를 출력한다. empty: 덱이 비어있으면 1을, 아니면 0을 출력한다. front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에..

문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 20보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 n번째 피보나치 수를 출력한다. #include #include int main() { int n, a=0, b=1; scanf..

2020년 나의 목표 1. 블로그에 알고리즘 문제 풀이 꾸준히 올리기 2. 졸업프로젝트 성공적으로 마무리하기 3. 내가 충분히 배울 수 있고 꾸준히 성장할 수 있는 회사 들어가기..! 2020년 회고 1. 알고리즘 문제는 2020년 하반기에 많이 풀었지만 푼 모든 문제들을 블로그 포스팅하지 못했다.. 2. 졸업프로젝트 '우리 뭐 먹지?' 프로젝트로 학교에서 대상 수상, 한이음에서 동상을 수상했다! 3. 12월에 스마일게이트에서 진행한 인턴십 프로그램으로 시작하여 정규직으로 전환되어 드디어 주니어 개발자로 첫 발걸음을 시작하게 되었다 :)

전공: 컴퓨터공학과 앞으로 개발을 하며 기록하고 싶은 내용들, 프로젝트, 알고리즘 공부 내용 등을 기록할 예정이다. 2019년 목표 1. 웹 사이트 만들어서 배포하기 + 실제 사용자들에게 피드백 받기 2. 백준 알고리즘 문제 풀기 3. git 정복하기 --2020.01.04 2019년 회고 1. 학교 축제 사이트를 만들어 학우들이 실제 사용하며 피드백을 받았다. 완료! 2. 학교에서 알고리즘 수업 들으며 공부한 것으로 마무리.. 3. git 수업을 진행하며 한이음 깃 리더로 활동하며 정복 완료! 플렉시뉴, 플렉시블코드를 향하여..! 2019.03.28 오전 2:34