전체 글

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 이번 포스팅에서는 백준 9012번 문제를 학습합니다. 이번 문제도 스택 라이브러리를 이용해서 풀 수 있고, 직접 구현해서도 풀 수 있다. 1. 직접 구현 #include #include using namespace std; int main(){ int T; cin>>T; string str; for(int i=0; i>str; int k=0; for(int j=0; ..

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 이번 포스팅에서는 백준 9093번 문제를 학습합니다. 이 문제는 스택 라이브러리를 이용해 풀 수 있지만, 배열로 풀어보겠다. 이번 문제에서는 cin 과 getline을 동시에 사용할 때 발생하는 문제에 대해서 짚고 넘어가자. #include using namespace std; int main(void) { string s1,s2; cin >> s1; cout

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 이번 포스팅에서는 백준 10828번 문제를 학습합니다. 10828번 문제를 풀기 위해서 스택에 대해 간단히 정리하자. I) 스택 스택은 가장 기본이 되는 자료구조이다. 한쪽에서만 자료를 넣고 뺄 수 있고, 나중에 들어온 것이 먼저 처리 되기 때문에 Last In First Out (LIFO) 라고도 부른다. 아래 그림과 같이 접시 쌓기라고 생각 할 수 있다. 위 그림에서 먼저 들..

이번 포스팅에서는 선형방정식과 선형시스템의 개념을 구체적인 예시와 함께 학습합니다. 그리고, 선형방정식의 해를 구하기 위한 방법 중 역행렬과 항등 행렬의 개념에대해 학습합니다. 핵심 키워드 선형방정식 선형시스템 항등행렬 역행렬 I) 선형방정식 변수들 사이의 관계가 직선적인 관계나 혹은 비례관계를 나타내는 일차함수식을 말한다. 변수 $x_{1},x_{2},\cdots,x_{n}$ , 상수 b, 계수 $a_{1},a_{2},\cdots,a_{n}$ 에 대해 선형방정식은 다음과 같다. $\large a_{1}x_{1}+a_{2}x_{2}+\cdots+a_{n}x_{n}= b$ 위의 식은 다음과 같이 적을 수 있다. $\large a=\begin{bmatrix} a_{1} \\ a_{2} \\ \vdots \\..

이번 포스팅에서는 파이썬 언어의 자료형에 대해 학습합니다. "자료형을 알고 있다면 그 언어의 절반을 터득한 것" ● 자료형이 필요한 이유 1 + 1 = 2 → 1을 숫자형으로 생각하여 계산한다. '1' + '1' = '11' → '1'을 문자형으로 생각하여 계산한다. 컴퓨터에게 프로그램 형식에 맞게 타입을 정해줘야 한다. 자료형이란 값의 타입이다. 001-1 에서는 자료에 대한 타입을 나타내는 자료형을 배운다. 목차 숫자형 숫자형 사칙연산 문자열 자료형 문자열 연산 문자열 포매팅 문자열 관련 함수들 I) 숫자형 1. 정수형 정수를 뜻하는 자료형 (양의 정수, 음의 정수, 숫자 0) a= 1 print(a) 1 print(type(a))// int가 출력 (정수형) int 2. 실수형 소수점이 포함된 숫자..

이번 포스팅에서는 선형대수학을 공부하기 위한 기초 개념을 학습합니다. 핵심 키워드 스칼라(Scalar), 벡터(Vector), 행렬(Matrix) 열 벡터와 행 벡터 (Column Vector, Row Vector) 벡터와 행렬의 연산 I) 스칼라(Scalar), 벡터(Vector), 행렬(Matrix) 1. 스칼라(Scalar) 방향을 가지고 있지 않고 크기만 가지고 있는 물리량, 하나의 숫자 2. 벡터(Vector) 하나의 정렬된 숫자 리스트 ↔ 셋(Set): 정렬되지 않은 숫자 리스트 3. 행렬(Matrix) 2차원적 숫자의 배열 ex) $ \Huge \bigl(\begin{smallmatrix} 1 & 2 \\ 3 & 4 \\ 5 & 6\\ \end{smallmatrix}\bigr) $ 행렬의 크..