다락방

9012 괄호 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num_case; cin >> num_case; for (int i = 0; i > input; for (int j = 0; j < input.length(); ++j) { if (st.empty() || input[j] == '(') st.push_back(input[j]); else if (st.front() == '(') st.pop_back(); } if (st.empty()) cout

10773 제로 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector a; int num_case,sum = 0; cin >> num_case; for (int i = 0; i > tmp; if (tmp == 0 && a.size() > 0) a.pop_back(); else if (tmp != 0) { a.push_back(tmp); } } for (auto i : a) sum += i; cout

10814 나이순 정렬 #include using namespace std; bool compare(tuple a, tuple b) { if (get(a) == get(b)) return get(a) > n; for (int i = 0; i > x >> y; n_arr.push_back(make_tuple(x,y,i)); } sort(n_arr.begin(), n_arr.end(),comp..

2501 약수 구하기 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num, index; vector num_arr; cin >> num >> index; for (int i = 1; i

Vector Container 자동으로 메모리가 할당되는 배열 Vector의 초기화 vector 변수명 벡터 생성 vector 변수명(숫자) 숫자만큼 벡터 생성 후 0으로 초기화 vector 변수명 = { 변수1, 변수2, ..} 벡터 생성 후 오른쪽 변수 값으로 초기화 vector 변수명[] = {,} 벡터 배열(2차원 벡터) 선언 및 초기화(열 고정, 행가변 vector 변수명 2차원 벡터 생성(열과 행 모두 가변) vector변수명.assign(범위, 초기화할 값) 벡터의 범위 내에서 해당 값으로 초기화 Vector의 Iterators v.begin() 벡터 시작점의 주소 값 반환 v.end() 벡터 (끝부분 + 1) 주소값 반환 Vector Element Access(벡터의 요소 접근) v.at(..

벡터 공간의 벡터의 합과 스칼라 곱셈 연산은 선형성이 있어서 선형 연산이라고도 한다. 선형 연산을 사용해 n개의 스칼라와 n개의 벡터를 결합해 새로운 벡터를 생성하는 수식을 선형 결합(Linear Combination)이라고 한다. 선형 결합시 모든 a가 0이 아님에도 영베터를 만들 수 있다면, 선형 결합에 사용된 벡터는 서로 ‘선형 종속의 관계’ 를 가진다. 반면 영벡터가 나오기 위해 모든 a값이 0이어야 한다면 선형 결합에 사용된 벡터들은 서로 ‘선형 독립의 관계’를 가진다 라고 표현한다. 벡터 간의 선형적 관계는 벡터 공간을 다룰 때 중요하게 사용 - 선형 독립의 관계를 가지는 벡터를 선형 결합하면 벡터 공간에 속한 모든 벡터를 생성할 수 있기 때문 두 벡터가 선형 독립의 관계를 가진다면 선형 결합..

스칼라와 벡터 평면의 좌표 (x,y)는 두 실수 x와 y를 결합해 만들어진다. 그렇기 때문에 좌표의 연산은 실수가 지니는 연산의 성질을 바탕으로 설계돼야 한다. 두 개 이상의 실수를 곱집합으로 묶어 형성된 집합을 공리적 집합론의 관점에서 규정한 것을 **벡터 공간(Vector Space)**이라고 하며, 벡터 공간의 원소를 **벡터(Vector)**라고 한다. 공리적 집합론의 관점에서는 특정한 수 집합을 지칭하지 않고 연산이 갖는 성질만 다루기 때문에, 좌푯값으로 사용하는 x와 y를 실수로 규정하기 보다 체의 구조를 지니는 집합, 즉 체 집합의 원소로 규정한다. 이렇게 체의 구조를 가지는 수 집합의 원소를 스칼라(Scalar)라고 부른다. 집합의 개념인 벡터 공간을 표기할 때는 주로 대문자 V를 사용하고..

데카르트 좌표계 직선의 수 집합을 수직으로 배치해 평면을 표기하는 방식을 데카르트 좌표계(Cartesian Coordinate System) 이라고 한다. 곱집합의 원어가 데카르트 곱(Cartesian Product)임을 생각한다면 이 둘은 동일한 개념임을 알 수 있다. 데카르트 좌표계는 수평으로 배치한 첫 번째 실수 집합의 미지수를 x, 수직으로 배치한 두 번째 실수 집합의 미지수를 y로 표기하고 원점을 기준을 x축의 오른편, y축의 위편은 양의 영역을 나타낸다. 배치된 두 실수 집합으로 평면을 가르면 평면의 영역은 총 4개의 분면으로 나뉘는데, 오른쪽 상단에서 반시계 방향으로 제1사분면 - 제4사분면으로 나뉜다. 데카르트 좌표계의 한 원소는 곱집합과 동일하게 순서쌍으로 표현하며 좌표(Coordinat..