크롱의 Dev Log

dash.plotly.com/installation을 따라해봤다. Part 1. Installation | Dash for Python Documentation | Plotly Dash Installation In your terminal, install several dash libraries. These libraries are under active development, so install and upgrade frequently. These docs are run using the versions listed below. Python 2 and 3 are supported. dash.plotly.com dash-plotly를 사용하려면 파이썬이 설치되어있어야 한다. 혹시 python이 설치되어있..

Dash는 웹 분석 애플리케이션을 구축하기위한 생산적인 Python 프레임 워크다. Flask, Plotly.js 및 React.js 위에 작성된 Dash는 순수 Python에서 고도로 커스터마이즈된 사용자 인터페이스를 사용하여 데이터 시각화 앱을 빌드하는 데 이상적이다. 특히 Python에서 데이터 작업을 하는 모든 사람에게 적합하다. 몇 가지 간단한 패턴을 통해 Dash는 인터랙티브한 웹 기반 애플리케이션을 구축하는 데 필요한 모든 기술과 프로토콜을 추상화한다. Dash는 오후만에 당신의 Python 코드에 사용자 인터페이스를 바인딩 할 수 있을만큼 간단하다. 대시 앱은 웹 브라우저에서 렌더링된다. 앱을 서버에 배포 한 다음 URL을 통해 공유 할 수 있다. Dash 앱은 웹 브라우저에서 볼 수 있기..

문제 링크: www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 후위 표기식과 후위 표기식 변환 알고리즘에 대한 자세한 설명은 아래 포스트에서 확인할 수 있다. 후위 표기식과 변환 알고리즘에 대한 자세한 설명 후위 표기식 변환 및 계산 알고리즘 수식 표기 방법 수식 표기 방법에는 전위, 중위, 후위 표기법이 있다. 우리가 일반적으로 사용하는 표기법은 중위 표기법이다. 중위 표기법: 연산자가 피연산자 가운데 위치. 전위 표기법: 연산 crong-dev.t..

수식 표기 방법 수식 표기 방법에는 전위, 중위, 후위 표기법이 있다. 우리가 일반적으로 사용하는 표기법은 중위 표기법이다. 중위 표기법: 연산자가 피연산자 가운데 위치. 전위 표기법: 연산자가 피연산자 앞에 위치. 후위 표기법: 연산자가 피연산자 뒤에 위치. 중위 표기법 전위 표기법 후위 표기법 1+3*8 +1*38 138*+ 2*5-7 -*257 25*7- (a+b)+4 ++ab4 ab+4+ 컴퓨터에서 수식을 계산하는 순서 중위 표기식을 후위 표기식으로 변환 후위 표기식을 계산 1, 2단계 모두에서 스택을 활용한다. 중위 표기식에서 후위 표기식으로 변환 중위표기식과 후위표기식의 공통점은 피연산자의 순서가 동일하다는 것이다. 둘은 연산자 순서만 다르다. 연산자만 스택을 활용해 저장했다가 출력하면 된다...

큐(Queue)란? 삽입과 제거가 한쪽 끝에서만 이루어지는 특수한 선형 리스트. 선입 선출(Fast-In-First-Out) 구조이다. 즉, 가장 먼저(옛날에) 들어온 데이터가 가장 먼저 나간다. 큐는 줄이라는 뜻이다. 줄을 섰다고 생각해보자. 맨 처음와서 기다린 사람이 제일 먼저 원하는 것을 받을 수 있는 것처럼 큐도 맨 처음 들어온 원소가 가장 먼저 나간다. 큐의 주요 연산 - enqueue() / push(): 큐에 원소 삽입 - dequeue() / pop(): 큐에서 원소 제거 (후 그 값을 반환) - front()/peek(): 제일 처음에 있는 원소 반환 - isEmpty(): 큐가 비었는지 확인 - isFull(): 큐가 가득 찼는지 확인 - size(): 큐의 원소 개수 반환 C++에서 ..

문제 링크: www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 스택을 활용한 문제이다. 여는 괄호가 나왔을 때 스택에 넣어주고, 닫는 괄호가 나왔을 때 스택의 top(제일 최근에 들어간 여는 괄호)와 짝이 맞는지 확인한다. 짝이 맞지 않으면 flag를 false로 바꾸고 반복문을 탈출한다. 짝이 맞지 않는 경우가 없었어도 마지막에 여는 괄호만 나오고 닫는 괄호가 나오지 않았으면 올바른 문자열이 아니다. 이 경우 스택에 원소가 남아있다. flag가..

문제 링크: www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 코드 설명은 주석 처리함. #include #include using namespace std; int main() { int n; queue q; scanf("%d", &n); // 1~n번 카드를 큐에 넣어준다 for (int i = 1; i 1) { // 제일 위에 있는 카드..

문제 링크: www.acmicpc.net/problem/1966 1966번: 프린터 큐 첫 줄에 test case의 수가 주어진다. 각 test case에 대해서 문서의 수 N(100이하)와 몇 번째로 인쇄되었는지 궁금한 문서가 현재 Queue의 어떤 위치에 있는지를 알려주는 M(0이상 N미만)이 주어진다. 다음 www.acmicpc.net 큐와 우선순위 큐를 활용해 해결하는 문제다. 입력받을 때 큐에 {문서의 순서, 중요도}를 pair를 활용해 저장했고, 우선순위큐에 중요도를 넣어주었다. 이후 큐에 있는 모든 문서가 처리될 때까지 while문으로 반복한다. 맨 앞에 있는 문서를 꺼낸 다음(q.pop()) 해당 문서의 중요도가 남아있는 모든 문서 중 가장 높은 중요도와 일치하면(현재 문서의 중요도가 가장..