MoonBug

> https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 연산자들의 모든 조합을 만들고, 결과 값을 만들며 확인해보는 문제입니다. 핵심은 next_permutation()을 이용한 조합 찾기라고 생각합니다. 오름차순으로 정렬된 컨테이너를 모든 경우의 수를 돌려가며 내림차순으로 정렬하는 동작을 합니다. 마지막으로 정렬이 되었을 때, false를 return하므로 do while 문에서 사용하기..

C++/Baekjoon 2024. 1. 25. 21:47

> https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net map을 활용해서 first에 단어, second에 등장 횟수를 저장합니다. 이렇게 모든 단어를 확인한 후, map은 이미 순서가 오름차순으로 정렬되어 있기 때문에 vector로 이동시켜 새로 정렬한다. 이 때, sort()에 새로운 comp 함수를 정의해서 풀이한다. > #include #include #include #in..

C++/Baekjoon 2024. 1. 24. 18:58

> https://www.acmicpc.net/problem/26069 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net 귀엽다 Chong Chong Dance를 추고있는 사람의 리스트를 set으로 만들고, find()를 통해 리스트에 있는지 확인한다. 하나만 있으면 추가, 둘 다 없거나 둘 다 있으면 패스 이렇게 이루어진다. > #include #include #include using namespace std; int main(){ ios_base :: sy..

C++/Baekjoon 2024. 1. 24. 16:46

> https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net ENTER 이후 말한 사람의 수를 찾는 문제로 생각하면 됩니다. set 사용하면 편해요 > #include #include #include using namespace std; int main(){ ios_base :: sync_with_stdio(false); cin.tie(NULL); int num; cin >> num; set nameSet; string str; i..

C++/Baekjoon 2024. 1. 24. 16:26

> https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 약수는 짝을 이루는 수가 있으니 간단한거 최소-최대가 좋겠죠 min max를 찾아주는데, else if를 사용하면 min과 max가 같은 경우에 무시될 수 있기 때문에 if - if를 사용합니다. > #include using namespace std; int main(){ int num; int min = 1000000000; int max = 2; int input; cin >> n..

C++/Baekjoon 2024. 1. 24. 16:03

> https://www.acmicpc.net/problem/24511 24511번: queuestack 첫째 줄에 queuestack을 구성하는 자료구조의 개수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 길이 $N$의 수열 $A$가 주어진다. $i$번 자료구조가 큐라면 $A_i = 0$, 스택이라면 $A_i = 1$이다. 셋째 줄 www.acmicpc.net 재밌는건 해당하는 위치가 Queue 자료구조인 경우만 숫자가 움직인다. 나머지 숫자는 무시하고 Queue인 경우만 stack에 쌓는다. 또, 이후 입력되는 숫자는 queue에 쌓는다. 이후 수에 맞춰 stack의 숫자를 출력하고, 부족하다면 queue에 쌓인 숫자까지 순서대로 출력하면 된다. > #include ..

C++/Baekjoon 2024. 1. 23. 22:14

> https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 풍선을 터뜨린 후 나온 쪽지에 적힌 수 만큼 이동해서 또 터뜨리는 문제 이 문제는 deque(deck)을 이용해 해결하면 된다. ` text 3 2 1 -3 -1 초기 : 1 2 3 4 5 1차 : 4 5 2 3 다음에 4를 터뜨림 2차 : 2 3 5 다음에 5를 터뜨림 3차 : 2 3 다음에 3을 터뜨림 4차 : 2 이런 형태로 뒤로 돌리고 앞으로 다시 돌리고 하면서 문제를..

C++/Baekjoon 2024. 1. 23. 20:57

> https://www.acmicpc.net/problem/28279 28279번: 덱 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net 간단하게 Deck을 구현하는 문제 입력이 1,000,000개 주어진다고 해서 앞 뒤 여유 1,000,000개 씩 넣어 2,000,001개 리스트로 구성했습니다. 시작점을 1,000,000 으로 두어 head와 last가 앞뒤로 이동하면서 동작하도록 구현했습니다. > #include using namespace std; class myDeck { private: int list[2000001]; int head = 1000..

C++/Baekjoon 2024. 1. 23. 20:03