전체 글56 [백준 10828번] 스택 (C++) 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) 라고도 부른다. 아래 그림과 같이 접시 쌓기라고 생각 할 수 있다. 위 그림에서 먼저 들.. 2022. 2. 9. [선형대수학] 선형방정식과 선형시스템 이번 포스팅에서는 선형방정식과 선형시스템의 개념을 구체적인 예시와 함께 학습합니다. 그리고, 선형방정식의 해를 구하기 위한 방법 중 역행렬과 항등 행렬의 개념에대해 학습합니다. 핵심 키워드 선형방정식 선형시스템 항등행렬 역행렬 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 \\.. 2022. 1. 29. [파이썬] 파이썬 프로그래밍의 기초, 자료형 (1) 이번 포스팅에서는 파이썬 언어의 자료형에 대해 학습합니다. "자료형을 알고 있다면 그 언어의 절반을 터득한 것" ● 자료형이 필요한 이유 1 + 1 = 2 → 1을 숫자형으로 생각하여 계산한다. '1' + '1' = '11' → '1'을 문자형으로 생각하여 계산한다. 컴퓨터에게 프로그램 형식에 맞게 타입을 정해줘야 한다. 자료형이란 값의 타입이다. 001-1 에서는 자료에 대한 타입을 나타내는 자료형을 배운다. 목차 숫자형 숫자형 사칙연산 문자열 자료형 문자열 연산 문자열 포매팅 문자열 관련 함수들 I) 숫자형 1. 정수형 정수를 뜻하는 자료형 (양의 정수, 음의 정수, 숫자 0) a= 1 print(a) 1 print(type(a))// int가 출력 (정수형) int 2. 실수형 소수점이 포함된 숫자.. 2022. 1. 28. [선형대수학] 선형대수학의 기초 이번 포스팅에서는 선형대수학을 공부하기 위한 기초 개념을 학습합니다. 핵심 키워드 스칼라(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) $ 행렬의 크.. 2022. 1. 28. 이전 1 ··· 11 12 13 14 다음
