알고리즘(Problem Solving) 공부 블로그 알고리즘(Problem Solving) 공부 블로그

스택(Stack)

• monotone stack

  스택(Stack) 2019. 8. 24. 22:08

  https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net -- 처음에 문제를 접근 했을때 bruth-force 로 문제를 접근 하였다. #include #include #include #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector arr(n); for (int i = 0; i < n..

  Read More
• 스택/큐 > 다리를 지나는 트럭

  스택(Stack) 2018. 9. 29. 20:52

  https://programmers.co.kr/learn/courses/30/lessons/42583 1. 문제 2. 알고리즘키워드 - 스택 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include #include using namespace std; int solution(int bridge_length, int weight, vector truck_weights) { queue q; int sum, count; sum = count = 0; for(int i=0; i weight) { q.push(0); count++; } else { q.push(d); count++; sum ..

  Read More
• 백준 10799번: 쇠막대기

  스택(Stack) 2018. 9. 29. 19:19

  https://www.acmicpc.net/problem/10799 1. 문제 2. 알고리즘키워드 - 스택 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll lon..

  Read More
• 백준 3015번: 오아시스 재결합

  스택(Stack) 2018. 7. 1. 18:46

  https://www.acmicpc.net/problem/3015 1. 문제오아시스의 재결합 공연에 N명이 한 줄로 서서 기다리고 있다. 이 역사적인 순간을 맞이하기 위해 줄에서서 기다리고 있던 백준이는 갑자기 자기가 볼 수 있는 사람의 수가 궁금해 졌다. 두 사람 A와 B가 서로 볼 수 있으려면, 두 사람 사이에 A 또는 B보다 키가 큰 사람이 없어야 한다. 줄에 서있는 사람의 키가 주어졌을 때, 서로 볼 수 있는 쌍의 수를 구하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 스택참조 - https://www.slideshare.net/Baekjoon/baekjoon-online-judge-3015?qid=9e270307-739a-4735-8689-e1b93d1d10fb&v=&b=&from_searc..

  Read More
• 백준 9012번: 괄호

  스택(Stack) 2018. 6. 14. 16:04

  https://www.acmicpc.net/problem/9012 1. 문제 요약 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()..

  Read More