코테하면서 헷깔리던 것들

memset(arr, 0, sizeof(arr)) -> 초기화를 할려면 string.h 헤더 필요

vector<int> v(n); -> 기본값 0으로 n개 원소 생성

vector<int> v(n, x) -> x값으로 초기화된 n개 원소 생성

v.resize(n) -> 벡터 재정의, 더 커질 경우 기본값 0으로 원소 생성

v.erase(v.begin() + index) -> index 위치에 있는 데이터 삭제

v.erase(v.begin() + s, v.begin() + e) -> s~e-1 인덱스까지 삭제

reverse_iterator 공부해서 정리

enter가 입력될때까지 숫자 입력받기

1. stdio.h 라이브러리와 getc(stdin)을 쓰는 방법

#include <iostream>
#include <vector>
#include <stdio.h>

using namespace std;

int main() {
	vector<int> v;
	do {
		int value;
		cin >> value;
		v.push_back(value);
	} while (getc(stdin) == ' ');
	int k;
	cin >> k;

	for(auto value : v){
		cout << value << endl;
	}
	cout << k << endl;

	return 0;
}

2. string 라이브러리 getline쓰는 방법

#include <iostream>
#include <vector>
#include <string>


using namespace std;

int main() {
	vector<int> v;
	string s;
	getline(cin, s);//주의 : getline은 앞 뒤 개행문자를 다 읽는다
	for (int i = 0; i < s.size(); i++) {
		if(s[i]!=' ')
			v.push_back(s[i] - '0');
	}
	int k;
	cin >> k;

	for(auto value : v){
		cout << value << endl;
	}
	cout << k << endl;

	return 0;
}

0~9로 끝나는 char를 int로 변환하려면 '0'을 빼주면 된다

str1.find(str2)를 했을 때 못찾을 경우 std::string::npos를 반환하지만 -1도 된다.
str1.find(s2, index) -> index부터 탐색
str1.erase(index, size) -> 삭제를 시작할 인덱스, 삭제할 크기
str1.substr(start_pos, end_pos) -> start_pos 인덱스부터 end_pos 인덱스까지 부분 문자열 추출

 

swap을 통한 경우의 수 구하기 -> 순열, 조합 구현할 수 있어야 함

#include<iostream>
#include<vector>
using namespace std;

int N;
int A[51];

void recursive(int index) {
	if (index == N) {
		for(int i=0; i<N; i++){
        	cout << A[i] << " ";
        }
        cout << endl;
		return;
	}

	for (int i = index; i < N; i++) {
		swap(A[index], A[i]);
		recursive(index + 1);
		swap(A[index], A[i]);
	}
}

int main() {
	cin >> N;
	for (int i = 0; i < N; i++) {
		A[i] = i;
	}
	recursive(0);
	return 0;
}