[백준 알고리즘] 10828번 : 스택
2019. 7. 31. 23:58
알고리즘/BaekJoon
문제 10828번 : 스택 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include #include using namespace std; int main(){ vector stack; int n; cin >> n; char command[100]; for(int i=0; i> command; if(!strcmp(command, "push")){ int num; cin >> num; stack.push_..
[백준 알고리즘] 10773번 : 제로
2019. 7. 31. 23:49
알고리즘/BaekJoon
문제 10773번 : 제로 10773번: 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include #include using namespace std; int main(){ int k; cin >> k; int ..
[백준 알고리즘] 9012번 : 괄호
2019. 7. 31. 23:45
알고리즘/BaekJoon
문제 9012번 : 괄호 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include #include using namespace std; int main(){ int t; cin >> t; strin..
[백준 알고리즘] 1874번 : 스택 수열
2019. 7. 31. 23:35
알고리즘/BaekJoon
문제 1874번 : 스택 수열 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include using namespace std; int stack[100001]; char res[200001]; int main(){ int n; cin >> n; int top = 0, istack = 0, ires = 0; int num[n+1]; for(int i=0; i> num[i]; ..
[백준 알고리즘] 1920번 : 수 찾기
2019. 7. 31. 23:24
알고리즘/BaekJoon
문제 1920번 : 수 찾기 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include using namespace std; int main(){ cin.tie(NULL); int n, m; cin >> n; int a[n+1]; for(int i=0; i> a[i]; } sort(a, a+n); cin >> m; int input[m+1]; fo..
[백준 알고리즘] 17213번 : 과일 서리
2019. 7. 31. 23:13
알고리즘/BaekJoon
문제 17213번 : 과일 서리 17213번: 과일 서리 민건이네 과일 농장은 N가지 종류의 과일을 재배하는 중이다. 평소 민건이에게 앙심을 품고 있던 지환이는 민건이를 골탕 먹이기 위하여 민건이네 과일 농장에서 과일들을 훔치기로 다짐했다. 지환이는 완벽한 범죄를 위하여 처음 생각한 개수 만큼만 훔치려고 한다. 이때 지환이가 훔칠 수 있는 경우의 수가 몇가지나 될 지 알아보자. 단, 모든 종류의 과일을 적어도 1개는 훔친다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include using namespace std; int sel[8]; int cnt; int n, m; int Comb(int index, int count){ if(count == m-n){ cnt++; retur..
[백준 알고리즘] 17362번 : 수학은 체육과목입니다 2
2019. 7. 31. 23:01
알고리즘/BaekJoon
문제 17362번 : 수학은 체육과목입니다 2 17362번: 수학은 체육과목 입니다 2 첫 번째 줄에 19번 문제 세 번째 줄에 등장하는 수 '1000'을 자연수 n으로 바꾸었을 때 그에 해당하는 답의 번호를 출력한다. 즉, 1 이상 5 이하의 자연수 중 하나를 출력해야 한다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include using namespace std; int main(){ cin.tie(0); int n; cin >> n; /* 1 2 3 4 5 8 7 6 9 10 11 12 13 16 15 14 17 ... */ if(n%8 >= 1 && n%8
[C++] 소수점 자릿수 출력하기
2019. 7. 31. 22:48
프로그래밍 언어/C++
소수점 관련 알고리즘을 풀 때마다 까먹게 된다. 그래서 따로 메모해두기. C++ 에서 소수점 적용하는 방법 #include using namespace std; int main(){ double n = 1534.121354813; cout