기록하는 습관

STL(Standard Template Library) : C++의 템플릿을 사용하여 표준으로 정리된 라이브러리 컨테이너(Container) : 컨테이너란 기본 자료형과 유저가 정의한 자료형을 담는 일종의 자료구조 간단한 컨테이너 : pair 시퀀스 컨테이너 : vector, list, deque ... 연관 컨테이너 : set, map, multiset, multimap ... 어댑터 컨테이너 : queue, priority queue, stack ... 1. vector : 자동으로 메모리가 할당되는 동적배열로서, end에 요소를 삽입하는 연산은 상수 시간을 필요로 한다. 중간에 값을 삽입, 삭제 할 수 있지만 빈번해지면 비효율적이다. 생성자와 연산자 vector v; // 빈 벡터 생성 vector..

문제 N개의 풍선이 있다. 각 풍선 안에는 -N부터 N까지의 수가 적혀있는 종이가 들어 있다. 이 풍선들을 다음과 같은 규칙으로 터뜨린다. 우선, 제일 처음에는 1번 풍선을 터뜨린다. 다음에는 풍선 안에 있는 종이를 꺼내어 그 종이에 적혀있는 값만큼 이동하여 다음 풍선을 터뜨린다. 양수가 적혀 있을 경우에는 오른쪽으로, 음수가 적혀 있을 때는 왼쪽으로 이동한다. 풍선은 원형으로 놓여 있다고 생각한다. 즉, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있는 것이다. 이동할 때에는 이미 터진 풍선은 빼고 생각한다. 예를 들어 다섯 개의 풍선 안에 차례로 3, 2, 1, -3, -1이 적혀 있었다고 하자. 이 경우 3이 적혀 있는 1번 풍선, -3이 적혀 있는 4번 풍선, -1이 ..

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