MoonBug

> https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net Queue 이용해서 pop push 적절히 하면 됩니다. > #include #include using namespace std; int cardProcess(int num){ queue q; for(int i=1; i> num; cout

C++/Baekjoon 2024. 1. 23. 17:13

> https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 간단히 큐를 구현하면 되는 문제입니다. 저는 배열, head, last 이 세가지를 이용해서 구현했습니다. 배열에 쭉 저장해두고 head와 last를 이동하며 Queue가 동작합니다. https://wikidocs.net/192523 05. 파이썬으로 큐 구현하기 ## Queue는 대기 행렬(줄)이다. 큐는 뭔가를 사고 계산하거나 어떤 장소에 들어갈 때 줄을 선 순서대..

C++/Baekjoon 2024. 1. 23. 16:59

> https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 다른 방법이 있을 수 있지만 두 개의 스택을 활용해 문제를 해결했다. 1. 첫 번째 stack 확인 가장 앞에 선 사람이 지금 받을 번호가 맞다면 -> stack에서 pop하고 다음 번호 찾기 가장 앞에 선 사람이 지금 받을 번호가 아니라면 -> 두 번째 Stack을 확인 2. 두 번째 stack 확인 top에 있는 사람이 지금 받을 번호가 맞다면 -> stack에서 pop하고 다음 번호 찾..

C++/Baekjoon 2024. 1. 23. 15:39

> https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 괄호에 짝을 이루어야 하는 문제 ) 가 나왔을 때 stack의 top이 ( 이어야 하고 ] 가 나왔을 때 top이 [ 이어야 한다. 이 두가지만 생각하면 어렵지 않다. > #include #include #include using namespace std; bool checkString(const string &str) { stack st; int round = 0; in..

C++/Baekjoon 2024. 1. 22. 22:39

> https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 연속으로 이어진 괄호를 바탕으로 (, ) 가 짝을 잘 이루고 있는지 확인하는 문제 잘 생각해야하는 것은 )의 수가 (보다 많아지는 순간 그 문자열은 VPS가 될 수 없다는 것이다. 이미 ) 가 많아진 순간 열리지 않은 괄호를 닫아버리는 것이기 때문이다. 그 부분까지 테스트하면 크게 문제 없을 것이라 생각합니다. > #include #include using nam..

C++/Baekjoon 2024. 1. 22. 20:31

> https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 문제의 힌트를 보면 Stack을 사용하는 문제라는 것을 알 수 있다. 간단히 Stack을 구현하고 입력에 따라 Sum에 더하고 빼고를 결정하면 쉽게 해결할 수 있다. > #include using namespace std; struct myStack { int itemNum = -1; int item[1000000]; int sum = 0; }; void st..

C++/Baekjoon 2024. 1. 22. 20:27

> https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net 입력 그대로 구현해주시면 됩니다. 저는 struct로 대충 stack 구현하고 문제에서 요구하는 동작을 따로 함수를 만들어서 해결했습니다. > #include using namespace std; struct myStack { int itemNum = -1; int item[1000000]; }; int stackAction(myStack &s1, int input) { int result = -2; switch (in..

C++/Baekjoon 2024. 1. 22. 19:49

> https://www.acmicpc.net/problem/13909 13909번: 창문 닫기 첫 번째 줄에는 창문의 개수와 사람의 수 N(1 ≤ N ≤ 2,100,000,000)이 주어진다. www.acmicpc.net 사실 창문이 열려있기 위해서는 홀수번 변경되어야 한다. 이 말은 즉 홀수개의 약수를 가져야한다는 것과 같다. 대부분의 수들은 짝수개의 약수를 가진다. Ex) 6 => 1, 2, 3, 6 // 8 => 1, 2, 4, 8 // 5 => 1,5 각 약수들은 짝을 이루는 수가 있기 마련인데, 이렇지 않은 경우는 4*4 5*5 등 제곱수가 있다. 결국 홀수개의 약수를 가지는건 제곱수이다. 그리고 N 이하의 제곱수는 제곱했을때 N이 넘지 않는 수가 될테니까 N이 10이라면 1, 2, 3 이 된..

C++/Baekjoon 2024. 1. 22. 19:03