stack의 이용한 괄호쌍의 유효성 검사 문제이다. 하지만 이 문제는 값이 존재하여 연산이 추가되었다. 먼저, 괄호가 닫힐 때마다 곱해진 값을 더해주고 갱신하면서 계산하려고 했으나 앞의 값들이 다 날아가는 문제가 생겼다. 다른 방법을 다른 블로그들을 참고하다 괄호가 열릴 때 미리 계산해야 한다는 사실을 깨달았고 이 과정에서 분배법칙을 이용하였다. #include #include #include using namespace std; string str; int temp, ans; stack bracket; char pre; int main(void){ cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0); temp = 1; cin >> str; for(auto e..

https://blog.naver.com/kut_da_92/222844231291 파이썬 크롤링 : 네이버 금융 주식 크롤링(2) - 종목 이름 가져오기 #네이버금융 #크롤링 #파이썬 #주식크롤링 네이버 금융에서 종목 이름 가져오기 안녕하세요, 코딩샐러드 입... blog.naver.com

[Deque 선언] #include #include using namespace std; deque DQ; [덱의 주요 기능] 멤버 함수 설명 push_front deque의 앞에 원소 추가 push_back deque의 뒤에 원소 추가 pop_front 앞의 원소를 제거 pop_back 마지막 원소를 제거 front deque의 앞의 원소를 반환 back duque의 마지막 원소를 반환 size deque의 크기를 반환 empty 비어있는지 확인해주는 기능, 저장한 원소가 있으면 false, 없으면 true 반환 https://math-coding.tistory.com/219 [Data Structure] Deque 사용법 c++ STL 중 하나인 Deque에 대한 설명입니다. Deque Deque는 ..

[목차] Deque이란? Deque 기능 주요 기능 소개 구현해보기 주요 기능들의 성능 분석 예제 코드 Deque의 특징 예제 문제 1. Deque이란? 선형 자료구조에는 Stack, Queue, Deque, Linked List가 있다. Duque는 선형 자료구조의 한 종류이다. Double Ended Queue의 줄임말로 양쪽에서 삽입과 삭제가 가능한 Queue를 말한다. 주로 배열을 뒤집어서 원소를 추가/삭제하는 경우에 Deque를 쓰면 효율적으로 구현할 수 있다. C++과 java 모두 Deque을 지원한다. 따라서 그냥 가져다 쓰면 된다. 여기서는 C++에서 Deque의 주요 기능들을 간단히 소개하고 구현해본다. 예제는 [백준 5430번]을 이용한다. 2. Deque의 기능 1) 주요 기능 문제..

https://cplusplus.com/reference/deque/deque/ https://cplusplus.com/reference/deque/deque/ difference_typea signed integral type, identical to: iterator_traits ::difference_type usually the same as ptrdiff_t cplusplus.com

1. 문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 2. 풀이 아이디어 알고리즘 코드 #include #include #include #define F first #define S second #define IN(Y, X) Y >= 0 && Y = 0 && X < N using namespace std; queue q; int dy[4] = {0, 1, 0, -1}; int dx[4] = {1, 0, -1, 0}..

#include #include #include #include #define F first #define S second #define IN(Y, X) Y >=0 && Y =0 && X < M using namespace std; int N, M, cheese, board[100][100]; bool visit[100][100]; queue q; vector melt; int dy[4] = { 0, 1, 0, -1 }; int dx[4] = { 1, 0, -1, 0 }; void BFS(int y, int x) { visit[y][x] = true; q.push({ y, x }); while (!q.empty()) { pair front = { q.front().F, q.front()..