C++54 [알고리즘] C++ Vector 사용법 vector란? 동적 배열로, 객체를 삽입하거나 제거할 때 자동으로 자신의 크기를 조정한다. - 헤더: #include vector 선언 방법 1. vector의 크기를 지정하지 않은 경우 vector이름; vectorv; 2. vector의 크기를 지정한 경우 vector이름(크기); vectorv(10); 3. vector의 크기를 지정하고 데이터를 특정 수로 초기화시키고 싶은 경우 vector이름(크기, 상수); vectorv(10,0); 4. vector에 특정 값을 넣어 선언하고 싶은 경우 vector이름={데이터1, 데이터2, ...}; vectorv = {1,3,5,2,7}; 5. 일반 배열처럼 사용하고 싶은 경우 vector이름[크기]; vectorv[1001]; 기본 함수 - resize.. 2021. 9. 9. [알고리즘] C++ 기본 기본 구조 #include int main(){ return 0; } 입출력 입력: cin>>변수 출력: cout a >> b;//a와 b를 입력받음 std::cout a; cout 2021. 9. 9. [알고리즘] C++ 스택, 큐, 덱 스택 - 한 쪽 끝에서만 원소를 넣고 빼는 구조 - LIFO(Last In First Out): 나중에 들어온 것이 먼저 나감 - 헤더: #include - 선언: stack이름 기본 함수 - push(a): stack에 a 추가 - pop(): 제일 마지막에 추가된 원소 제거 - top(): 제일 마지막에 추가된 원소 반환 - empty(): stack이 비어있으면 true, 아니면 false 반환 - size(): stack에 들어있는 원소의 개수 반환 #include #include using namespace std; stacks; int main(){ s.push(1);//s={1} s.push(2);//s={1,2} s.push(3);//s={1,2,3} s.pop();//s={1,2} cout 2021. 9. 8. [C++] 백준 10870번: 피보나치 수 5 1. 배열을 선언하고 arr[0]=0, arr[1]=1을 저장 2. 2부터 시작해서 n이 될때까지 피보나치 식을 써서 값을 구하고 배열에 저장 #include using namespace std; int arr[21]; int i = 2; int fibo(int n) { while (i > n; arr[0] = 0; arr[1] = 1; fibo(n); cout 2020. 12. 27. [C++] 백준 2292번: 벌집 1. 벌집의 개수 num는 1, 6, 12, 18... 6의 배수로 늘어난다. 2. 각 벌집은 6의 배수로 늘어나므로 1, 2~7, 8~19... 순으로 증가하는데 이를 이용한다. 3. 따라서 입력받은 숫자가 어느 벌집의 범위에 해당하는 지 알면 최단거리의 방 개수를 알 수 있다. num은 주위 벌집의 개수이므로 cnt * 6, 이후 cnt++ range는 6의 배수로 늘어나는 벌집의 범위, 따라서 num을 더해주면서 늘려간다. #include using namespace std; int main(void) { int n; cin >> n; int cnt = 1; long long num = 1; // 주위 숫자 개수 long long range = 1;//주위 숫자 중 최대 수 while (range .. 2020. 12. 26. [C++] 백준 2839번: 설탕 배달 1. 5로 나누어 떨어지면 그 갯수를 센다 2. 그렇지 않다면 3을 한 번 빼고 cnt++ 3. 이 때 설탕이 0보다 작아지면 5와 3으로 정확하게 N 킬로그램을 만들 수 없다는 것이므로 cnt=-1 #include using namespace std; int main(void) { int n; cin >> n; int cnt = 0; while (n > 0) { if (n % 5==0) { cnt += n / 5; n %= 5; } else { cnt++; n -= 3; } if (n < 0) { cnt = -1; break; } } cout 2020. 12. 26. 이전 1 ··· 5 6 7 8 9 다음