MoonBug

> 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

Set의 기본 개념 정렬된 컨테이너: 'set'은 정렬된 컨테이너로, 원소들이 항상 정렬된 상태를 유지. 기본적으로는 오름차순으로 정렬 고유한 원소: 중복된 원소를 허용하지 않는다. 각 원소는 고유한 값 검색 및 삽입 속도 향상: 빠른 검색 및 삽입 속도. 내부적으로 레드-블랙 트리로 구현 기본 사용법 선언과 초기화 #include std::set mySet; // 빈 set 선언 원소 삽입 mySet.insert(42); mySet.insert(25); mySet.insert(63); 원소 제거 mySet.erase(25); 반복문 활용 for (auto it = mySet.begin(); it != mySet.end(); ++it) { std::cout

C++/STL 2024. 1. 24. 16:23

> 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

> https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 잘 생각해보면 k-1개 만큼 pop -> 다시 Queue에 push -> front를 출력 이 과정을 1개가 남을때까지 반복하면 되는 문제 > #include #include using namespace std; void josephus(int n, int k){ queue q; for(int i = 1; i

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