스택 (5) 썸네일형 리스트형 오큰수 & 오등큰수 오큰수https://www.acmicpc.net/problem/172981234567891011121314151617181920212223242526272829303132333435363738394041424344454647#define _CRT_SECURE_NO_WARNINGS#include stdio.h>#include stdbool.h> struct { int num; int idx;}typedef info; int oh[1000004];info st[1000004];int arr[1000004];int genzai = 0; int main() { int n; scanf("%d", &n); // -1로 stack idx 초기화 int genzai = -1; .. 외계인의 기타 연주 https://www.acmicpc.net/problem/2841 2841번: 외계인의 기타 연주 첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (N ≤ 500,000, 2 ≤ P ≤ 300,000) 다음 N개 줄에는 멜로디의 한 음을 나타내는 두 정수가 주어진다. 첫 번째 정수 www.acmicpc.net 스택 배열을 쓰면 아주 간단히 풀 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 #include #include using namespac.. 문자열 폭발 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net C++에서는 문자열을 받을 때 string str; cin >> str; 을 하면 된다. 이 문제는 공백이 없으므로 ㄱㄴ 공백이 있다면? #include char a; cin >> a; cin.ignore(); string str; getline(cin,str); cout > chk; string tmp = ""; for (int i = 0; i = chk.length()) { //.. 탑 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net index와 탑의 높이를 make_pair를 해서 for 문 한 번에 끝내야한다!! cin.tie(0); ios_base::sync_with_stdio(false); 안쓰면 시간 초과가 난다.. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 #i.. 괄호의 값 (upsolving 하자) https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 7.. 이전 1 다음